D. Boles

Ausgabe: 10.11.99

Hinweise: Zur Lösung der Aufgaben dürfen nur Konzepte benutzt werden, die in der Vorlesung schon behandelt worden sind.

Entwickeln Sie einen Algorithmus für folgendes Hamsterproblem: Der Hamster steht - wie auf der Skizze ersichtlich - vor einem unregelmäßigen Berg unbekannter Höhe. Er soll ihn mit möglichst wenigen Schritten übersteigen. Wenn er den Berg überstiegen hat, d.h. sobald er auf eine Ebene gelangt, die die gleiche Höhe wie die Ausgangshöhe hat, soll er stehenbleiben. Der Hamster hat keine Körner im Maul und auch auf dem Feld liegen keine Körner. Schreiben Sie ein Hamster-Programm für den Algorithmus.

Entwickeln Sie ein Hamsterprogramm für folgendes Problem: Der Hamster habe initial eine bestimmte Anzahl an Körnern im Maul. Er steht irgendwo mit Blickrichtung Ost in einem Kornfeld ohne Körner und Mauern. Seine Aufgabe besteht darin, die Körner als Binärzahl codiert auf dem Feld abzulegen und dahinter stehenzubleiben. Übriggebliebene Körner kann der Hamster im Maul behalten. Eine 1 wird dabei durch eine Kachel mit einem Korn und eine 0 durch eine Kachel ohne Korn repräsentiert. Die Skizze zeigt das Kornfeld nach dem Lösen der Aufgabe, wenn der Hamster anfangs 43 Körner im Maul gehabt hat.

Entwickeln Sie ein Hamsterprogramm für folgendes Problem: Der Hamster steht - wie auf der Skizze ersichtlich - irgendwo mit Blickrichtung West in einem Kornfeld. Vor ihm befinden sich eine Reihe Kacheln mit entweder keinem oder genau einem Korn. Diese Körner repräsentieren also eine Binärzahl. Eine 1 wird dabei durch eine Kachel mit einem Korn und eine 0 durch eine Kachel ohne Korn repräsentiert. Die Aufgabe des Hamsters besteht darin, bis zur nächsten Wand zu laufen und die Binärzahl zu dekodieren, d.h. er soll die Binärzahl in eine Dezimalzahl umrechnen und sich diese in einer int-Variablen merken. Auf der Skizze unten würde der Hamster vor der Mauer mit einer int-Zahl mit dem Wert 27 anhalten.

Schreiben Sie ein Java-Programm, welches folgende Variablen vom Typ float mit Werten versieht:

a = 2 b = 3 c = 0,4 d = 6^.10³⁵

Schreiben Sie nun folgende Ausdrücke (ohne zu kürzen) in Java–Notation um, und geben Sie das Ergebnis auf dem Bildschirm aus. Hierzu müssen Sie folgende Anweisung benutzen: System.out.println(variable); wobei variable der Name der Variablen ist: