Vorkurs Informatik

3.2 Grundkonzepte von Algorithmen 27
der Schleife ausgeführt werden sollen, wird hinter dem Schlüsselwort „fuehre aus“ angegeben.
In diesem Fall ist diese Anweisung ein sogenannter „Block“.
Ein Block ist eine Zusammenfassung mehrerer Anweisungen. Ausgedrückt wird diese Zusammenfassung
von mehreren Anweisungen dadurch, dass diese durch geschweifte Klammern eingefasst
werden. In dem Beispiel handelt es sich um zwei Anweisungen, von denen die zweite
(i := i + 1) eine Wertzuweisung ist.
Bei der ersten Anweisung handelt es sich um eine „bedingte Anweisung“. Bedingte Anweisungen
werden durch „wenn“ und eine Bedingung eingeleitet. Falls diese Bedingung erfüllt ist, wird
die hinter „dann“ folgende Anweisung durchgeführt, sonst nicht.
Die letzte Anweisung des Algorithmus, die mit „gib“ beginnt, ist eine sogenannte Rückgabeanweisung.
Sie liefert den Wert, der in der Variablen merker gespeichert ist, zurück.
Ausgehend von diesem Beispiel können wir nun definieren, was ein Algorithmus in einer etwas
formaleren Notation ist. Ein Algorithmus besteht aus einer Folge von Anweisungen, die durch
Semikolons „ ; “ getrennt bzw. abgeschlossen sind.
3.2.1 Variable
Eine Variable kann als Behälter oder auch „Speicherzelle“ verstanden werden, die zur Aufnahme
eines Wertes dient. Allgemein wird sie dazu genutzt, unterschiedliche Typen von Informationen
zu speichern. Um eine eindeutige Zuordnung zwischen Variable und gespeicherter Information
zu gewährleisten, hat eine Variable einen eindeutigen Namen, über den sie angesprochen wird.
Beispiele in dem Algorithmus zum Auffinden des Minimums sind
merker, a 0 , i oder n.
Auf die in einer Variablen gespeicherten Informationen wird über den Variablennamen zugegriffen.
An einer Stelle, an der ein sogenannter „lesender“ Zugriff auf eine Variable geschieht, wird
der Variablenname durch die gespeicherte Information ersetzt. Beispiele in dem Algorithmus
sind
i