IMIT03B - SGD - Einführung in die Programmierung

1. Aufgabe:
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.

2. Aufgabe:
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.

3. Aufgabe:
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.

4. Aufgabe:
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.