Darstellung von Algorithmen in Struktogrammen - Ober-bloebaum.de
Darstellung von Algorithmen in Struktogrammen - Ober-bloebaum.de
Darstellung von Algorithmen in Struktogrammen - Ober-bloebaum.de
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Darstellung</strong> <strong>von</strong> <strong>Algorithmen</strong> <strong>in</strong> <strong>Struktogrammen</strong>Struktogramm :• <strong>Darstellung</strong> <strong>de</strong>r Struktur <strong>von</strong> Programmen• wer<strong>de</strong>n für größere Projekte meist nur dann verwen<strong>de</strong>t verwen<strong>de</strong>t, wenn e<strong>in</strong>eSoftware zum Zeichnen zur Verfügung steht, weil bei e<strong>in</strong>er Än<strong>de</strong>rung imAlgorithmus meist das gesamte Struktogramm neu gezeichnet wer<strong>de</strong>n muss• größere Projekte wer<strong>de</strong>n so unterglie<strong>de</strong>rt, dass am En<strong>de</strong> nur e<strong>in</strong>fache Strukturenzu programmieren s<strong>in</strong>dStruktogramme wer<strong>de</strong>n auch NASSI-SHNEIDERMAN-Diagramme (NS-Diagramm)genannt.• Dr.Ike Nassi www.nassi.com• Dr.Ben Shnei<strong>de</strong>rman www.cs.umd.edu/~ben• Mit ihren Überlegungen zu <strong>Struktogrammen</strong> konnten die bei<strong>de</strong>n nachweisen, dases Sprungbefehle (vgl. BASIC: GOTO Zeilennummer) <strong>in</strong> e<strong>in</strong>erProgrammiersprache nicht geben muss
Ike NassiBen Shnei<strong>de</strong>rman
DIN 66261Befehlsfolge (Sequenz)Verzweigung (Alternative)JaBed<strong>in</strong>gung(Frage)ne<strong>in</strong>FOR-SchleifeFür alle i <strong>von</strong> 1 bis nREPEAT-SchleifeWie<strong>de</strong>rhole bisWHILE-SchleifeBed<strong>in</strong>gungnächstes iBed<strong>in</strong>gungWie<strong>de</strong>rhole
BeispielEs ist <strong>de</strong>r Algorithmus zum F<strong>in</strong><strong>de</strong>n aller Teiler e<strong>in</strong>er natürlichen Zahl z <strong>in</strong> e<strong>in</strong>emStruktogramm darzustellen.E<strong>in</strong>gabe zFür alle t <strong>von</strong> 1 bis zjat|z ?ne<strong>in</strong>Ausgabe tnächstes t
AufgabenI. Stelle <strong>in</strong> e<strong>in</strong>em Struktogramm dar:1. <strong>de</strong>n Algorithmus, <strong>de</strong>r berechnet, <strong>de</strong>r wievielte Tag <strong>de</strong>s Jahres e<strong>in</strong>gegebenes Datum ist2. <strong>de</strong>n EUKLIDschen Algorithmus3. e<strong>in</strong>en Algorithmus, <strong>de</strong>r testet, ob e<strong>in</strong>e natürliche Zahl e<strong>in</strong>ePrimzahl ist
AufgabenII. Entwickle e<strong>in</strong> Struktogramm und e<strong>in</strong>e verbale Beschreibungfür <strong>de</strong>n <strong>in</strong> Object-Pascal notierten Algorithmus:1) if (a
Change language