Struktogramme

Struktogramme sind eine Möglichkeit, Algorithmen unabhängig von einer Programmiersprache aufzuschreiben. Sie werden nach ihren Entwicklern auch Nassi-Shneiderman-Diagramme genannt. In Deutschland sind sie genormt in der DIN 66261.

Struktogramme sind Veranschaulichungen von Algorithmen mittels einfacher geometrischer Formen, deren Grundbaustein das Rechteck darstellt. Jedes Rechteck ist mit einer elementaren Anweisung beschriftet oder es stellt eine Kontrollstruktur wie z.B. eine Schleife oder eine Verzweigung dar. Rechtecke können aufeinander gestapelt und ineinander geschachtelt werden. Diese Konstruktionsprinzipien findet man in vielen Programmiersprachen wieder, sodass die Notation eines Algorithmus als Struktogramm einen hilfreichen Zwischenschritt auf dem Weg vom Problem zum Programm darstellt.

Die folgende Tabelle enthält Beispiele für Struktogrammbausteine, die sich für die Programmierung in Scratch anbieten. Daneben ist ihre Entsprechung in Scratch-Blöcken dargestellt.

Algorithmischer Grundbaustein	Struktogramm	Scratch-Programm
Anweisung
Sequenz
Schleife mit Bedingung
Schleife mit Zähler
Endlosschleife
Verzweigung mit Alternative
Verzweigung ohne Alternative

Scratch-Screenshots in der Tabelle von Lifelong-Kindergarten-Group des MIT [CC BY-SA 2.0]

Im Unterrichtsgang müssen die Schülerinnen und Schüler Struktogramme nicht selbst erstellen. Sie sollen aber lernen, einfache Struktogramme zu verstehen und sie in Codeabschnitte zu übertragen.

Es gibt im Internet einige frei verfügbare Software-Werkzeuge, mit denen Struktogramme erstellt werden können, z.B. Structorizer (http://structorizer.fisch.lu), StrucktEd (https://www.robert-scheck.de/tools/strukted) oder den Struktogrammeditor (http://www.whiledo.de/programm.php?p=struktogrammeditor).

Hintergrund zum Unterrichtsgang: Herunterladen [odt][403 KB]

Hintergrund zum Unterrichtsgang: Herunterladen [pdf][418 KB KB]

Weiter zu Wettbewerbe