Übungen zur Lehrveranstaltung
"Programmierkurs Java"
WS 1999/2000
FB Informatik
D. Boles
Übungsblatt 3
Ausgabe: 03.11.99
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 (links):
Der Hamster soll in allen Feldern der beiden Diagonalen jeweils genau ein Korn ablegen, so daß nach Beendigung des Programms das Hamster-Territorium das rechts skizzierte Erscheinungsbild aufweist. Der Hamster habe anfangs genau 9 Körner im Maul.
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:
Der Hamster weiß nicht, wieviele Körner er im Maul hat. Solange er noch Körner im Maul hat (!), soll er folgendes tun: Er soll in der aktuellen Ecke ein Korn ablegen und dann in die zweite Ecke laufen. Dort soll er zwei Körner ablegen und in die dritte Ecke laufen. Dort soll er drei Körner ablegen und in die vierte Ecke laufen. Dort soll er vier Körner ablegen.
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 der folgenden Abbildung skizziert – vor einem regelmäßigen Berg unbekannter (!) Höhe. Es liegen keine Körner im Territorium. Der Hamster, der anfangs zwei Körner im Maul hat, soll den Gipfel erklimmen, dort ein Korn ablegen, sich umdrehen, wieder hinabsteigen 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. Der Berg kann prinzipiell beliebig hoch sein!
Aufgabe 14 (Hamster-Modell / Wiederholungsanweisungen): 30 Punkte
Der Hamster befindet sich irgendwo in einem quadratischen, geschlossenen, körnerlosen Territorium unbekannter Größe ohne innere Mauern. Der Hamster soll die beiden Diagonalen des Territoriums mit jeweils genau einem Korn kennzeichnen; er hat auf jeden Fall genügend viele Körner im Maul:
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!