ILS Gepr. Informatiker IMIT03B Note 1

1. Erweitern Sie den Algorithmus zur Umrechnung von Dezimalzahlen in Dualzahlen
aus diesem Studienheft so, dass er Dezimalzahlen in ein beliebiges anderes Zahlenformat umrechnen kann – also zum Beispiel in Oktalzahlen oder in hexadezimale
Zahlen.
Stellen Sie den geänderten Algorithmus sowohl umgangssprachlich als auch in grafischer Form dar.
30 Pkt.

2. Entwerfen Sie einen Algorithmus, der Dualzahlen in das Dezimalsystem umrechnen
kann. Beschreiben Sie auch diesen Algorithmus umgangssprachlich und grafisch.
Führen Sie für Ihren Algorithmus einen vollständigen Test durch. Dokumentieren
Sie den Test bitte für die Aufgabenlösung.
Hinweis:
Wenn Sie nicht mehr genau wissen, wie die Umrechnungen von einem Zahlensystem in ein anderes erfolgen, lesen Sie bitte noch einmal im letzten Studienheft
nach.
50 Pkt.

3. Bilden Sie eine Klassenhierarchie für die folgenden vier Tiere: Goldfisch, Schildkröte, Wellensittich und Bär. Die Tiere sollen sich dabei auf der untersten Ebene der
Hierarchie befinden. Die oberste Ebene der Hierarchie soll die sehr allgemeine
Klasse Tiere bilden. Legen Sie zwischen diesen beiden Ebenen noch mindestens eine
weitere sinnvolle Ebene an.
10 Pkt.

4. Sie haben folgende Zahlenfolge:
12 143 145 199 256 497
Suchen Sie in dieser Zahlenfolge per Hand mit der binären Suche nach dem Wert
497. Beschreiben Sie dabei bitte jeden einzelnen Schritt, den Sie durchführen.
Hinweis:
Ob Sie die Liste im ersten Schritt beim dritten oder vierten Element teilen, spielt
für die Lösung keine besondere Rolle.
10 Pkt