Skript zu: Einfuehrung in die Informatik I: Struktogramme (1)

Struktogramme (1)

Die der Strukturierten Programmierung zu Grunde liegenden wichtigsten Kontrollstrukturen lassen sich graphisch gut veranschaulichen; wir weichen allerdings aus gutem Grunde von der genormten (!) Darstellung etwas ab.

Eine Aktion wird immer durch ein Rechteck dargestellt, das entweder die Beschreibung ihrer Funktion (oder einen Verweis darauf) enthält, oder aber nach festen Regeln weiter unterteilt wird.
Eine Sequenz von Aktionen ergibt eine senkrecht aufeinander passende Folge von Rechtecken, oder gleichbedeutend: ein durch waagrechte Trennungen (denen jeweils ein Semikolon entspricht) in weitere Rechtecke unterteiltes Rechteck. Sie bedeutet die Ausführung der Teilaktionen in der Folge von oben nach unten.
Eine Alternative IF <C> THEN <S1> ELSE <S2> END stellen wir abweichend vom Standard wie folgt dar: Standardmäßig steht sonst <C> oben, <S1> links und <S2> rechts; unsere Notation hat den Vorteil, daß das Format von <S1> und <S1> bequemer ist, und daß man über die Zeichnung die Schlüsselwörter aus Modula 2 (und Pascal) direkt an die passenden Stellen schreiben kann.
Die Schleife WHILE <C> DO <S> END ist wohl selbsterklärend:
Für einen Prozeduraufruf "P(Liste)" bleibt der Kasten stehen, und ist allenfalls in einem neuen Diagramm weiter zu zerlegen.

zurück | Inhalt | Index | vor | Vorlesung

Klaus Lagally, 22. Februar 2000, 19:36