Eine Einführung in die Programmiersprache C und die Grundlagen ...

Eine Einführung in die Informatik und die Programmiersprache C
Achtung: Struktogramme unterstützen das früher oft eingesetzte "GoTo" nicht. Dieser gewollte
"Mangel" ist eine Konsequenz aus den Ideen der strukturierten Programmierung. Denn dadurch
wird ein unbegrenztes, willkürliches Verzweigen (GoTo!) in der Programmlogik von vornherein
unmöglich gemacht.
Aufbau von Struktogrammen
Alle Elementar-Strukturblöcke können auf einfache Weise zusammengesetzt werden. Das Ergebnis
ist wiederum ein überschaubarer Strukturblock mit genau einem Eingang und einem Ausgang
(Zweipol). Für die Konstruktion zusammengesetzter Strukturblöcke gibt es dem Block-Konzept
folgend zwei einfache Regeln:
1. Ein Strukturblock wird an einen anderen gereiht, indem die gesamte Ausgangskante
des vorstehenden Strukturblock mit der gesamten Eingangskante des nachfolgenden
Strukturblocks zusammengelegt wird. Ein durch eine solche Aneinanderreihung
entstandener Strukturblock wird Sequenz genannt.
2. In die Block-Felder (Anweisungs-Felder) der (elementaren) Strukturblöcke kann jeder
beliebige elementare oder zusammengesetzte Strukturblock eingesetzt werden.
Vorgehensweise
In Struktogrammen wird meist Pseudocode verwendet (Eine Art formale Umgangssprache), damit
sie Sprachunabhängig sind. Ein Struktogramm sollte noch nicht festlegen, in welcher Programmiersprache
der entsprechende Code implementiert wird.
Bei grösseren Problemen erstellt man zuerst ein grobes Struktogramm, welches nur den grundsätzlichen
Programmablauf darstellt, und verfeinert es anschliessend. Es können dabei mehrere Verfeinerungsstufen
folgen. In der feinsten Stufe kann bei Bedarf bereits Code der Zielsprache anstelle
von Pseudocode eingesetzt werden.
Beispiel:
Aufgabe: Es soll ein Programm entworfen werden, das eine beliebige Anzahl Werte einliest und
daraus den Durchschnitt berechnet, negative Zahlen sollen ignoriert werden, eine 0 zeigt den Abschluss
der Eingaben an.
Grobstruktogramm:
Feinstruktogramm
Durchschnitt
Zahlen einlesen
Durchschnitt berechnen
Durchschnitt ausgeben
Durchschnitt
Variablen initialisieren
Zahl einlesen und abspeichern
Eingabezähler inkrementieren
Solange keine 0 eingegeben
Summe auf 0 setzen, Zähler auf 0 setzen
Für alle eingegebenen Zahlen
Ist aktuelle Zahl > 0 ?
Ja
Nein
Zähler inkrementieren,
Summe = Summe + aktuelle Zahl
Ist Zähler > 0 ?
Ja
Nein
Durchschnitt = Fehlermeldung ausgeben:
Summe / Zähler.
Durchschnitt ausgeben "Kein gültiger Wert"
Gedruckt am 10.09.2009 14:23:00 Letzte Änderung am: 10. September 2009 Version 2.4.1, I. Oesch 127/147