Vorkurs Informatik

34 3 Algorithmenentwurf
merker := a 0
i:=1
i < n
wahr
merker := a i
i =: i + 1
Gib merker zurueck
a i < merker
∅
falsch
Abbildung 3.5: Struktogramm für den Algorithmus „Minimumsuche“
3.2.7 Darstellung von Algorithmen durch Struktogramme
Bisher haben wir nur die Einzeldarstellung von Anweisungen in Form eines Struktogramms gesehen.
Abbildung 3.5 zeigt nun das Struktogramm des gesamten Minimum-Algorithmus. Das
Struktogramm setzt sich aus den bereits bekannten Einzeldiagrammen (vgl. Abbildung 3.4) zusammen.
Es wird, wie bereits bekannt, von oben nach unten gelesen. Die erste Anweisung ist
somit durch den Befehl „merker := a 0 “ gekennzeichnet, gefolgt von der Anweisung „i := 1“.
Der wesentliche Teil wird von der Schleife gebildet, die mit der Auswertung der Bedingung
„i < n“ beginnt. In der Anweisungsbox der Schleife fällt insbesondere die bedingte Anweisung
„a i < merker“ auf, welche durch eine entsprechende Anweisungsbox charakterisiert ist. Für den
Fall, dass die Entscheidung „wahr“ resultiert, folgt ein Kasten mit einer weiteren Wertzuweisung
(merker := a i ). Im Falle der Entscheidung „falsch“ wird keine Anweisung ausgeführt, ausgedrückt
durch das Symbol „∅“ der leeren Menge, sondern direkt mit der Anweisung „i = i + 1“
fortgesetzt. Zu beachten ist, dass sich diese Anweisung noch innerhalb der Schleife befindet. Sofern
die Bedingung „i < n“ der Schleife nicht mehr erfüllt ist, wird die Anweisung „Gib merker
zurueck“ ausgeführt. Die beiden flankierenden Kleiner- bzw. Größerzeichen symbolisieren die
Beendigung des Programms.
Aufgabe 3.12:
Zeichnen Sie für die Algorithmen der Aufgaben 3.10 und 3.11 die zugehörigen Struktogramme entsprechend
zur Abbildung 3.5.
Aufgabe 3.13:
Schreiben Sie einen Algorithmus, der „ja“ ausgibt, wenn sich in der Eingabefolge zwei Zahlen befinden,
die beide minimal sind. Ansonsten soll der Algorithmus „nein“ ausgeben.