Java Reference
In-Depth Information
der Teillösungen. Genau dieselbe Systematik liegt auch dem im Folgenden beschriebenen Verfah-
ren des Programmentwurfs zugrunde. Man bezeichnet das Verfahren deshalb auch als Schrittweise
Verfeinerung , Top-Down-Programmentwurf oder auch Prozedurale Zerlegung , weil letztendlich das
Gesamtprogramm in Teilprogramme, nämlich Prozeduren, zerlegt wird.
Bevor Sie nun weiter lesen, schauen Sie sich zuerst bitte sorgfältig Kapitel 3 an. Die dort geschilder-
ten Phasen der Programmentwicklung bilden nämlich auch die Grundlage dieses Kapitels. Genauer
gesagt, in diesem Kapitel werden Sie anhand mehrerer Beispiele die einzelnen Programmentwick-
lungsphasen genauer kennenlernen.
12.2 Analyse
Bei der Vorstellung der einzelnen Phasen, die bei der Programmentwicklung durchlaufen werden,
werden wir auf das schon bekannte aber leicht modifizierte Beispielprogramm 3 aus Kapitel 10.4.3
zurückgreifen:
Der Hamster steht vor einem regelmäßigen Berg unbekannter Höhe. Er soll den Gipfel erklimmen
und auf dem Gipfel anhalten. Auf dem Weg zum Gipfel soll er auf jeder Stufe genau ein Korn
ablegen.
Hauptziel der Analysephase ist es sicherzustellen, dass Sie das Problem genau verstanden haben.
Überprüfen Sie deshalb zunächst, ob die Problembeschreibung exakt genug ist. Skizzieren Sie sich
dazu ein paar Beispiellandschaften, die die Situation vor, während und nach der Ausführung des
Programms wiedergeben (siehe Abbildung 12.1).
Bei der Analyse der Aufgabe ergeben sich folgende Fragestellungen:
• bezüglich der Ausgangssituation:
- Wo steht der Hamster?
- In welche Richtung schaut der Hamster?
- Wie viele Körner hat der Hamster im Maul?
- Liegen irgendwo im Territorium Körner, wenn ja wie viele?
- Befinden sich irgendwo im Territorium (noch weitere) Mauern?
- Muss der Hamster direkt vor dem Berg stehen oder kann er sich auch einige Felder vor
dem Berg befinden?
- Wie hoch sind die einzelnen Stufen des Berges?
• bezüglich der Endsituation:
- Wo soll der Hamster stehen?
- In welche Richtung soll der Hamster schauen?
- Wie viele Körner soll der Hamster im Maul haben?
- Sollen irgendwo im Territorium Körner liegen, wenn ja wie viele?
• bezüglich des Weges des Hamsters:
Search WWH ::




Custom Search