Eine Einführung in die Programmiersprache C und ... - C /C++ Ecke

Eine Einführung in die Informatik und die Programmiersprache C
2 Grundlagen
2.1 Algorithmen und Struktogramme
Die allgemeine Vorgehensweise beim Programmieren lautet:
Problemanalyse
Entwurf eines Algorithmus (einer Strategie) zur Lösung des Problems
Erstellung des Programms (inklusive alle Testphasen)
Das mag einem etwas banal vorkommen, aber beobachten Sie sich selbst mal beim Arbeiten: Wie
viel Zeit geht allein dadurch verloren, dass Sie sich nicht richtig klar gemacht haben, wie das Problem
eigentlich aussieht?
Ein Algorithmus ist ein genau festgelegtes Ablaufschema für oft wiederkehrende Vorgänge, das
nach einer endlichen Anzahl von Arbeitsschritten zu einem eindeutigen Ergebnis führt. Jeder Algorithmus
zeichnet sich dadurch aus, dass er absolut reproduzierbare Ergebnisse liefert. Das bedeutet,
unter immer gleichen Voraussetzungen bzw. Anfangsbedingungen muss ein bestimmter Algorithmus
stets dasselbe Endergebnis liefern.
Jeder Algorithmus kann in eine Abfolge von drei Typen von Handlungsvorschriften zerlegt werden:
Sequenz, Alternation und Iteration. Für die hier zu behandelnden Algorithmen gibt es ein Verfahren,
das die Arbeit im Umgang mit Algorithmen sehr erleichtern kann: Struktogramme. Ein Struktogramm
ist eine grafische Veranschaulichung eines Algorithmus. Für die drei Typen von Handlungsvorschriften
gibt es jeweils eine bestimmte graphische Darstellung:
2.1.1 Sequenz - die Aneinanderreihung, Aufeinanderfolge von Anweisungen
Anweisung 1
Anweisung 2
...
Anweisung n
Eine Sequenz ist schlicht eine Abfolge einzelner
Anweisungen. Eine Sequenz gilt selbst wieder
als Anweisung.
2.1.2 Alternation - Auswahl unter 2 möglichen Teilalgorithmen
Wahr Bedingung
Falsch
Anweisung1 Anweisung2
Wenn die Bedingung zutrifft, wird Anweisung 1
ausgeführt, sonst die Anweisung 2. Die Anweisungen
können selbstverständlich auch Sequenzen
sein. Die Alternation selbst gilt auch als eine
Anweisung
2.1.3 Fallauswahl - Auswahl unter mehreren Teilalgorithmen
Falls a
= 1 = 7 = 13 Sonst
Anw. 1 Anw. 2 Anw. 3 Anw. n
Je nach Fall (Hier der Wert der Variable a) wird
eine der Anweisungen ausgeführt. Wenn keiner
der Fälle zutrifft, wird die Anweisung von 'Sonst'
ausgeführt. Die Auswahl selbst gilt auch als eine
Anweisung
Gedruckt am 11.09.2008 13:04:00 Letzte Änderung am: 11. September 2008 Version 2.4, I. Oesch 6/147