ram

Aus ProgrammingWiki

< BuK < IIm14 < Studenten < s3tomack < ka

Archivierte Version vom 2015-06-25T06:46:03+00:00. Aktuelle Version

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

BNr	Befehl	Kommenter
\| 0	R0 = 5	R0 = n
\| 1	R3 = 1	Inkrement-/Dekrement-Variable
\| 2	IFZERO R2 GOTO 6	todo
\| 3	R4 += R1	todo
\| 4	R2 -= R3	todo
\| 5	GOTO 2	todo
\| 6	R4 -= R0	todo
\| 7	IFZERO R4 GOTO 9	todo
\| 8	GOTO 12	todo
\| 9	R1 += R3	todo
\| 10	R2 = R1	todo
\| 11	GOTO 2	todo
\| 12	R1 -= R3	todo
\| 13	R0 = R1	Ergebnis nach R0 übernehmen
\| 14	STOP	Programmende

function ram(): integer;
   label l2, l6, l9, l12;
   var r0, r1, r2, r3, r4 : integer = 0;
   begin
      r0 := 5;
      r3 := 1;
  l2: if r2 = 0 then goto l6
      r4 := r4 + r1;
      r2 := modusminus(r2,r3);
      goto l2;
  l6: r4 = modusminus(r4,r0);
      if r4 = 0 then goto l9
      goto l12;
  l9: r1 := r1 + r3;
      r2 := r1;
      goto l2;
 l12: r1 := modusminus(r1,r3);
      r0 := r1;
      writeln(intToStr(r0));
      result := r0;
   end;

function modusminus(x, y: integer) : integer;
   begin
      if (x-y) >= 0 then result := x-y
      else result := 0
   end

writeln(intToStr(ram()));

ram

Kreativaufgabe RAM Programm

Aufgabenstellung

RAM Programm 1

Suche