Nassi-Shneiderman-Diagramm - Wikipedia

Transkript

1 Nassi-Shneiderman-Diagramm aus Wikipedia, der freien Enzyklopädie Ein Nassi-Shneiderman-Diagramm ist eine Entwurfsmethode für die strukturierte Programmierung, die 1972/73 von Dr. Isaac Nassi und Dr. Ben Shneiderman entwickelt wurde. Es ist genormt nach DIN Da Nassi-Shneiderman-Diagramme Programmstrukturen darstellen, werden sie auch als Struktogramme bezeichnet. Die Methode 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 Kontrollstrukturen zur Lösung des Problems übrig bleiben. Diese können dann durch ein Nassi-Shneiderman-Diagramm oder einen Programmablaufplan (PAP) visualisiert werden. Die Vorgehensweise entspricht der sogenannten Top-down-Programmierung, in der zunächst ein Gesamtkonzept entwickelt Bereich Regelt DIN Programmierung Informationsverarbeitung; Sinnbilder für Struktogramme nach Nassi-Shneiderman Kurzbeschreibung Struktogramme Erscheinungsjahr 1985 wird, das dann durch eine Verfeinerung der Strukturen des Gesamtkonzeptes aufgelöst wird. Böhm und Jacopini hatten 1966 nachgewiesen, dass sich jeder beliebige Algorithmus ohne unbedingte Sprunganweisung (Goto) formulieren lässt. Für die Abbildung objektorientierter Programmkonzepte sind Nassi-Shneiderman-Diagramme ungeeignet. Hierfür wurde die Unified Modeling Language (UML) entwickelt. ISO Inhaltsverzeichnis 1 Sinnbilder nach DIN Linearer Ablauf (Sequenz) 1.2 Verzweigung (Alternative) Einfache Auswahl (bedingte Verarbeitung)(Selektion) Zweifache Auswahl (alternative Verarbeitung) Mehrfachauswahl Fallauswahl 1.3 Wiederholung (Iteration) Zählergesteuerte Schleife Abweisende (vorprüfende - kopfgesteuerte) Schleife Nicht abweisende (nachprüfende - fußgesteuerte) Schleife Endlos-Schleife 1.4 Aussprung 1.5 Aufruf 2 Füllregeln 2.1 Allgemeingültigkeit 2.2 Deklaration 2.3 Exklusivität 3 Praxisrelevanz 3.1 Wirtschaft 3.2 Bildung 4 Beispieldiagramme 4.1 Einfaches Struktogramm 4.2 Erweitertes Struktogramm 5 Software 6 Weblinks Sinnbilder nach DIN Die nachfolgenden Strukturblöcke können z. T. ineinander geschachtelt werden. Das aus den unterschiedlichen Strukturblöcken zusammengesetzte Struktogramm ist im Ganzen rechteckig, d. h. genauso breit wie sein breitester

2 Strukturblock. Linearer Ablauf (Sequenz) Jede 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. Verzweigung (Alternative) Einfache Auswahl (bedingte Verarbeitung)(Selektion) Nur wenn die Bedingung zutreffend (wahr) ist, wird der Anweisungsblock 1 durchlaufen. 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). Zweifache Auswahl (alternative Verarbeitung) Wenn die Bedingung zutreffend (wahr) ist, wird der Anweisungsblock 1 durchlaufen. Trifft die Bedingung nicht zu (falsch), wird der Anweisungsblock 2 durchlaufen. Ein Anweisungsblock kann aus einer oder mehreren Anweisungen bestehen. Austritt unten nach Abarbeitung des jeweiligen Anweisungsblocks. Mehrfachauswahl Auch "verschachtelte" Auswahl genannt, da eine weitere Bedingung folgt. Die Verschachtelung ist ebenso im Nein-Fall (noch) möglich. Fallauswahl Besonders bei mehr als drei abzuprüfenden Bedingungen geeignet. Der Wert von "Variable" kann bedingt auf Gleichheit wie auch auf Bereiche (größer/kleiner bei Zahlen) geprüft werden und der entsprechend zutreffende "Fall" mit dem zugehörigen Anweisungsblock wird durchlaufen. Eine Fallauswahl kann manchmal in eine Mehrfachauswahl umgewandelt werden etwa wenn die eingesetzte Programmiersprache Fallauswahlen nicht kennt. Wiederholung (Iteration)

3 Zählergesteuerte Schleife Wiederholungsstruktur, bei der die Anzahl der Durchläufe festgelegt ist. 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, wird die Schleife verlassen. Abweisende (vorprüfende - kopfgesteuerte) Schleife Wiederholungsstruktur mit vorausgehender Bedingungsprüfung. 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. Nicht abweisende (nachprüfende - fußgesteuerte) Schleife Wiederholungsstruktur mit nachfolgender Bedingungsprüfung für den Abbruch. Der Schleifenkörper (Anweisungsblock 1) wird mindestens einmal durchlaufen, auch wenn die Bedingung von Anfang an nicht zutreffend (falsch) war. Endlos-Schleife Kann allenfalls durch einen Aussprung (break) verlassen werden. Aussprung Der Aussprung (break) stellt die Beendigung eines Programmteils dar und sollte nicht als das verstanden werden, was Nassi und Shneiderman mit den Struktogrammen eigentlich vermeiden wollten: Die Sprunganweisung (siehe oben: unbedingter Sprung Goto). Aufruf Symbolik zum Aufruf eines Unterprogramms bzw. einer Prozedur oder Funktion. Nach Durchlauf dieser wird genau zu der aufrufenden Stelle zurückgesprungen und der nächstfolgende Strukturblock durchlaufen. Füllregeln Allgemeingültigkeit

4 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 umgesetzt werden kann. Deklaration Ursprünglich für prozedurale Programmiersprachen entwickelt, 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 als erweiterte Struktogramme. Exklusivität Jede Anweisung erhält einen eigenen Strukturblock (Sinnbilder nach 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 (z. B. Zielvariable <- Zielvariable * AndereVariable). Eine Zuweisung wird durch einen nach Links gerichteten Pfeil dargestellt. Ältere Struktogramme benutzen alternativ aus alten 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 Wirtschaft In der Softwareentwicklung werden Nassi-Shneiderman-Diagramme sehr selten eingesetzt, da normaler Programmcode einfacher zu schreiben und zu verändern ist: Korrigiert man einen Fehler oder macht eine Ergänzung, muss man ein Nassi-Shneiderman Diagramm in der Regel komplett neu zeichnen. Daher werden dort (falls es sich um Softwareentwicklung mit einer objektorientierten Sprache handelt) heutzutage zumeist UML-Diagramme eingesetzt, für die Editoren existieren, die Änderungen am Code unmittelbar im Diagramm abbilden können. Bildung Im Informatik-Unterricht der Sekundarstufe II werden Struktogramme dagegen 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. Beispieldiagramme Einfaches Struktogramm Das folgende Beispiel zeigt den Ablauf des euklidischen Algorithmus zur Berechnung des größten gemeinsamen Teilers zweier Zahlen. als Nassi-Shneiderman-Diagramm und in Pascal:

5 PROGRAM GGT(Input,Output); VAR a,b: Integer; BEGIN ReadLn(a,b); WHILE (a>0) AND (b>0) DO IF a>b THEN a:=a-b; ELSE b:=b-a; IF b=0 THEN WriteLn(a) ELSE WriteLn(b) END. Erweitertes Struktogramm... und die Umsetzung in VBA: 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 Software Nessi ( Nassi-Shneiderman-Diagramme erstellen, bearbeiten und ablaufen lassen(gpl). Nassi-Shneiderman Diagram-Editor mit OnlineDoc ( Struktogrammeditor (Struktogramme online erstellen und ablaufen lassen) ( Software für Struktogramme und Ablaufdiagramme ( Struktogramme.dot ( (Macros und Symbolleiste für MS-Word, Freeware) Struktogramme erzeugen mit editierbaren Quelltextausgaben für beliebige Programmiersprachen ( struktex: LaTeX-Paket zum erzeugen von Nassi-Shneiderman-Diagrammen ( nassflow: LaTeX-Paket zum erzeugen von Nassi-Shneiderman-Diagrammen ( EasyCODE Development Suite zum Editieren im Struktogramm (

6 PyNassi ( (Struktogramme für Python, die Freeware kann aus den Struktogrammen Python-Quelltext generieren) Structorizer 2006 ( Editor für Windows (Freeware) openstructorizer ( Editor für Linux (GPL) Vips - Visual Programming with Structograms ( - Visueller Editor für Struktogramme für Windows und Linux (Freeware) Weblinks DIN : Sinnbilder für Struktogramme nach Nassi-Shneiderman ( Englische Übersicht über Nassi-Shneiderman Webseiten ( Homepage von Ike Nassi ( Von Kategorien: Softwarearchitektur Programmierung Diagramm Diese Seite wurde zuletzt am 21. April 2007 um 20:35 Uhr geändert. Ihr Inhalt steht unter der GNU-Lizenz für freie Dokumentation. Wikipedia ist eine eingetragene Marke der Wikimedia Foundation Inc.