Zur Haupt­na­vi­ga­ti­on sprin­gen [Alt]+[0] Zum Sei­ten­in­halt sprin­gen [Alt]+[1]

Struk­to­gram­me

Struk­to­gram­me sind eine Mög­lich­keit, Al­go­rith­men un­ab­hän­gig von einer Pro­gram­mier­spra­che auf­zu­schrei­ben. Sie wer­den nach ihren Ent­wick­lern auch Nassi-Sh­nei­der­man-Dia­gram­me ge­nannt. In Deutsch­land sind sie ge­normt in der DIN 66261.

Struk­to­gram­me sind Ver­an­schau­li­chun­gen von Al­go­rith­men mit­tels ein­fa­cher geo­me­tri­scher For­men, deren Grund­bau­stein das Recht­eck dar­stellt. Jedes Recht­eck ist mit einer ele­men­ta­ren An­wei­sung be­schrif­tet oder es stellt eine Kon­troll­struk­tur wie z.B. eine Schlei­fe oder eine Ver­zwei­gung dar. Recht­ecke kön­nen auf­ein­an­der ge­sta­pelt und in­ein­an­der ge­schach­telt wer­den. Diese Kon­struk­ti­ons­prin­zi­pi­en fin­det man in vie­len Pro­gram­mier­spra­chen wie­der, so­dass die No­ta­ti­on eines Al­go­rith­mus als Struk­to­gramm einen hilf­rei­chen Zwi­schen­schritt auf dem Weg vom Pro­blem zum Pro­gramm dar­stellt.

Die fol­gen­de Ta­bel­le ent­hält Bei­spie­le für Struk­to­gramm­bau­stei­ne, die sich für die Pro­gram­mie­rung in Scratch an­bie­ten. Da­ne­ben ist ihre Ent­spre­chung in Scratch-Blö­cken dar­ge­stellt.

Al­go­rith­mi­scher Grund­bau­stein Struk­to­gramm Scratch-Pro­gramm
An­wei­sung Anweisung Anweisung
Se­quenz Sequenz Sequenz
Schlei­fe mit Be­din­gung Schleife mit Bedingung Schleife mit Bedingung
Schlei­fe mit Zäh­ler Schleife mit Zähler Schleife mit Zähler
End­los­schlei­fe Endlosschleife Endlosschleife
Ver­zwei­gung mit Al­ter­na­ti­ve Verzweigung mit Alternative Verzweigung mit Alternative
Ver­zwei­gung ohne Al­ter­na­ti­ve Verzweigung ohne Alternative Verzweigung ohne Alternative

Scratch-Screen­shots in der Ta­bel­le von Lifel­ong-Kin­der­gar­ten-Group des MIT [CC BY-SA 2.0]

Im Un­ter­richts­gang müs­sen die Schü­le­rin­nen und Schü­ler Struk­to­gram­me nicht selbst er­stel­len. Sie sol­len aber ler­nen, ein­fa­che Struk­to­gram­me zu ver­ste­hen und sie in Code­ab­schnit­te zu über­tra­gen.

Es gibt im In­ter­net ei­ni­ge frei ver­füg­ba­re Soft­ware-Werk­zeu­ge, mit denen Struk­to­gram­me er­stellt wer­den kön­nen, z.B. Struc­to­ri­zer (http://​str​ucto​rize​r.​fisch.​lu), Struck­tEd (https://​www.​ro­bert-​scheck.​de/​tools/​struk­ted) oder den Struk­to­gram­me­di­tor (http://​www.​whi­le­do.​de/​pro­gramm.​php?​p=str​ukto​gram​medi​tor).

 

Hin­ter­grund zum Un­ter­richts­gang: Her­un­ter­la­den [odt][403 KB]

Hin­ter­grund zum Un­ter­richts­gang: Her­un­ter­la­den [pdf][418 KB KB]

 

Wei­ter zu Wett­be­wer­be