PDF-Datei (ca. 1 MByte)

152 KAPITEL 12. PROGRAMMENTWURF
die gewahlte Testmenge mit Protokollen der durchgefuhrten Testlaufe,
eine Beschreibung von aufgetretenen Problemen,
alternative Losungsansatze.
12.7 Ein weiteres Beispiel
Um die Vorgehensweise der Programmentwicklung noch verstandlicher zu machen, wird in diesem
Abschnitt der gesamte Entwicklungsproze an einem weiteren Beispiel demonstriert.
12.7.1 Aufgabe
Folgende Aufgabe ist zu losen (siehe auch Kapitel 10.4.1):
In einem rechteckigen geschlossenen Raum unbekannter Gro e ohne innere Mauern sind wahllos
eine unbekannte Anzahl an Kornern verstreut. Der Hamster, der sich zu Anfang in der linken
unteren Ecke des Hamster-Territoriums mit Blickrichtung Ost be ndet, soll alle Korner aufsammeln
und dann stehenbleiben.
12.7.2 Analyse
Die Aufgabenstellung wird prazisiert:
bzgl. der Ausgangssituation:
{ Der Hamster steht in der unteren linken Ecke des Territoriums.
{ Der Hamster schaut nach Osten.
{ Die Anzahl an Kornern im Maul des Hamster ist nicht festgelegt.
{ Auf beliebigen Feldern in Territorium liegen beliebig viele Korner.
{ Das Territorium ist von einer rechteckigen geschlossenen Wand von Mauern umgeben;
ansonsten be nden sich keine Mauern im Territorium; es existiert mindestens ein Feld
im Territorium, auf dem keine Mauer steht.
bzgl. der Endsituation:
{ Die Position des Hamsters ist nicht festgelegt.
{ Die Blickrichtung des Hamsters ist nicht festgelegt.
{ Die Anzahl an Kornern im Maul des Hamsters ist nicht festgelegt.
{ Auf keinem Feld im Territorium sollen mehr Korner liegen.
bzgl. des Weges des Hamsters:
{ Es gibt keine Constraints bzgl. des Weges des Hamsters.
Abbildung 12.3 skizziert die gewahlte Testmenge. Die Landschaft in Teil (a) hat eine ungerade
die Landschaft in Teil (b) eine gerade Anzahl an Kornerreihen. Teil (c) skizziert den Grenzfall,
da das Territorium lediglich ein einziges nicht von Mauern besetztes Feld enthalt.