Struktogramm
Struktogramme (oder offiziell: Nassi-Shneidermann-Diagramme) dienen zur Veranschaulichung von Algorithmen.
Praxisrelevanz
Zitat aus Wikipedia:
"In der Softwareentwicklung werden Nassi-Shneiderman-Diagramme heute selten eingesetzt. Dort werden vorrangig erweiterte Programmablaufpläne (Aktivitätsdiagramme der UML) verwendet.
Im Informatik-Unterricht der Sekundarstufe II werden Struktogramme verwendet, damit Schüler den Aufbau logischer Abläufe, die für die Programmierung nötig sind, trainieren können. Die Erstellung von Struktogrammen aufgrund von Beschreibungen betrieblicher Problemstellungen, die wegen wiederkehrender gleicher Vorgehensweise automatisiert werden können, ist immer noch Bestandteil vieler schulischer Abschlussprüfungen. "
Eine dieser "schulischen Abschlussprüfungen" ist das Informatik-Zentralabitur in NRW.
Danach darf man Struktogramme getrost vergessen - man wird sie nie wieder brauchen.
Beispiel
Die folgende Methode berechnet den größten gemeinsamen Teiler (GGT) von zwei ganzen Zahlen. Im Vergleich mit Java werden die Elemente von Struktogrammen ziemlich gut deutlich.
public int berechneGGT(int a, int b){<
while(a>0 && b>0){
if(a>b){
a = a - b;
}
else{
b = b - a}
}
}
if(b == 0){
System.out.println(a);
}
else{
System.out.println(b);
}
|}
Erläuterungen
- Rechtecke sind Anweisungen.
- Der "Galgen" steht für eine Schleife
Alles, was in der Schleife ausgeführt wird, kommt "in" den "Galgen". - Der "Briefumschlag" steht für eine Bedingung.
- Die konkreten Bedingungen (auch in der Schleife!) kann man mit einem Fragezeichen formulieren.
- "T" steht für True, "F" steht für False.
Man kann aber auch "J" (für Ja) und "N" (für Nein) schreiben.
Weitere Details bei Bedarf auf Wikipedia