imported>CodeFFM: Der Link auf https://www.engelfrank.de/images/PDF/Informatik_11/Struktogramme.pdf Struktogramme.pdf funktioniert nicht. Die Seite hat auch kein Inhalt mehr. Das heißt ich konnte dort auch keinen neuen Link finden. Daher habe ich den Link entfernt.

2026-04-24T15:34:00Z

Der Link auf https://www.engelfrank.de/images/PDF/Informatik_11/Struktogramme.pdf Struktogramme.pdf funktioniert nicht. Die Seite hat auch kein Inhalt mehr. Das heißt ich konnte dort auch keinen neuen Link finden. Daher habe ich den Link entfernt.

Neue Seite

{{Infobox Norm
|Typ= DIN
|Nummer= 66261
|Bereich= Programmierung
|Titel= Informationsverarbeitung; Sinnbilder für Struktogramme nach Nassi-Shneiderman
|Beschreibung= Struktogramme
|Stand= 1985-11
|ICS= 01.080.50, 35.020
}}

Ein '''Nassi-Shneiderman-Diagramm''' ist ein Diagrammtyp zur Darstellung von Programmentwürfen im Rahmen der Methode der [[Strukturierte Programmierung|strukturierten]] [[Programmierung]]. Es wurde 1972/1973 von [[Isaac Nassi]] und [[Ben Shneiderman]] entwickelt und ist in der [[DIN-Norm]] 66261 festgelegt.

Da Nassi-Shneiderman-Diagramme Programmstrukturen und [[Kontrollstruktur]]en darstellen, werden sie auch als '''Struktogramme''' bezeichnet.

== Verwendung ==
Die [[Strukturierte Programmierung]] zerlegt das Gesamtproblem, das man mit dem gewünschten [[Algorithmus]] lösen will, in immer kleinere Teilprobleme – bis schließlich nur noch elementare Grundstrukturen wie Sequenzen und [[Kontrollstruktur]]en zur Lösung des Problems übrig bleiben. Diese können dann durch ein Nassi-Shneiderman-Diagramm visualisiert werden. Die Vorgehensweise entspricht der sogenannten [[Top-Down- und Bottom-Up-Design|Top-down]]-Programmierung, in der zunächst ein Gesamtkonzept entwickelt wird, das dann durch eine Verfeinerung der Strukturen des Gesamtkonzeptes aufgelöst wird.

[[Corrado Böhm|Böhm]] und Jacopini haben 1966 nachgewiesen, dass sich jeder beliebige Algorithmus ohne unbedingte [[Sprunganweisung]] (GOTO) formulieren lässt. Für Nassi-Shneiderman-Diagramme lassen sich trivial die Kontrollstrukturen moderner [[Programmiersprache]]n finden; für [[Programmablaufplan|Programmablaufpläne]] kann dies wesentlich schwieriger sein.

== Sinnbilder nach Nassi-Shneiderman ==
Die meisten der nachfolgenden Strukturblöcke<ref>{{cite web|title=Flowchart Techniques for Structured Programming|author=Nassi, I.; Shneiderman, B.|url=http://www.cs.umd.edu/hcil/members/bshneiderman/nsd/1973.pdf |language=en|publisher=SIGPLAN Notices XII|date=1973-08|accessdate=2016-06-03}}</ref> können ineinander geschachtelt werden. Das aus den unterschiedlichen Strukturblöcken zusammengesetzte Struktogramm ist im Ganzen rechteckig, also genauso breit wie sein breitester Strukturblock.

=== Process Symbol ===
{|
|-
|valign="top"|[[Datei:lineareAnw.png|ohne|Anweisung]]
|
Jede [[Anweisung (Programmierung)|Anweisung]] wird in einen rechteckigen Strukturblock geschrieben. Die Strukturblöcke werden nacheinander von oben nach unten durchlaufen. Leere Strukturblöcke sind nur in Verzweigungen zulässig.

Alternative Begriffe: Folge, Befehlsfolge, Anweisungsfolge, Anweisungsblock, Linearer Ablauf, Sequenz.
|}

=== Decision Symbol ===
{{Hauptartikel|Bedingte Anweisung und Verzweigung}}

Alternative Begriffe: Verzweigung, Alternative, Selektion.

==== Ein möglicher Block ====
{|
|-
|valign="top"|[[Datei:einfAusw.png|ohne|Einfache Auswahl]]
|
Nur wenn die Bedingung zutreffend (wahr) ist, wird der Anweisungsblock 1 durchlaufen (<code>if</code>). Ein Anweisungsblock kann aus einer oder mehreren Anweisungen bestehen. Trifft die Bedingung nicht zu (falsch), wird der Durchlauf ohne eine weitere Anweisung fortgeführt (Austritt unten).

Alternative Begriffe: Bedingte Verarbeitung, Einfache Auswahl/Selektion, Einfache Verzweigung.
|}

==== Zwei mögliche Blöcke ====
{|
|-
|valign="top"|[[Datei:zweifAusw.png|ohne|Zweifache Auswahl]]
|
Wenn die Bedingung zutreffend (wahr) ist, wird der Anweisungsblock 1 durchlaufen; trifft die Bedingung nicht zu (falsch), wird der Anweisungsblock 2 durchlaufen (<code>if then else</code>). Ein Anweisungsblock kann aus einer oder mehreren Anweisungen bestehen. Austritt unten nach Abarbeitung des jeweiligen Anweisungsblocks.

Alternative Begriffe: Einfache Alternative, Zweifache Auswahl, Alternative Verzweigung/Verarbeitung.
|}

==== Beispiel für Verschachtelung ====
{|
|-
|valign="top"|[[Datei:MehrfAusw.png|ohne|Mehrfachauswahl]]
|
Es folgt eine weitere Bedingung. Die Verschachtelung ist ebenso im Nein-Fall noch möglich.
|}

==== Case-Statement ====
{|
|-
|valign="top"|[[Datei:NassiShneiderman-case.svg|320px]]
|
Der Wert von „Variable“ kann bedingt auf Gleichheit (Switch Case in Java) aber auch auf Bereiche (größer/kleiner bei Zahlen) geprüft werden. Der entsprechend zutreffende „Fall“ mit dem zugehörigen Anweisungsblock wird durchlaufen (<code>switch</code>, <code>select</code>). Eine Fallauswahl kann stets in eine verschachtelte Auswahl umgewandelt werden – etwa wenn die später eingesetzte Programmiersprache Fallauswahlen nicht kennt.

Alternative Begriffe: Mehrfache Alternative, Fallauswahl, Mehrfachauswahl, Case, Select.
|}

=== Schleifen ===
{{Hauptartikel|Schleife (Programmierung)}}

==== Iteration Symbol ====
{|
|-
|valign="top"|[[Datei:Zaehlschleife.png|ohne|Zählergesteuerte Schleife]]
|
Wiederholungsstruktur, bei der die Anzahl der Durchläufe festgelegt ist (<code>for</code>). Als Bedingung muss eine Zählvariable angegeben und mit einem Startwert initialisiert werden. Ebenso muss ein Endwert und die (Zähl-)Schrittweite angegeben werden. Nach jedem Durchlauf des Schleifenkörpers (Anweisungsblock 1) wird die Zählvariable um die Schrittweite inkrementiert (bzw. bei negativer Schrittweite dekrementiert) und mit dem Endwert verglichen. Ist der Endwert überschritten bzw. unterschritten, wird die Schleife verlassen.

Alternative Begriffe: Zählergesteuerte Schleife.
|}

==== Begin-End Symbol ====
{|
|-
|valign="top"|[[Datei:NassiShneiderman-BeginEnd.png]]
|
Hier handelt es sich um Schleifen, wie man sie in [[PL/I]] und [[ALGOL]] findet. Sie zeichnen sich durch zwei Bedingungen aus.

Alternative Begriffe: Wiederholung mit Bedingungsprüfung, prüfende Schleife.
|}

==== Sonderfall: End=true ====
{|
|-
|valign="top"|[[Datei:kopfgesteuerteSchleife.png|ohne|Abweisende (kopfgesteuerte) Schleife]]
|
Wiederholungsstruktur mit vorausgehender Bedingungsprüfung (<code>while</code>).

Schleifenanweisung: (<code>while</code>)

Abbruchanweisung: automatisch, wenn vorausgehende Bedingungsprüfung der geprüften Expression = falsch

Der Schleifenkörper (Anweisungsblock 1) wird nur durchlaufen, wenn (und solange) die Bedingung zutreffend (wahr) ist. Diese Symbolik wird auch für die Zählschleife (Anzahl der Durchläufe bekannt) benutzt.

Alternative Begriffe: Wiederholung mit vorausgehender Bedingungsprüfung, Abweisende/vorprüfende/kopfgesteuerte Schleife.
|-
|
|
|}

==== Sonderfall: Begin=true ====
{|
|-
|valign="top"|[[Datei:fussgesteuerteSchleife.png|ohne|Abweisende (fußgesteuerte) Schleife]]
|
Wiederholungsstruktur mit nachfolgender Bedingungsprüfung für den Abbruch (<code>loop</code>).

Schleifenanweisung: <code>loop</code>

Abbruchanweisung: automatisch, wenn nachfolgende Bedingungsprüfung der Expression = falsch

Der Schleifenkörper (Anweisungsblock 1) wird mindestens einmal durchlaufen, auch wenn die Bedingung von Anfang an nicht zutreffend (falsch) war.

Alternative Begriffe: Wiederholung mit nachfolgender Bedingungsprüfung, Nicht abweisende/nachprüfende/fußgesteuerte Schleife.
|}

==== Sonderfall: Begin=End=true ====
{|
|-
|valign="top"|[[Datei:Endlosschleife.png|ohne|Endlosschleife]]
|
Wiederholungsstruktur, die allenfalls durch eine Abbruchanweisung (<code>break</code>) verlassen werden kann.

Schleifenanweisung: <code>while(true)</code>

Abbruchanweisung: <code>break</code>

Alternative Begriffe: Wiederholung ohne Bedingungsprüfung, Endlosschleife.
|}

=== Break ===
{|
|-
|valign="top"|[[Datei:Aussprung.png|ohne|Aussprung]]
|
Der Aussprung (<code>break</code>; auch <code>Exit</code> genannt) stellt die Beendigung eines Programmteils dar. Er sollte nicht mit der unbedingten [[Sprunganweisung]] (<code>goto</code>) verwechselt werden, die Nassi und Shneiderman mit den Struktogrammen vermeiden wollten.

Alternative Begriffe: Abbruchanweisung, Aussprung.
|}

=== Blockaufruf ===
{|
|-
|valign="top"|[[Datei:Aufruf.png|ohne|Aufruf]]
|
Symbol für den Aufruf eines [[Unterprogramm]]s bzw. einer [[Prozedur (Programmierung)|Prozedur]], [[Funktion (Programmierung)|Funktion]] oder [[Methode (Programmierung)|Methode]]. Nach deren Durchlauf wird zu der aufrufenden Stelle zurückgesprungen und der nächstfolgende Strukturblock durchlaufen. Dieses Symbol ist nicht genormt.
|}

=== Parallel-Processing Symbol ===
{|
|-
|valign="top"|[[Datei:NassiShneiderman-Parallel.svg]]
|
Symbol für den [[Nebenläufigkeit|nebenläufigen]] Ablauf von mehreren Blöcken.
|}

== Füllregeln ==
=== Allgemeingültigkeit ===
Struktogramme sollten keine programmiersprachenspezifische Befehlssyntax enthalten. Sie müssen so programmiersprachenunabhängig formuliert werden, dass die dargestellte Logik einfach zu verstehen und als Codiervorschrift in jede beliebige Programmiersprache umzusetzen ist.

=== Deklaration ===
Weil sie ursprünglich für prozedurale Programmiersprachen entwickelt wurden, bildete man in Struktogrammen nur die Prozedur und keine Deklarationsbereiche von Variablen und Konstanten ab (einfaches Struktogramm). Dadurch ist jedoch nicht sofort deutlich, welcher Datentyp einer Variablen zugeordnet werden muss. Die Deklaration von Variablen und Konstanten ist im ersten Anweisungsblock vorzunehmen. Diese Nassi-Shneiderman-Diagramme bezeichnet man dann als erweiterte Struktogramme.

=== Exklusivität ===
Jede Anweisung erhält einen eigenen Strukturblock (Sinnbilder nach [[DIN-Norm|DIN]] 66261). Selbst mehrere Anweisungen gleicher oder ähnlicher Art dürfen nicht in einem Strukturblock zusammengefasst werden.

Jede Anweisung muss mindestens aus einer Zuweisung bestehen (beispielsweise ''Zielvariable'' ← ''Zielvariable'' * ''AndereVariable''). Eine Zuweisung wird durch einen nach links gerichteten Pfeil dargestellt. Ältere Struktogramme benutzen alternativ aus alten [[Pascal (Programmiersprache)|Pascal]]-Zeiten als Zuweisungszeichen den Doppelpunkt gefolgt vom Gleichheitszeichen (''Zielvariable'' := ''Zielvariable'' * ''AndereVariable''). Das Ziel einer Anweisung steht immer links vom Zuweisungszeichen. Rechts davon steht die Quelle.

Über jedes Struktogramm gehört ein Name, um die Identifikation durch Ereignis- oder (Unter-)Programmaufrufe gewährleisten zu können.

== Praxisrelevanz ==
In der [[Softwareentwicklung]] werden Nassi-Shneiderman-Diagramme heute selten eingesetzt. Dort werden vorrangig erweiterte [[Programmablaufplan|Programmablaufpläne]] ([[Aktivitätsdiagramm]]e 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.

In der Entwicklungsumgebung [[EasyCODE]] wird direkt anhand von Nassi-Shneiderman-Diagrammen der Programmfluss festgelegt.

Nassi-Shneiderman-Diagramme können auch in [[Technische Dokumentation|technischer Dokumentation]] eingesetzt werden.<ref>Weiss, Edmond H.: ''Visualizing a Procedure with Nassi-Schneiderman Charts.'' ''Journal of Technical Writing and Communication'', Vol. 20, Nr. 3 (1990): 237–254.</ref>

Die Programmiersprache [[Scratch (Programmiersprache)|Scratch]] stellt Programme visuell als Struktogramme dar.

== Beispieldiagramme ==
=== Einfaches Struktogramm ===
Das folgende Beispiel zeigt den Ablauf des [[Euklidischer Algorithmus|euklidischen Algorithmus]] zur Berechnung des [[Größter gemeinsamer Teiler|größten gemeinsamen Teilers]] zweier Zahlen.

{|
!als Nassi-Shneiderman-Diagramm …
!… und in [[Python (Programmiersprache)|Python]]:
|-
|valign="bottom" | [[Datei:NassiShneiderman.png|ohne|Beispiel eines Nassi-Shneiderman Diagramms]]
|
<syntaxhighlight lang="python">
def GGT(a, b):
while a > 0 and b > 0:
if a > b:
a -= b
else:
b -= a

if b == 0:
return a
else:
return b
</syntaxhighlight>
|}

=== Erweitertes Struktogramm ===
'''als Nassi-Shneiderman-Diagramm …'''
[[Datei:struktErweitert.png|ohne|Beispiel eines erweiterten Nassi-Shneiderman Diagramms]]

'''… und die Umsetzung in [[Visual Basic for Applications|VBA]]:'''
<syntaxhighlight lang="vbscript">
Option Explicit
Private Sub btnZensur_Click()
Dim intZensur As Integer, strZensur As String
intZensur = InputBox("Geben Sie die Zensur als Zahl ein.")
Select Case intZensur
Case 1: strZensur = "sehr gut"
Case 2: strZensur = "gut"
Case 3: strZensur = "befriedigend"
Case 4: strZensur = "ausreichend"
Case 5: strZensur = "mangelhaft"
Case 6: strZensur = "ungenügend"
Case Else: strZensur = "ungültig"
End Select
MsgBox "Ihre eingegebene Zensur in Worten: " & strZensur
End Sub
</syntaxhighlight>

== Freie Struktogramm-Editoren ==
* Struktog.: Struktogrammeditor - Lehrstuhl für Didaktik der Informatik der TU Dresden (DDI)<ref>https://ddi.education/struktog/ Struktog.</ref>
* sbide: Javascript-basierter Struktogrammeditor mit C-Code-Generierung und Simulator zur Visualisierung des Programmablaufs<ref>[http://www.sbide.de/ sbide.de]</ref>
* Structorizer: Open-source Struktogramm-Editor für Windows/Linux/Mac<ref>[https://structorizer.fisch.lu/ structorizer.fisch.lu]</ref>
* Struktograf<ref>[https://www.struktograf.de/ struktograf.de]</ref>
* Struktogrammer<ref>[https://struktogrammer.ch/Web_files/page1_JavaVersion.html struktogrammer.ch]</ref>
* Struktogrammeditor (whiledo)<ref>[https://www.whiledo.de/index.php?p=struktogrammeditor whiledo.de]</ref>
* Hamster-Struktogrammeditor (HaSE): Ergänzung zum Hamster-Simulator des [[Java-Hamster-Modell|Java-Hamster-Modells]].<ref>[http://www.java-hamster-modell.de/hase.html java-hamster-modell.de]</ref>

== Siehe auch ==
* [[Programmablaufplan]] (PAP, Flowchart)
* [[Jackson-Diagramm]]
* [[Pseudocode]]

== Einzelnachweise ==
<references />

== Weblinks ==
* {{DNB-Portal|4125636-0|TEXT=Literatur zum}}
* {{cite web|url=http://wwwlrh.fh-bielefeld.de/IN_Prak/inprak6.htm|title=DIN 66261: Sinnbilder für Struktogramme nach Nassi-Shneiderman|publisher=[[FH Bielefeld]]|accessdate=2016-06-02|archiveurl=https://web.archive.org/web/20070928094836/http://wwwlrh.fh-bielefeld.de/IN_Prak/inprak6.htm|archivedate=2007-09-28}}
* [https://informatik-bg.de/programmieren/struktogramme Struktogramme erstellen] - Seite mit Lernvideos zum Struktogrammer

{{Normdaten|TYP=s|GND=4125636-0|REMARK=Ansetzungsform GND: „Struktogramm“.}}

[[Kategorie:Softwarearchitektur]]
[[Kategorie:Programmierung]]
[[Kategorie:Diagramm]]

Nassi-Shneiderman-Diagramm - Versionsgeschichte

imported>CodeFFM: Der Link auf https://www.engelfrank.de/images/PDF/Informatik_11/Struktogramme.pdf Struktogramme.pdf funktioniert nicht. Die Seite hat auch kein Inhalt mehr. Das heißt ich konnte dort auch keinen neuen Link finden. Daher habe ich den Link entfernt.