Übungen zur Lehrveranstaltung
"Programmierkurs Java"
WS 2000/2001
FB Informatik
D. Boles
Übungsblatt 3
Ausgabe: 01.11.2000
Hinweis: Informationen zum Hamster-Modell entnehmen Sie bitte der folgenden URL:
http://www-is.informatik.uni-oldenburg.de/~dibo/hamster/index.html
Auf den ARBI-Rechnern können Sie den Hamster-Simulator mittels des folgenden Befehls starten: /user/fb10/dibo/hamster-go
Aufgabe 11 (Hamster-Modell / Anweisungen und Prozeduren): 20 Punkte
Gegeben sei die folgende fest vorgegebene Hamsterlandschaft (auf jedem Feld liegt maximal ein Korn!). Der Hamster soll alle Körner fressen.
Schreiben Sie ein Hamster-Programm, das die Aufgabe löst. Nutzen Sie dabei die Möglichkeit, Prozeduren definieren zu können.
Aufgabe 12 (Hamster-Modell / Auswahlanweisungen): 20 Punkte
Gegeben sei folgende fest vorgegebene Hamsterlandschaft. Auf allen Feldern, auf denen Körner eingezeichnet sind, liegen entweder ein oder zwei Körner. Der Hamster soll drei Körner einsammeln und dabei einen möglichst kurzen Weg zurücklegen.
Schreiben Sie ein Hamster-Programm, das die Aufgabe löst. Nutzen Sie dabei die Möglichkeit, Auswahlanweisungen einsetzen zu können.
Aufgabe 13 (Hamster-Modell / Wiederholungsanweisungen): 30 Punkte
Der Hamster steht – wie in den folgenden Abbildungen skizziert – vor einer regelmäßigen Mulde unbekannter (!) Tiefe. Es liegen keine Körner im Territorium. Der Hamster, der anfangs zwei Körner im Maul hat, soll bis zur tiefsten Stelle der Mulde hinabsteigen, dort ein Korn ablegen, sich umdrehen, wieder hinaufsteigen und an seiner Ausgangsposition stehenbleiben.
Schreiben Sie ein Hamster-Programm, das die Aufgabe löst. Nutzen Sie dabei die Möglichkeit, Wiederholungsanweisungen einsetzen zu können. Achtung: Das Hamster-Territorium ist in dieser Aufgabe nicht mehr fest vorgegeben. Die Mulde kann prinzipiell beliebig tief sein!
Aufgabe 14 (Hamster-Modell / Wiederholungsanweisungen): 30 Punkte
Der Hamster steht mit Blickrichtung Ost in der linken unteren Ecke eines beliebig großen Territoriums ohne innere Mauern. Im Territorium befindet sich genau ein Korn. Die Abbildung enthält eine typische Ausgangssituation für diese Aufgabe. Der Hamster soll das Korn finden und stehen bleiben. Der Hamster soll bei der Suche nach dem Korn so vorgehen, wie in der Abbildung skizziert.
Schreiben Sie ein Hamster-Programm, das die Aufgabe löst. Nutzen Sie dabei die Möglichkeit, Wiederholungsanweisungen einsetzen zu können. Achtung: Das Hamster-Territorium ist in dieser Aufgabe nicht mehr fest vorgegeben. Das Territorium kann prinzipiell beliebig groß sein sein!