BuK/IIm14/Studenten/s3tomack/ka/ram

Wiki-Quelltext dieser Seite.

== Kreativaufgabe RAM Programm ==

=== Aufgabenstellung ===

Geben Sie mind. ein RAM-Programm zur Berechnung der Funktion $w : \N \mapsto \N$ mit $w(n) = \left\lfloor \sqrt{n} \right\rfloor$ an.

=== RAM Programm 1 ===

{|| border="1" cellpadding="5" cellspacing="0"
!BNr
!Befehl
!Kommenter

|-
||<div align="right">0</div>||R0 = 5|| R0 = n
|-
||<div align="right">1</div>||R3 = 1|| Inkrement-/Dekrement-Variable
|-
||<div align="right">2</div>||IFZERO R2 GOTO 6|| todo
|-
||<div align="right">3</div>||R4 += R1|| todo
|-
||<div align="right">4</div>||R2 -= R3|| todo
|-
||<div align="right">5</div>||GOTO 2|| todo
|-
||<div align="right">6</div>||R4 -= R0|| todo
|-
||<div align="right">7</div>||IFZERO R4 GOTO 9|| todo
|-
||<div align="right">8</div>||GOTO 12|| todo
|-
||<div align="right">9</div>||R1 += R3|| todo
|-
||<div align="right">10</div>||R2 = R1|| todo
|-
||<div align="right">11</div>||GOTO 2|| todo
|-
||<div align="right">12</div>||R1 -= R3|| todo
|-
||<div align="right">13</div>||R0 = R1|| Ergebnis nach R0 übernehmen
|-
||<div align="right">14</div>||STOP|| Programmende
|}