Kapitel 8

8 Software-Engineering und DV-Organisation 377
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯-⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
8.2.3 Struktogramme nach Nassi-Shneiderman
Neben den Flussdiagrammen sind auch Struktogramme oder Nassi-Shneiderman-
Diagramme gebräuchlich (siehe DIN 66261). Oft erlauben Struktogramme eine übersichtlichere
Darstellung als Flussdiagramme. Dies ist auf den Wegfall der vielen Pfeile und Linien
zurückzuführen, die in längeren Flussdiagrammen oft verwirrend wirken. Die folgende Abbildung
zeigt die wichtigsten Struktogramm-Symbole.
Anweisung, Block
parallele Blöcke
Block1 Block2 Block3
Alternativanweisung
Bedingung
ja
nein
ja-Block nein-Block
Unterprogramm-Aufruf
Auswahlanweisung
Bedingung
1.
2.
3.
Block1 Block2 Block3 Sonst
Blocksequenz
Block 1
Block 2
Block 3
abweisende
Wiederholungsanweisung
Block
Bedingung
nicht abweisende
Wiederholungsanweisung
Bedingung
Block
Abbildung 8.2.3: Zusammenstellung der wichtigsten in Struktogrammen verwendeten Symbole.
Beispiel: Binäres Suchen als Struktogramm
Der in Kapitel 8.2.2 als Flussdiagramm beschriebene Suchalgorithmus zum Auffinden der
Position pos eines Elementes x in einem Array a hat als Struktogramm folgende Form:
PROGRAMM Suchen
Lies x
pos = Bin_Such(x)
pos < 0
ja
nein
„nicht „gefunden“
gefunden“
gib aus: pos
Abbildung 8.2.4:
Struktogramm des Programms "binäres Suchen".
ja
og=k-1
FUNCTION Bin_Such(x)
Vorbesetzung: ug=1, og=n
Solange og>=ug
ja
k=ug+(og-ug)/2
xa[k]
nein
Rücksprung
Rückgabewert=k
Rücksprung, Rückgabewert = -1