Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- gf_informatik:computerarchitektur_sca:aufgaben_d [2023-08-25 06:32] – sca
+++ gf_informatik:computerarchitektur_sca:aufgaben_d [2023-09-25 07:24] (aktuell) – [Lösungen] sca
@@ Zeile 88: / Zeile 88: @@
 <code>
-        LDA TEN
+        LDA START // Lade Startwert in Akk.
 LOOP    OUT
         SUB ONE
-        BRP LOOP
+        BRP LOOP // Falls Akk. > 0, Countdown also noch nicht fertig springe nach oben (zu LOOP)
         HLT
 ONE     DAT 1
-TEN     DAT 10
+START   DAT 10
+</code>
+Der grosse Unterschied in der Logik zwischen dem Python- und Assemblercode ist:
+   * Python: Zuerst wird Bedingung (`x >= 0`) überprüft und erst *nachher* wird der Codeblock (`print(x), x = x - 1`) ausgeführt.
+   * Assemblercode: Genau anders herum. Zuerst wird Codeblock (`OUT, SUB ONE`) ausgeführt und erst nachher wird die Bedingung (Akkumulator $\geq 0$) überprüft und gegebenenfalls nach oben gesprungen.
+Man kann seinen Assemblercode aber auch so schreiben, dass er näher an der Logik des Python-Codes ist. Allerdings wird er dann etwas komplizierter:
+<code>
+        LDA START
+JMP     BRP LOOP // springe zum Codeblock des Loops
+        BRA END // springe zum Ende, falls Loop fertig (Ziel erreicht)
+LOOP    OUT // Anfang Codeblock des Loops
+        SUB ONE
+        BRA JMP // Ende des Codeblocks, springe zur Überprüfung der Bedingung
+END     HLT // Beende Programm
+START   DAT 10
+ONE     DAT 1
+</code>
+Eine weitere Lösung:
+<code>
+        LDA START
+LOOP    OUT
+        BRZ END
+        SUB ONE
+        BRA LOOP
+END     HLT
+START   DAT 10
+ONE     DAT 1
 </code>
@@ Zeile 138: / Zeile 168: @@
-==== Aufgabe D3: Multiplikation ====
+==== Aufgabe D3: 3er-Reihe ====
-**Ziel:** Die Benutzerin soll nacheinander zwei Zahlen eingeben. Diese werden dann multipliziert. Das Resultat wird ausgegeben und gespeichert.
+**Ziel:** Der Benutzer soll eine Zahl $n$ eingeben. Es werden dann die ersten $n$ Zahlen der 3-er Reihe ausgegeben: $3,6,9,\ldots$.
 ) Programmiere das Programm zuerst mit Python. Dabei dürfen nur die mathematischen Operationen $+$ und $-$ verwendet werden.
@@ Zeile 147: / Zeile 177: @@
 <code python>
-a = input()
+n = input()
-b = input()
-r = 0 # result
-while a > 0:
+x = 3
-    r = r + b
+while n > 0:
-    a = a - 1
+    print(x)
+    x = x + 3
-print(r)
+    n = n - 1
 </code>
@@ Zeile 163: / Zeile 191: @@
 ) Implementiere es mit dem LMC.
 ===== Lösungen =====
-<nodisp 2>
+<nodisp 1>
 ++++Lösungen|
@@ Zeile 189: / Zeile 218: @@
 </code>
-== Multiplikation ==
+== 3er-Reihe ==
 <code>
         INP
-        STO A
+        STO N
-        INP
+LOOP    LDA N
-        STO B
+        BRZ END // jump to end if N=0
-JUP     LDA A
-        BRZ FINE
         SUB ONE
-        STA A
+        STO N
-        LDA R
+        LDA X
-        ADD B
-        STA R
-        BRA JUP
-FINE    LDA R
         OUT
-        HLT
+        ADD STEP
+        STO X
+        BRA LOOP
+END     HLT
+N       DAT 0
+X       DAT 3
+STEP    DAT 3
 ONE     DAT 1
-A       DAT 0
-B       DAT 0
-R       DAT 0
 </code>
-<code python>
-def linear_search(li,el):
-    i = 0
-    while i < len(li):
-        if el == li[i]:
-            return i
-        i = i + 1
-    return None
-print(linear_search(['Adam','Berta','Christine','Dagobert'],'Berta'))
-</code>
 ++++
 </nodisp>