NFII, WS 1997/98: Übungsblatt 6


Ausgegeben am: 6. Januar 1998
Abzugeben bis: 13. Januar 1998
Lösungen dazu


Aufgabe 1

Implementieren Sie die Methode, nach der russische Bauern multiplizieren. Benutzen Sie hierzu ein Verfahren, das lediglich einen Satz von Feldern benutzt. Das führt dazu, daß Sie (fast) beliebig große Zahlen miteinander multiplizieren können und nicht - wie bei der Implementation im letzten Übungszettel - eine Obergrenze einbauen.

Zur Erinnerung nochmals der Algorithmus: Nimm die linke Zahl immer mit zwei mal. Teile die rechte Zahl immer durch zwei. Falls das nicht ohne Rest geht, merke Dir die linke Zahl. Am Ende, wenn die rechte Zahl eins ist, addiere die linke Zahl und alles, was Du Dir gemerkt hast. Das Ergebnis davon ist das Ergebnis der Multiplikation.

Aufgabe 2

Implementieren Sie ein Diagramm, daß eine analoge Uhr mit drei Zeigern (Stunde, Minute, Sekunde) zeigt. Die Eingabe soll eine Uhrzeit sein, die Zeiger der Uhr richtig stehen.

Für ganz Neugierige: Um die Uhr laufen zu lassen, muß man ständig F9 drücken. Gibt es eine Möglichkeit, mit wenig Aufwand eine fortlaufende Uhr zu erhalten?


Author: Jan W. Amtrup
Document:
Last modified: