09.01.2015 Aufrufe

Kapitel 8

Kapitel 8

Kapitel 8

MEHR ANZEIGEN
WENIGER ANZEIGEN

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".

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!