Lernpfad Know-How-Computer/KHC Programmieraufgaben Teil 1

zurück

Startseite

weiter

Programmieraufgaben Teil 1

In den bisherigen Kapiteln hast du alles erfahren, was du zum Programmieren des Know-How-Computers wissen musst. Jetzt kannst du loslegen und deine eigenen Programme schreiben! Hier kommen ein paar Programmieraufgaben für dich. Die ersten sind „zum Warmwerden” noch ziemlich einfach, im zweiten Teil kommen aber auch einige deutlich anspruchsvollere Aufgaben.

Beim Lösen der Aufgaben gibt es verschiedene Möglichkeiten, wie du vorgehen kannst:

• Du schreibst und testest dein Programm in deinem eigenen KHC-Papiermodell.
• Du tippst deinen Programmcode direkt in das Hauptspeicher-Textfeld des KHC-Emulators unten. Vorher solltest du mit dem Schalter „Alles auf 0“ alle Zellen im Hauptspeicher auf den Wert 0 setzen. Anschließend ersetzt du in den entsprechenden Zeilen jeweils hinter der Adresse mit dem Doppelpunkt diesen 0-Wert durch einen Befehl oder durch einen anderen Datenwert. Die Eingabe beendest du mit dem Schalter „Neustart“ (Funktionstaste F8). Anschließend kannst du das Programm mit dem Schalter „Ausführen“ (Funktionstaste F9) Schritt für Schritt testen.
• Statt deinen Programmcode gleich direkt in das Hauptspeicher-Textfeld einzutippen, kannst du ihn auch erst in einem Texteditor deiner Wahl schreiben und anschließend als Ganzes durch „Kopieren und Einfügen“ („Drag and Drop“) aus dem Editorfenster in den KHC-Hauptspeicher kopieren. Dabei sollte vor dem „Einfügen“ (STRG+c) der gesamte Inhalt des Textfeldes markiert werden (STRG+a), damit er vollständig überschrieben wird. Der Einfügevorgang wird mit dem Schalter „Neustart“ (Funktionstaste F8) abgeschlossen.
• Wenn du den Inhalt des KHC-Emulator-Hauptspeichers in einer Textdatei speichern möchtest, dann geht das natürlich auch mit „Kopieren“ und „Einfügen“: Im Hauptspeicher-Textfeld alles markieren (STRG+a), in die Zwischenablage kopieren (STRG+c), ins Editorfenster wechseln und dort den Inhalt der Zwischenablage einfügen (STRG+v). Anschließend das Ganze im Editor in eine Textdatei speichern (STRG+s).
• Einige Lösungen kannst du auch über die entsprechenden Schalter unter dem Hauptspeicher-Textfeld als Speicherkonfiguration laden. Aber vielleicht kommst du ja vorher auch selbstständig auf eine eigene Lösung?

Programm testen im KHC-Emulator

# Alles auf 0 # x + y = ? 1: isz 8 2: jmp 4 3: stp 4: inc 7 5: dec 8 6: jmp 1 7: 5 8: 4 # Ist x ungerade? 1: isz 12 2: jmp 4 3: stp 4: dec 12 5: isz 13 6: jmp 10 7: jmp 8 8: inc 13 9: jmp 1 10: dec 13 11: jmp 1 12: 5 13: 0 # Ist x = y? 1: isz 21 2: jmp 4 3: jmp 7 4: isz 22 5: jmp 10 6: jmp 14 7: isz 22 8: jmp 14 9: jmp 13 10: dec 21 11: dec 22 12: jmp 1 13: inc 23 14: stp 21: 5 22: 3 23: 0

Für alle Übungsaufgaben gilt ...

• Alle Zellen des Hauptspeichers enthalten solange standardmäßig den Wert 0, bis etwas anderes per Tastatureingabe oder durch das Laden einer Speicherkonfiguration hineingeschrieben wird.
• Nach dem Programmende darf der Datenwert, der dann in einer Speicherzelle steht, von dem ursprünglichen Wert abweichen, der vor der Programmausführung in der Zelle stand.

1. Aufgabe „x + y = ?”

Berechne die Summe zweier Zahlen x und y.

Vor dem Programmstart steht

in Speicherzelle 7 ein beliebiger Wert x, z.B. der Wert 5 und
in Speicherzelle 8 ein beliebiger Wert y, z.B. der Wert 4.

Nach dem Programmende steht

in Speicherzelle 7 die Summe x + y, im Beispiel also der Wert 9.

Das Beispielprogramm „Von x auf 0“ kann als Grundlage für dieses Programm verwendet werden.

Pseudocode für das Programm „x + y = ?”:

solange nicht y = 0 wiederhole
  erhöhe x um 1
  verringere y um 1
solange_ende

2. Aufgabe „x - y = ? für x >= y”

Berechne die Differenz zweier Zahlen x und y, wobei vorausgesetzt wird, dass y nicht größer als x ist, das Ergebnis also nicht negativ werden kann.

Vor dem Programmstart steht

in Speicherzelle 7 ein beliebiger Wert x, z.B. der Wert 5 und
in Speicherzelle 8 ein beliebiger Wert y, der aber nicht größer als x sein darf, hier z.B. der Wert 3.

Nach dem Programmende steht

in Speicherzelle 7 die Differenz x - y, im Beispiel also der Wert 2.

Das Programm aus der 1. Aufgabe „x + y =?“ kann als Grundlage für dieses Programm verwendet werden.

3. Aufgabe „Ist x ungerade?”

Entscheide, ob der Wert x in Speicherzelle 12 gerade oder ungerade ist.

Vor dem Programmstart steht

in Speicherzelle 12 ein beliebiger Wert x, z.B. der Wert 3 und
in Speicherzelle 13 der Wert 0.

Nach dem Programmende steht

in Speicherzelle 13 der Wert 1, wenn der ursprüngliche Wert x eine ungerade Zahl war.
Wenn x gerade war, steht in Speicherzelle 13 weiterhin der Initialisierungswert 0.
Im Beispiel steht also am Ende in Speicherstelle 13 eine 1.

Lösungsidee: Während x schrittweise bis auf 0 heruntergezählt wird, wird der Wert in y ebenso schrittweise zwischen 0 und 1 hin- und hergeschaltet.

Pseudocode für das Programm „Ist x ungerade?”:

solange nicht x = 0 wiederhole
  wenn y = 0 
    dann erhöhe y um 1
    sonst verringere y um 1
  wenn_ende
  verringere x um 1
solange_ende

4. Aufgabe „Ist x = y ?”

Entscheide, ob die Werte x und y, die in zwei verschiedenen Speicherzellen stehen, gleich sind oder nicht.

Vor dem Programmstart steht

in Speicherzelle 21 ein beliebiger Wert x, z.B. der Wert 5 und
in Speicherzelle 22 ein beliebiger Wert y, z.B. der Wert 3.

Nach dem Programmende steht

in Speicherzelle 23 der Wert 1, wenn die ursprünglichen Werte x und y gleich waren, andernfalls steht
in Speicherzelle 23 weiterhin der Initialisierungswert 0.

x und y werden beide in einer Schleife heruntergezählt, solange dies möglich ist, solange also beide größer als 0 sind. Dabei müssen vor jedem Schleifendurchgang vier Fälle unterschieden werden:

1. x>0 und y>0: Dann x und y beide verringern und Schleife wiederholen
2. x=0 und y=0: Dann z=1 setzen und fertig
3. x>0 und y=0: Dann z=0 lassen und fertig
4. x=0 und y>0: Dann z=0 lassen und fertig

Da der Befehl isz nicht den Inhalt von zwei Zellen gleichzeitig überprüfen kann, muss dies hintereinander geschehen. Hat man als erstes z.B. den Inhalt von x überprüft, so erhält man zunächst zwei Fälle: x=0 und x>0. Anschließend muss man in beiden Fällen getrennt von einander auch noch den Inhalt von y mit dem Befehl isz y zu überprüfen.

Lösung zur 4. Aufgabe: „Ist x = y?”

1: isz 21 ; Ist x=0 ?
2: jmp 4  ; nein: x>0, dann y überprüfen ab M(4)
3: jmp 7 ;  ja:   x=0,  dann y überprüfen ab M(7)
4: isz 22 ; Hier ist x>0. Ist zusätzlich y=0?
5: jmp 10 ; nein: dann ist x>0 und y>0, also beide verringern und Schleife wiederholen ab M(10)
6: jmp 14 ; ja:   dann ist x>0 und y=0, also fertig in M(14)
7: isz 22 ; Hier ist x=0. Ist zusätzlich y=0?
8: jmp 14 ; nein: dann ist x=0 und y>0, also fertig  in M(14)
9: jmp 13 ; ja:   dann ist x=0 und y=0, also z=1 in M(13) und fertig in M(14)
10: dec 21 ; Hier ist x>0 und y>0. Daher x und y verringern und dann Schleife wiederholen 
11: dec 22 ; 
12: jmp 1  ; zurück zum Schleifenanfang in M(1)
13: inc 23 ; Im Fall x=0 und y=0: z in M(23) von 0 auf 1 erhöhen und 
14: stp    ; fertig 
21: 5      ; x 
22: 3      ; y
23: 0      ; z

zurück

Startseite

weiter