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"; das können auch mehrere Anweisungen/Bedingungen sein - oder eine Schleife in der Schleife.
• 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

Selber zeichnen

Das macht wenig Freude...

Wichtige Tipps:

• DIN A4 Blatt quer nehmen!
• SEHR breit anfangen!
  Je mehr Bedingungen man hat, desto schmaler werden die Anweisungen - und am Ende kriegt man nichts mehr reingeschrieben...
• Kein Geodreieck nehmen!
  Zum Einen kostet das viel zu viel Zeit
  und zum anderen haben diese Diagramm-Dinosaurier das nicht verdient, dass man so viel Mühe auf sie verschwendet.