Programmentwurf - Programmieren Spielend Gelernt mit dem Java-Hamster-Modell - page 184

// hat der Hamster den Gipfel erreicht?
boolean gipfelErreicht() {
return vornFrei();
}
Sie sehen, der Entwurf eines Programms ist gar nicht so schwierig, wenn man sich strikt an das
Prinzip der Schrittweisen Verfeinerung hält:
• Wenn das Gesamtproblem zu komplex ist, teilen Sie es in einfachere Teilprobleme auf.
• Lösen Sie die Teilprobleme:
- Wenn ein Teilproblem zu komplex ist, teilen Sie es in (noch) einfachere Teilprobleme
auf.
- ...
- Setzen Sie die Lösungen der Teilprobleme zu einer Lösung des (übergeordneten) Teil-
problems zusammen.
• Setzen Sie die Lösungen der Teilprobleme zu einer Lösung 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 überführen und in den Rechner einzugeben.
Das erste Teilziel haben wir bei den Hamster-Programmen bereits in der Entwurfsphase erreicht.
Die Möglichkeit, Prozeduren und boolesche Funktionen definieren und diese mit selbst gewählten
Bezeichnern benennen zu können, ermöglichen uns dies. Algorithmenentwurf und Programmformu-
lierung können durch das Prinzip der Schrittweisen Verfeinerung wechselseitig durchgeführt werden:
Zunächst wird umgangssprachlich der Lösungsalgorithmus zu einem (Teil-)Problem formuliert. An-
schließend wird dieser direkt in die Syntax der Hamster-Sprache übertragen. 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 erklimmeDenBerg() {
do {
erklimmeEineStufe();
} while (!gipfelErreicht());
}
// der Hamster soll eine Stufe erklimmen
void erklimmeEineStufe() {
}
// hat der Hamster den Gipfel erreicht?
boolean gipfelErreicht() {
}