Aufgabenkatalog Assembler Aufgabe 1 MaxFind
Schreiben Sie eine Funktion maxFind(input, length), die als input ein Array der Länge length übergeben bekommt und den Index des größten Elements als Ergebnis zurück gibt.
Schwierigkeit: 3
Aufgabe 2 Palindromtester
Schreiben Sie einen Palindromtester. Ein Palindrom ist ein String, welcher sowohl vorwärts als auch rückwärts gelesen werden kann (z.B. “RENTNER”).
Schwierigkeit: 5
Aufgabe 3 Primzahlentest
Schreiben Sie eine Funktion int primTest(int n), die eine 1 zurück gibt, wenn der übergebene Parameter eine Primzahl ist und eine 0, falls nicht.
Schwierigkeit: 5
Aufgabe 4 Passwortqualität
Überprüfen Sie ein Passwort auf seine Qualität. Ein gutes Passwort besteht dabei mindestens aus … – 8 Zeichen
– 2 Ziffern
– je einem Groß- und einem Kleinbuchstaben – und einem Sonderzeichen
Eine Prozedur soll überprüfen, ob ein Passwort gut oder schlecht ist. Das Passwort liegt dabei als nulltermi- nierter String im Speicher.
Hinweis: ASCII Tabelle unter http://de.wikipedia.org/wiki/ASCII
Schwierigkeit: 5
Aufgabe 5 Smallest Distance
Schreiben Sie eine Funktion, die für ein Integer Array den kleinsten Abstand zweier benachbarter Zahlen berechnet und den Index der ersten Zahl zurück gibt.
Schwierigkeit: 4
1
Maik Pflugradt, Christiane Schiller, Alissa Gao, Thomas Färber, Thomas Hoffmann & Stephan Bauroth Institut für Energie- und Automatisierungstechnik, TU Berlin Fachgebiet Elektronik und medizinische Signalverarbeitung
Aufgabenkatalog Assembler
Aufgabe 6 Harshad-Tester
Eine Harshad-Zahl (auch bekannt als Niven-Zahl) ist eine natürliche Zahl, die durch ihre Quersumme (Summe ihrer Ziffern) teilbar ist. Schreiben Sie eine Funktion, die Harshad-Zahlen erkennen kann.
Schwierigkeit: 8
Aufgabe 7 Ackermann-Funktion
Implementieren Sie die Ackermann-Funktion in MIPS Assembler. Die Ackermann-Funktion sei wie folgt defi- niert:
Schwierigkeit: 9
n + 1 falls m = 0
A(m,n)= A(m−1,1) fallsm>0undn=0 A(m−1,A(m,n−1)) fallsm>0undn>0
Aufgabe 8 Multiplikation
Realisieren Sie eine Funktion int multiply(int a, int b). Verwenden Sie dafür keine Multiplikationsbe- fehle!
Schwierigkeit: 4
2
Maik Pflugradt, Christiane Schiller, Alissa Gao, Thomas Färber, Thomas Hoffmann & Stephan Bauroth Institut für Energie- und Automatisierungstechnik, TU Berlin Fachgebiet Elektronik und medizinische Signalverarbeitung
Aufgabenkatalog Assembler
Aufgabe 9 Bubble-Sort
Mit Hilfe des Bubble Sort-Algorithmus lassen sich Zahlenreihen einfach sortieren. Diese sieht in Java wie folgt aus:
1
2
3
4
5
6
7
8 9}
void bubblesort(int v[], int n) { int temp;
10 } 11 }
12 }
for (int i = n−1; i > 0; i−−) { for (int j = 0; j < i; j++) {
if (v[j] > v[j+1]) { temp = v[j];
v[j] = v[j+1]; v[ j+1] = temp;
Realisieren Sie diese Prozedur in MIPS Assembler
3
Maik Pflugradt, Christiane Schiller, Alissa Gao, Thomas Färber, Thomas Hoffmann & Stephan Bauroth Institut für Energie- und Automatisierungstechnik, TU Berlin Fachgebiet Elektronik und medizinische Signalverarbeitung