Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Schleifen mit Abbruchbedingung
Häufig wiederholen sich Anweisungen in Algorithmen. Solche Anweisungen lassen sich in der Datenstruktur Schleife zusammenfassen. Die Frage ist nun, wie oft die Anweisungen wiederholt werden sollen. Eine Möglichkeit ist es, die Anweisungen solange zu wiederholen, solange eine bestimmte Bedingung erfüllt ist. Damit lässt sich der Algorithmus auf die folgenden beiden Arten formulieren.
Allgemeine Formulierung
Verbale Kurzbeschreibung
Kopfgesteuerte Schleife
Wiederhole solange die Bedingung erfüllt ist:
…Anweisungen…
Fußgesteuerte Schleife
Wiederhole:
…Anweisungen…
solange die Bedingung erfüllt ist
Bei der kopfgesteuerten Schleife wird die Schleifenbedingung am Anfang der Schleife getestet. Die Schleife wird immer wieder durchlaufen, solange die Bedingung erfüllt ist. Wenn die Bedingung beim Eintritt nicht erfüllt, wird die Schleife nicht durchlaufen.
Bei der fußgesteuerten Schleife wird die Schleifenbedingung am Ende der Schleife getestet. Die Schleife wird immer wieder durchlaufen, solange die Bedingung erfüllt ist. Wenn die Bedingung beim Eintritt nicht erfüllt, wird die Schleife mindestens einmal durchlaufen.
Struktogramm
Kopfgesteuerte Schleife
Fußgesteuerte Schleife
Python-Syntax
In Python gibt es keine Anweisung für fußgesteuerte Schleifen. Man kann aber fußgesteuerte Schleifen simulieren indem man vor die Schleife eine Anweisung schreibt, die die Eintrittsbedingung in die Schleife erfüllt.
Kopfgesteuerte Schleife
while <bedinung>: a1 a2 ... an
Fußgesteuerte Schleife
anweisung //erfüllt die Bedingung while <bedinung>: a1 a2 ... an
Nach dem Schlüsselwort while steht die Bedingung, danach ein Doppelpunkt. Auf den nächsten Zeilen folgt eingerückter Code. Dieser wird solange ausgeführt, solange die Bedingung erfüllt ist.
Hier erscheint vor der Schleife eine Anweisung, die die Bedingung erfüllt. Somit wird die Schleife mindestens einmal durchlaufen.
Beispiel
Aufgabenstellung
Wir wollen ein Programm schreiben, welches nach Eingabe einer ganzen Zahl die zugehörige Quadratzahl ausgibt. Die Ein- und die Ausgabe sollen solange wiederholt werden, bis die Zahl 0 eingegeben wurde.
Verbale Kurzbeschreibung
Wiederhole:
- Eingabe: zahl
- Ausgabe: zahl * zahl
solange zahl ungleich Null
Hier können Fragen zum Inhalt der Seite gestellt werden.