Prof. Dr. R. Laue                                                                                                                   WS9900
Informatik I
Übungsblatt 4
Abgabe: 7.12.99 vor der Vorlesung

URL:        /axel/informatik1_ws9900_blatt4.html
Dieses Übungsblatt ist in Zweiergruppen zu bearbeiten. Auf dem Blatt bitte Übungsgruppentag angeben. Um den Übungsschein zu erhalten muß man 50% der Punkte erreichen und zweimal erfolgreich eine Aufgabe vorrechnen.

Aufgabe 10 - Beispielrechner - (5+2+3 Punkte)

Schreiben Sie für den Beispielrechner (ohne Speicherplatz I zur Adressberechnung) folgendes Programm:
 
  • Zwei natürliche Zahlen n und m beide >= 0 sollen multipliziert werden. Kommentieren Sie das Programm ausführlich.
  • Bestimmen Sie die Anzahl der ausgeführten Befehle für den Fall n=5 und m=7.
  • Bestimmen Sie die Anzahl der ausgeführten Befehle für beliebige n und m als Funktion von n und m.
    •  

    Aufgabe 11 - RAM - (4 Punkte)

    Realisieren Sie obiges Programm mittels einer RAM Maschine. Kommentieren Sie das Programm und die Speicherbelegung ausführlich.

    Aufgabe 12 - RASP - ((17-Anzahl der benötigten RAM Befehle) Punkte)

    Schreiben Sie ein Unterprogramm zur Interpretation des RASP Befehls JGTZ i auf dem RAM Rechner. Kommentieren Sie das Programm ausführlich.

    P.S. Diese Aufgabe zählt mit 4 Punkten zur Statistik. Korrekte Lösungen mit mehr als 16 Befehlen werden mit 1 Punkt bewertet.