Nassi-Shneiderman-Diagramm

Die Methode zerlegt das Gesamtproblem das mit dem gewünschten Algorithmus lösen will in kleinere Teilprobleme bis schließlich nur noch elementare wie Sequenzen und Kontrollstrukturen zur Lösung des Problems übrig bleiben. können dann durch ein NS-Diagramm oder einen Programmablaufplan (PAP) visualisiert werden.

In der Softwareentwicklung werden Nassi-Shneiderman-Diagramme sehr selten eingesetzt da Programmcode einfacher zu schreiben und zu verändern Korrigiert man einen Fehler oder macht eine muss man ein NS-Diagramm i.a. komplett neu

Wesentlich ist auch dass die beiden nachweisen konnten dass in keinem Algorithmus ein Sprung ( GOTO ) benötigt wird und dies mit ihren aufzeigen konnten.

Beispieldiagramm

Das folgende Beispiel zeigt ein Diagramm die Berechnung des größten gemeinsamen Teilers mit euklidischen Algorithmus

und die Umsetzung in die Programmiersprache Pascal

 PROGRAM GGT(Input Output); VAR a b: BEGIN ReadLn(a b); WHILE a>0 and b>0 IF a>b THEN a:=a-b ELSE b:=b-a; IF THEN WriteLn(a) ELSE WriteLn(b); END.  

Weblinks

• Englische Übersicht über Nassi-Shneiderman Webseiten
• Homepage von Ben Shneiderman
• Homepage von Ike Nassi
• Meine kleine HP mit kleinen Struktogrammen Programmen Struktogramm-Programmen

Bücher zum Thema Nassi-Shneiderman-Diagramm

Dieser Artikel von Wikipedia unterliegt der GNU FDL.