Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Übungen zu Klassen und -methoden

Transkript

1 Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer Programmiertechnik Übungen zu Klassen und -methoden

2 Übung 1 Ein Verfahren, den größten gemeinsamen Teiler (ggt) zweier Zahlen a und b, a = b, zu bestimmen, besteht darin, für alle Zahlen zwischen 1 und a zu testen, ob sie sowohl a als auch b teilen. Die größte solche Zahl ist der ggt von a und b. Schreiben Sie eine Java-Methode, die den ggt zweier positiver Zahlen nach der oben beschriebenen Brute-Force-Methode berechnet.

3 Übung 2 Der Euklidische Algorithmus zur Berechnung des größten gemeinsamen Teilers zweier Zahlen gründet sich auf die folgende Beobachtung: ggt(a,b) = ggt(a %b, b) Desweiteren ist zu beachten, dass ggt(a,0) = a und ggt(a,b) = ggt(b,a) Schreiben Sie basierend auf diesen Beobachtungen einen rekursiven Algorithmus zur Berechnung des größten gemeinsamen Teilers zweier beliebiger natürlicher Zahlen.

4 Übung 3 Bestimmen Sie die Ausgabe des folgenden Programms: class class BooleanMethods BooleanMethods test1(int test1(int ) ) System.out.println(test1( System.out.println(test1( )); )); ( ( 1)); 1)); return return 1; 1; test2(int test2(int ) ) System.out.println(test2( System.out.println(test2( )); )); ( ( 2)); 2)); return return 2; 2; test3(int test3(int ) ) System.out.println(test3( System.out.println(test3( )); )); ( ( 3)); 3)); return return 3; 3; main(string main(string args[]) args[]) if(test1(0) if(test1(0) && && test2(2) test2(2) && && test3(2)) test3(2)) System.out.println(expression System.out.println(expression is is true); true); else else System.out.println(expression System.out.println(expression is is false); false); Karl Martin Kern, Seitenbau GmbH Achim Bitzer, Seitenbau GmbH

5 Karl Martin Kern, Seitenbau GmbH Achim Bitzer, Seitenbau GmbH Übung 4 class class Signatur Signatur hoppla( hoppla( System.out.println(ldd); System.out.println(ldd); hoppla( hoppla( System.out.println(lld); System.out.println(lld); hoppla( hoppla( System.out.println(lll); System.out.println(lll); hoppla( hoppla( System.out.println(dld); System.out.println(dld); main main (String[] (String[] args) args) a a = = 333; 333; b = = 4.44; 4.44; hoppla(a,a,a); hoppla(a,a,a); 1 hoppla(b,b,b); hoppla(b,b,b); 2 hoppla(a,a,b); hoppla(a,a,b); 3 hoppla(b,b,a); hoppla(b,b,a); 4 hoppla(a,b,a); hoppla(a,b,a); 5 hoppla(a,b,b); hoppla(a,b,b); 6 hoppla(b,a,b); hoppla(b,a,b); 7 hoppla(b,a,a); hoppla(b,a,a); 8 welche e sind zulässig, welche Ausgaben erzeugen sie?

6 Übung 5 Was ist falsch in den folgenden Programmzeilen? quadrat( x) x) return return Math.pow( 2); 2); [][] matrix3x3 = 1.0, 1.0, 2.0, 2.0, 3.0, 3.0, 4.0, 4.0, 5.0, 5.0, 6.0, 6.0, 7.0, 7.0, 8.0, 8.0, ; ;

7 Übung 6 Was ist das Problem mit den folgenden Methoden? int int komisch(int n) n) if if ( n == == 0 ) return return 1; 1; else else return return n * komisch(n-1) * komisch(n-2); int int sum(int[] berechnet die die Summe Summe der der Komponenten des des Feldes Feldes z int int s = 0, 0, i = 0; 0; while while ( i z.length z.length ) s = s z[i]; z[i]; return return s; s;

8 Übung 7 Warum führt das folgenden Programmfragment zu einem Laufzeitfehler? int int kehrwertfakul(int n) n) liefert liefert 1/n 1/n * 1/ 1/ (n-1) (n-1) * * 1/3 1/3 * 1/2 1/2 return return 1/n 1/n * kehrwertfakul(n-1);

9 Zusatzübung Schreiben Sie ein Java-Programm, das eine beliebige Anzahl von Werten einliest und so in ein Feld abspeichert, dass gleiche Werte hintereinander angeordnet sind und alle positive Zahlen vor allen negativen Zahlen stehen. Gehen Sie wie folgt vor: Schreiben Sie eine Methode enter (mit Parametern d, k und dfeld), die den -Wert d vor der k-ten Komponente in das Feld einfügt und das dabei entstehende (um eine Komponente verlängerte) Feld als Ergebnis zurückliefert. Ist k gleich der Länge von dfeld, dann ist d nach der letzten Komponente des Feldes dfeld einzufügen. Schreiben Sie eine Methode position (mit Parametern d und dfeld), die zunächst feststellt, ob der -Wert d in dfeld bereits gespeichert ist. Wenn dies der Fall ist, soll der Feldindex zurückgeliefert werden. Ist d noch nicht in dfeld enthalten, dann soll für positive Werte d die Position 0 und für alle anderen Werte die Position n zurückgeliefert werden, wobei n die Feldlänge ist. Schreiben Sie eine main-methode, die in einer Schleife -Werte einliest, und unter Verwendung von position und enter an der richtigen Stelle in ein Feld einfügt. Die Schleife soll bei der Eingabe von 0 abgebrochen werden. Danach ist das Feld auszugeben.