Struktogramm

Aus SibiWiki
Version vom 26. August 2023, 17:38 Uhr von Akaibel (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Kategorie:Informatik Kategorie:Informatik-Q2 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.<br/> Im Informatik-Unterricht der Sekundarstufe II werden Struktogramme…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen


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.

Struktogramm für das Berechnen des GGT

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