Vorkurs Informatik

3.1 Beispiel: Minimum einer Menge von Zahlen 25
gegebene Folge: 11,7,8,3,15,13,9,19,18,10,4
i a i merker
11 11
1 7 7
2 8 7
3 3 3
4 15 3
5 13 3
6 9 3
7 19 3
8 18 3
9 10 3
10 4 3
11
Abbildung 3.1: Ablauf der Minimumsuche an einem Beispiel
der dritten Spalte, merker, wird der gemerkte Wert nach Ausführung dieses Schritts aufgeführt.
Der Algorithmus beginnt bei der ersten Zahl, die den Wert 11 hat. Dies entspricht der ersten Zeile
der Tabelle. Das Ergebnis ist 11, was in der merker-Spalte dieser Zeile vermerkt wird. Danach
wird die solange-Schleife ausgeführt, da die Bedingung i < n für i = 1 und n = 11 erfüllt ist. Der
aktuelle Wert a 1 ist gleich 7, wie dies korrekt in der zweiten Zeile der Tabelle aufgeführt wird.
Nun wird das Minimum von 11 und dem Wert a 1 , also 7 gebildet, was 7 ist. Die 7 wird in der
Spalte merker aufgenommen. Durch Erhöhen von i um 1 kommt man zum nächsten Schritt, der
in Zeile drei der Tabelle dargestellt ist. Der aktuelle Folgewert ist nun a 2 = 8. Das Minimum von
a 2 und merker aus Zeile zwei ist 7, sodass merker unverändert bleibt. Auf diese Weise wird bis
zum Ende der Folge verfahren, d. h. i = 10. Im nächsten Schritt wird i um 1 erhöht, somit i = 11
und zur Bedingung der solange-Schleife gesprungen. Diese Bedingung i < n ist nun nicht mehr
erfüllt, da i = 11 ̸