Prof. Dr. R.
Laue
WS0304
Informatik I
Übungsblatt 3
Abgabe: 20.11. vor der Vorlesung
URL:
/axel/informatik1_ws0304_blatt3.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 aktiv am Übungsbetrieb teilnehmen. D.h Vorrechnen, Bearbeitung
von mindestens 80% der Übungsblätter.
Jede Aufgabe auf einem eigenen Blatt (mit Namen und Gruppe und
Matrikelnummern).
Aufgabe 7 - Beispielrechner mit Adressberechnung - (2+4
Punkte)- eigenes Blatt
Schreiben Sie für den Beispielrechner der
Vorlesung,
der bereits über den Speicherplatz I zur Adressberechnung
verfügt,
ein Programm, welches folgendes leistet:
Eingegeben werden Zahlen >= 0. Ist
die eingegebene
Zahl > 0, so wird sie gespeichert. Ist die eingelesene
Zahl eine
0, werden die seit der letzten 0 gespeicherten Zahlen in umgekehrter
Reihenfolge
ohne die 0 ausgegeben. Beispiel: die Eingabe 3 2 4 1 0 3 4 0 0 5 0
erzeugt die Ausgabe 1 4 2 3 4 3 5.
- Erstellen Sie ein Nassi-Shneiderman Diagramm
für Ihr
Programm
- Schreiben Sie das Programm für den
Beispielrechner und
kommentieren Sie es zeilenweise. 1 Sonderpunkt falls weniger als 13
Befehle.
Aufgabe 8 - Beispielrechner - (2+3 Punkte)-
eigenes
Blatt
Schreiben Sie ein Programm für den Beispielrechner aus der
Vorlesung (ohne Adressberechnung), das, soweit es die Endlichkeit der
Maschine zuläßt, addiert. Es werden zwei Zahlen
eingelesen, das Ergebnis der Addition wird ausgegeben.
- Erstellen Sie ein Fluß-Diagramm zu Ihrem Programm.
(2 Punkte)
- Schreiben Sie das Programm für den Beispielrechner
und
kommentieren Sie es zeilenweise. (3 Punkte, ohne Kommentar 0 Punkte)
Aufgabe 9 - RAM- (1+3 Punkte)- eigenes
Blatt
Schreiben Sie ein RAM Programm, welches die symmetrische
Differenz berechnet. Die symmetrische Differenz ist die bekannte
Differenz im Falle, dass eine nicht negative Zahl das Ergebnis ist.
Wäre das Ergebnis der gewöhnlichen Differenz eine negative
Zahl, so wird das Ergebnis der symmetrischen Differenz als 0
definiert.
- Erstellen Sie ein Fluß-Diagramm oder Nassi
Shneiderman-Diagramm zu Ihrem Programm. (1 Punkt)
- Schreiben Sie das Programm für die RAM
Maschine. Kommentieren Sie es zeilenweise und erläutern Sie
die Speicherbelegung. (3 Punkte, ohne Kommentar 0 Punkte)