Kapitel 8
Kapitel 8
Kapitel 8
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
376 8 Software-Engineering und DV-Organisation<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯-⎯⎯⎯<br />
Damit lassen sich alle benötigten Programmkonstrukte, einschließlich Schleifen und Rekursionen,<br />
darstellen.<br />
Beispiel: Binäres Suchen als Flussdiagramm<br />
Als Anwendungsbeispiel wird nun der oben in Form von Pseudo-Code eingeführte Algorithmus<br />
„binäres Suchen“ nach einem Element in einem Array a in ein Flussdiagramm übertragen.<br />
START<br />
Hauptprogramm Suchen<br />
x einlesen<br />
pos=Bin_Such(x)<br />
ja<br />
pos < 0 <br />
nein<br />
„nicht gefunden“<br />
„gefunden“<br />
Gib aus: pos<br />
ENDE<br />
START<br />
Funktion Bin_Such(x)<br />
ug=1; og=n;<br />
nein<br />
og >= ug <br />
ja<br />
Rücksprung<br />
Rückgabewert = -1<br />
ja<br />
k=ug+(og-ug)/2<br />
nein<br />
xa[k]<br />
ja<br />
og=k-1<br />
Rücksprung<br />
Rückgabewert = k<br />
ug=k+1<br />
Abbildung 8.2.2: Flussdiagramm des Programms "binäres Suchen".