ram

Aus ProgrammingWiki

< BuK < IIm14 < Studenten < s3tomack < ka

Archivierte Version vom 2015-06-25T09:26:55+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	wenn Multiplikationszähler (R2) gleich 0, Multiplikation beendet
\| 3	R4 += R1	Zwischenergebnis der Multiplikation
\| 4	R2 -= R3	Multiplikationszähler dekrementieren
\| 5	GOTO 2	nächster Multiplikationszyklus
\| 6	R4 -= R0	Subtraktion zum Test ob das Quadrat der Testvariablen (R1) größer ist als n
\| 7	IFZERO R4 GOTO 9	wenn Ergebnis der Subtraktion gleich 0 ist, Test mit inkrementierter Testvariable wiederholen
\| 8	GOTO 12	Ergebnis der Subtraktion größer 0, Ergebnis gefunden
\| 9	R1 += R3	Testvariable inkrementieren
\| 10	R2 = R1	Multiplikationszähler gleich der Testvariable setzen
\| 11	GOTO 2	nächster Testzyklus
\| 12	R1 -= R3	Ergebnis dekrementieren zwecks Abrunden
\| 13	R0 = R1	Ergebnis nach R0 übernehmen
\| 14	STOP	Programmende

var monusminus = function(x,y){
	if((x-y) > 0){
		return x-y;
	}else{
		return 0;
	}
}

var ram = function() {

	var r0 = 0;
	var r1 = 0;
	var r2 = 0;
	var r3 = 0;
	var r4 = 0;
	var befehlszähler = 0;

        $("div#ausgabe > table").remove();

	$("div#ausgabe").append(
		$('<table>').append(
			$('<tr>').append(
				$('<td>').text("BNr"),
				$('<td>').text("R0"),
				$('<td>').text("R1"),
				$('<td>').text("R2"),
				$('<td>').text("R3"),
				$('<td>').text("R4"),
				$('<td>').text("Next")
			),
                        $('<tr>').append(
			        $('<td>').text("PRE"),
			        $('<td>').text(r0),
			        $('<td>').text(r1),
			        $('<td>').text(r2),
			        $('<td>').text(r3),
			        $('<td>').text(r4),
		 	        $('<td>').text(befehlszähler)
		        )
		).attr("id", "tableAusgabe").attr("border", "1.0")
	);

	while(true){
		var aktBefehl = befehlszähler;
		switch(befehlszähler){
			case 0:
				r0 = 5;
				befehlszähler++;
				break;
			case 1:
				r3 = 1;
				befehlszähler++;
				break;
			case 2:
				if(r2 == 0){
					befehlszähler = 6;
				}else{
					befehlszähler++;
				}
				break;
			case 3:
				r4 += r1;
				befehlszähler++;
				break;
			case 4:
				r2 = monusminus(r2,r3);
				befehlszähler++;
				break;
			case 5:
				befehlszähler = 2;
				break;
			case 6:
				r4 = monusminus(r4,r0);
				befehlszähler++;
				break;
			case 7:
				if(r4 == 0){
					befehlszähler = 9;
				}else{
					befehlszähler++;
				}
				break;
			case 8:
				befehlszähler = 12;
				break;
			case 9:
				r1 += r3;
				befehlszähler++;
				break;
			case 10:
				r2 = r1;
				befehlszähler++;
				break;
			case 11:
				befehlszähler = 2;
				break;
			case 12:
				r1 = monusminus(r1,r3);
				befehlszähler++;
				break;
			case 13:
				r0 = r1;
				befehlszähler++;
				break;
			case 14:
				return r0;
				break;
		}
		$("table#tableAusgabe").append(
			$('<tr>').append(
				$('<td>').text(aktBefehl),
				$('<td>').text(r0),
				$('<td>').text(r1),
				$('<td>').text(r2),
				$('<td>').text(r3),
				$('<td>').text(r4),
				$('<td>').text(befehlszähler)
			)
		);
	}
};

var rest = function(){
	 $("div#ausgabe > table").remove();
}

ram();

rest();

ram

Kreativaufgabe RAM Programm

Aufgabenstellung

RAM Programm 1

Suche