Diagramme zur Algorithmendarstellung

Struktogramme

Übersicht über die Grundbausteine von Nassi-Shneiderman-Diagrammen (“Struktogramme”), genormt in DIN 66261 (siehe Wikipedia):

Algorithmische Grundstruktur Darstellung im Struktogramm
Anweisung Diagram
Sequenz Diagram
Endloswiederholung Diagram
Wiederholung mit fester Anzahl Diagram
Bedingte Wiederholung1 (kopfgesteuert) Diagram
Bedingte Wiederholung1 (fußgesteuert) Diagram
Bedingte Anweisung Diagram
Bedingte Anweisung mit Alternative Diagram
Mehrfache Fallunterscheidung Diagram
Unterprogrammaufruf2 (ggf. mit Argumenten) Diagram

Programmablaufpläne

Übersicht über die Grundbausteine von Programmablaufplänen (“PAP”, flowcharts), genormt in DIN 66001 (siehe Wikipedia):
Diagram Diagram Diagram Diagram Diagram
Start-/Endzustand Anweisung Unterprogrammaufruf Übergang Verzweigung

Darstellung einfacher Beispiele zu den algorithmischen Grundstrukturen als Programmablaufpläne (an jeder Stelle, an der hier eine einzelne Anweisung steht, kann auch ein komplexerer Unteralgorithmus stehen):

Algorithmische Grundstruktur Darstellung im Programmablaufplan
Sequenz Diagram
Bedingte Anweisung Diagram
Bedingte Anweisung mit Alternative Diagram
Bedingte Wiederholung3 (“wiederhole bis”, kopfgesteuert) Diagram
Bedingte Wiederholung3 (“wiederhole bis”, fußgesteuert) Diagram
Endloswiederholung Diagram

  1. Die Abbruchbedingung “wiederhole bis” kann hier auch ersetzt werden durch eine Laufbedingung “wiederhole solange”. ↩︎ ↩︎

  2. Dieser Baustein ist nicht in DIN 66261 genormt und kann alternativ auch als Anweisung dargestellt werden. ↩︎

  3. Um eine Wiederholung mit Laufbedingung (“wiederhole solange”) statt Abbruchbedingung (“wiederhole bis”) umzusetzen, muss hier nur die Beschriftung der Kanten “ja” und “nein” getauscht werden. ↩︎ ↩︎