OOP Aufgabenblatt 7 6. Dezember 2013

Transkript

1 1 Prof. Dr. Th. Letschert OOP Aufgabenblatt 7 6. Dezember 2013 Aufgabe 1 Hausaufgabe Nr. 4 (Klein) Implementieren Sie, ohne Arrays oder eine sonstige Kollektion zu nutzen, folgende Fingerübungen zu Rekursion und Iteration: 1. f 1 (n) = 2. f 2 (n) = 3. f 3 (n) = 4. f 4 (n) = k 2 k i=0 k i k a k a ist dabei die Folge (beginnend mit a 0 = 0): 0, 2, 6, 12, 20, 30, 42, 56, 72, 5. f 5 (a) = x 100 mit: { 1 k = 0 x k+1 = x k +a/x k 2 k > 0 Jede der Funktionen muss in zwei Varianten implementiert werden: in einer rekursiven Variante und in einer iterativen Variante. In der rekursiven Variante sind keine Schleifen erlaubt, in der iterativen Variante sind keine Rekursionen erlaubt. Die rekursiven Varianten dürfen beliebige (auch rekursive) Hilfsfunktionen nutzen. In diesen dürfen allerdings auch keine Schleifen vorkommen. Ein erster Ansatz und ein Test finden sich in der Vorgabe zu dieser Aufgabe. Die Klasse Funktionen muss den vorgegebenen JUnit-Test bestehen und natürlich jeden anderen Test der der Spezifikationen der Funktionen entspricht. Die abgegebene Datei muss den Namen OOP-aufgabe-4-Matrikelnummer.jar haben. Sie muss den Quelltext enthalten und den ausführbaren Code den vorgegebenen Tests und Ihrer dazu passenden Implementierung der Klasse Funktionen enthalten. Im Namen der Datei ist Matrikelnummer durch Ihre Matrikelnummer zu ersetzen. Die Worte Name, Vorname und Matrikelnummer im Kommentar der Klasse Funktionen sind durch Ihren Namen, Vornamen und Matrikelnummer zu ersetzen. Ausgabe: Abgabe: Lernziele: Rekursion und Iteration. Bewertungskriterien: 0 Punkte keine Abgabe oder Abgabe mit formalen Mängeln (kein Quellcode oder nicht ausführbar). 1 Punkt für jede der 5*2 = 10 Funktionen die korrekt implementiert wurde.

2 2 Aufgabe 2 Es sei definiert : int[] a = {1,2,3,4,5,6,7,8,9,0; int i = 2; int j = 1; Welchen Wert haben folgende Ausdrücke (falls sie korrekt sind): 1. i+j 2. a[i]+j 3. a[i]+a[j] 4. a[i]+j 5. a[i+j] 6. a[i+1]+j 7. a[a[i+1]+j] 8. a[1] == a[2] - a[1] 9. a == a 10. a == new int[]{1,2,3,4,5,6,7,8,9,0 Aufgabe 3 1. Welchen Wert hat das Feld a nach der Ausführung der letzten Anweisung: int[] a = {1,2,3,4,5,6,7,8,9,0; int i = 2; i = a[i]; a[i] = i; a[(2*a[i]+a[i+1])%10] = a[a[i-1]+a[i+1]]-1; 2. Welchen Wert erhält x am Ende von main: int[] a = {1, 2; int[] b = {1, 2; int x = 0; if ( a == b ) x = 1; else x = 2; 3. Welchen Wert haben x und y nach dem Aufruf von tausche in private static void tausche(int i, int j) { int t = i; i = j; j = t; int x = 1 int y = 2; tausche(x, y);

3 3 4. Welchen Wert hat a nach dem Aufruf von tausche in private static void tausche(int[] x, int i, int j) { int t = x[i]; x[i] = x[j]; x[j] = t; int[] a = {1, 2; tausche(a, 0, 1); 5. Welche Ausgabe erzeugt: public class Test { int[] a = { 1,2,3,4,5,6,7,8,9,0 ; System.out.println(a[i]); int[][] b = { {1,2, {3,4, {5,6, {7,8, {9,0 ; for (int i = 0; i< b.length; i++) { for (int j = 0; j< 2; j++) { System.out.print(b[i][j]+" "); 6. Wandeln Sie die For Schleifen in For Each Schleifen um falls das möglich ist: System.out.println(a[i]); a[i]= i; for (int i = 0; i< b.length; i++) { for (int j = 0; j< 2; j++) { System.out.print(b[i][j]+" "); Aufgabe 4 Schreiben Sie eine Funktion zur Tabellierung der ersten 20 Fibonacci Zahlen. Von Ihrer Funktion soll ein Feld fib so mit Werten belegt werden, dass fib[i] = fib(i). Testen Sie Ihre Funktion mit einem geeigneten JUnit Test. Schreiben Sie eine Main Klasse von der die Daten auf der Konsole ausgegeben werden.

4 4 Die Fibonacci Funktion ist definiert als (siehe auch Wikipedia): 0 n = 0 fib(n) = 1 n = 1 fib(n 2) + fib(n 1) n > 1 Aufgabe 5 Was tut folgendes Programm? import java.util.arrays; import javax.swing.joptionpane; public class Test { int[] a = magicarrayreader(new int[]{); System.out.println(a); System.out.println(Arrays.toString(a)); private static int[] magicarrayreader(int[] a) { try { int x = Integer.parseInt(JOptionPane.showInputDialog("?")); int[] na = new int[a.length+1]; int i = 0; for (int v : a) { na[i++] = v; na[a.length] = x; return magicarrayreader(na); catch (Exception e) { return a; Aufgabe 6 Schreiben Sie eine Funktion teilermatrix die eine positive ganze Zahl N als Argument hat und eine N N Matrix als zweidimensionales Feld a[][] erzeugt mit a[i][j] == true falls i ein Teiler von j ist. Testen Sie Ihre Funktion mit einem geeigneten JUnit Test. Aufgabe 7 1. Schreiben Sie in einem Paket und einer Klasse mit passenden Namen folgende Funktionen static int[] ziffern(long n) Die Funktion ziffern liefert zu einer übergebenen positiven Zahl ein Feld, das deren Ziffern enthält (höherwertige vor niederwertigen). Z.B.: ziffern(123) = [1,2,3]. Diese Funktion muss nur solche Argumente korrekt verarbeiten, die maximal 10 Stellen haben. static int summe(int[] z) Die Funktion summe akzeptiert ein Feld von Int Werten und liefert die Summe seiner Elemente.

5 5 static int quersumme(long z) Die Funktion quersumme berechnet die Quersumme einer positiven ganzen Zahl. Diese Funktion sollte die Funktion ziffern nicht verwenden, sondern den Wert direkt ohne die Hilfe eines Feldes berechnen. 2. Entwerfen Sie einen Test mit die Korrektheit der Funktionen geprüft wird, indem ihre Ergebnisse gegenseitig in Beziehung gesetzt werden. Realisieren Sie diesen Test mit JUnit.