PDF-Datei (ca. 1 MByte)

148 KAPITEL 12. PROGRAMMENTWURF
{
}
return vorn_frei();
Sie sehen, der Entwurf eines Programms ist gar nicht soschwierig, wenn man sich strikt an das
Prinzip der Schrittweisen Verfeinerung halt:
Wenn das Gesamtproblem zu komplex ist, teilen Sie es in einfachere Teilprobleme auf.
Losen Sie die Teilprobleme:
{ Wenn ein Teilproblem zu komplex ist, teilen Sie es in (noch) einfachere Teilprobleme
auf.
{ ...
{ Setzen Sie die Losungen der Teilprobleme zu einer Losung des (ubergeordneten) Teilproblems
zusammen.
Setzen Sie die Losungen der Teilprobleme zu einer Losung des Gesamtproblems zusammen.
12.4 Implementierung
Ziel der Implementierungsphase ist es, den in der Entwurfsphase entwickelten Algorithmus in
ein in einer Programmiersprache formuliertes Programm zu uberfuhren und in den Rechner
einzugeben. Das erste Teilziel haben wir bei den Hamsterprogrammen bereits in der Entwurfsphase
erreicht. Die Moglichkeit, Prozeduren und boolesche Funktionen zu de nieren und diese
mit selbstgewahlten Bezeichnern zu benennen, ermoglichen uns dies. Algorithmenentwurf und
Programmformulierung konnen durch das Prinzip der Schrittweisen Verfeinerung wechselseitig
durchgefuhrt werden: Zunachst wird umgangssprachlich der Losungsalgorithmus zu einem
(Teil-)Problem formuliert. Anschlie end wird dieser direkt in die Syntax der Hamstersprache
Ubertragen. Beispiel:
Problem: Der Hamster soll den Berg erklimmen.
Algorithmus: Erklimme solange eine Stufe wie der Gipfel noch nicht erreicht ist.
Implementierung:
// der Hamster soll den Berg erklimmen
void erklimme_den_berg()
{
do
{
erklimme_eine_stufe();
} while (!gipfel_erreicht());
}
// der Hamster soll eine Stufe erklimmen
void erklimme_eine_stufe()