Prof. Dr. R. Laue                                                                                                                   WS0001
Informatik I
Übungsblatt 4
Abgabe: 16.11.00 vor der Vorlesung

URL:        /axel/informatik1_ws0001_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.

ACHTUNG: Die Übung am Mittwoch 15.11.00 wird einmalig auf Montag 20.11.00 H30 15.15-16.45 FAN Gebäude verlegt.

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

Schreiben Sie für den RAM Rechner 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=4 und m=3.
  • 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)

    Simulieren Sie den RAM Befehl   STORE <i> durch eine RASP Befehlsfolge. Kommentieren Sie 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.