Struktogramm: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
(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…“)
 
 
(Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt)
Zeile 7: Zeile 7:
Zitat aus Wikipedia:
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/>
''"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 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. "''
''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. <br/>Danach darf man Struktogramme getrost vergessen - man wird sie nie wieder brauchen.
Eine dieser "schulischen Abschlussprüfungen" ist das Informatik-Zentralabitur in NRW. <br/>Danach darf man Struktogramme getrost vergessen - man wird sie nie wieder brauchen.


=Beispiel=
=Beispiel=
Die folgende Methode berechnet den größten gemeinsamen Teiler (GGT) von zwei ganzen Zahlen.
Die folgende Methode berechnet den größten gemeinsamen Teiler (GGT) von zwei ganzen Zahlen.<br/>
Im Vergleich mit Java werden die Elemente von Struktogrammen ziemlich gut deutlich.
Im Vergleich mit Java werden die Elemente von Struktogrammen ziemlich gut deutlich.


Zeile 18: Zeile 18:


<code>
<code>
  public int berechneGGT(int a, int b){<
  '''public int berechneGGT(int a, int b){'''
   while(a>0 && b>0){
   while(a>0 && b>0){
     if(a>b){
     if(a>b){
Zeile 34: Zeile 34:
  }
  }
</code>
</code>
|}


==Erläuterungen==
==Erläuterungen==
* Rechtecke sind Anweisungen.
* Rechtecke sind Anweisungen.
* Der "Galgen" steht für eine Schleife<br/>Alles, was in der Schleife ausgeführt wird, kommt "in" den "Galgen".
* Der "Galgen" steht für eine Schleife<br/>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.
* Der "Briefumschlag" steht für eine Bedingung.
* Die konkreten Bedingungen (auch in der Schleife!) kann man mit einem Fragezeichen formulieren.
* Die konkreten Bedingungen (auch in der Schleife!) kann man mit einem Fragezeichen formulieren.
Zeile 44: Zeile 43:


Weitere Details bei Bedarf auf [https://de.wikipedia.org/wiki/Nassi-Shneiderman-Diagramm Wikipedia]
Weitere Details bei Bedarf auf [https://de.wikipedia.org/wiki/Nassi-Shneiderman-Diagramm Wikipedia]
=Selber zeichnen=
Das macht wenig Freude...
Wichtige Tipps:
* DIN A4 Blatt quer nehmen!
* SEHR breit anfangen!<br/>Je mehr Bedingungen man hat, desto schmaler werden die Anweisungen - und am Ende kriegt man nichts mehr reingeschrieben...
* Kein Geodreieck nehmen!<br/>Zum Einen kostet das viel zu viel Zeit<br/>und zum anderen haben diese Diagramm-Dinosaurier das nicht verdient, dass man so viel Mühe auf sie verschwendet.

Aktuelle Version vom 26. August 2023, 17:45 Uhr


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"; 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.