Die Aufgabe
Übung 12.2-1 (Heft, 7 Punkte)
Der Schüler, dessen Namen wir nicht nennen wollen, hat wieder mal ein Flussdiagramm gezeichnet, diesmal zur binären Suche:
Auch dieser Entwurf enthält noch einige Fehler. Suchen und korrigieren Sie die Fehler, indem Sie in Ihr hoffentlich vorhandenes Heft ein sauberes und fehlerfreies Flussdiagramm zeichnen, dass die binäre Suche darstellt.
Lösungshinweise
- Der Algorithmus muss terminieren, d.h., irgendwann muss der Algorithmus mit seiner Arbeit fertig sein.
- Der Algorithmus sollte irgendwelche Meldungen ausgeben, zum Beispiel "Zahl gefunden" oder "Zahl nicht gefunden".
- Eine Entscheidungsraute muss immer einen true- und einen false-Zweig haben.