Die vier Kastenformen
- Struktogramm:Nassi-Shneiderman-Diagramm: der Algorithmus als ein großes Rechteck, gelesen von oben nach unten.
- Anweisung:ein Rechteck mit genau einer Anweisung, z. B.
summe ← summe + x. - Verzweigung:Kopf mit Dreieck: oben die Bedingung, links der Zweig für wahr, rechts für falsch.
- Kopfgesteuert:Bedingung oben, Rumpf eingerückt darunter — geprüft wird vor jedem Durchlauf.
- Zählschleife:gleiche Form, im Kopf steht
für i von 1 bis n. - Fußgesteuert:Rumpf oben, Bedingung unten — der Rumpf läuft mindestens einmal.
Anweisung
Verzweigung
Kopfgesteuerte Schleife
Fußgesteuerte Schleife
Struktogramm: Der Algorithmus steht als ein großes Rechteck und wird von oben nach unten gelesen. Jede Anweisung ist ein Rechteck.
Verzweigung: oben die Bedingung, links der Zweig für wahr, rechts für falsch.
Schleife: Bedingung oben = kopfgesteuert (Prüfung vor jedem Durchlauf), unten = fußgesteuert (Rumpf läuft mindestens einmal). Die Zählschleife hat im Kopf für i von 1 bis n.
Ein Struktogramm bauen
- Eingabe:Welche Werte bekommt der Algorithmus? Sie stehen ganz oben.
- Startwerte:Zähler und Summen vor der Schleife belegen (initialisieren).
- Wiederholung:Was passiert mehrfach? Genau das kommt in den Schleifenrumpf.
- Entscheidung:Wo hängt das Weitere von einer Bedingung ab? Dort steht eine Verzweigung.
- Ausgabe:Das Ergebnis steht nach der Schleife — sonst erscheint es bei jedem Durchlauf.
Wähle einen Baustein aus dem Baukasten und klicke dann einen orangen Streifen im Struktogramm an — dort wird er eingefügt (Tastatur: Tab und Enter). „Prüfen“ lässt dein Struktogramm mit mehreren Eingaben laufen.
Struktogramm
Auftrag
Baukasten
Halte fest: Ein Struktogramm ist erst richtig, wenn es für jede Eingabe stimmt — und dafür zählt, was in der Schleife steht und was davor oder danach.
Aufbau: Eingabe ganz oben, dann die Startwerte (Zähler und Summen vor der Schleife initialisieren).
Schleife und Verzweigung: Was mehrfach passiert, kommt in den Schleifenrumpf; wo etwas von einer Bedingung abhängt, steht eine Verzweigung.
Ausgabe: Das Ergebnis steht nach der Schleife, sonst erscheint es bei jedem Durchlauf.
Allgemeine Hinweise
Wahr links, falsch rechts
In der Verzweigung steht der „wahr“-Zweig immer links. Wer die Seiten tauscht, dreht die Logik des ganzen Algorithmus um.
Einrückung ist Inhalt
Nur was im eingerückten Rumpf steht, wird wiederholt. Eine Anweisung unter der Schleife läuft genau einmal — erst wenn die Schleife fertig ist.
Leere Zweige sind erlaubt
Bei einer einseitigen Verzweigung bleibt der „falsch“-Zweig einfach leer. Man kann ihn mit einem Strich oder „–“ markieren.