Programmiertechnik Übungen zu Klassen & -methoden

Transkript

1 Programmiertechnik Übungen zu Klassen & -methoden Prof. Dr. Oliver Haase Oliver Haase Hochschule Konstanz 1

2 Übung 1 Ein Verfahren, den größten gemeinsamen Teiler (ggt) zweier Zahlen a und b, a <= b, 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. Oliver Haase Hochschule Konstanz 2

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. Oliver Haase Hochschule Konstanz 3

4 Übung 3 Bestimmen Sie die Ausgabe des folgenden Programms: public class BooleanMethods { public static boolean test1(int val) { System.out.println("test1(" + val + ")"); System.out.println("result: " + (val < 1)); return val < 1; public static boolean test2(int val) { System.out.println("test2(" + val + ")"); System.out.println("result: " + (val < 2)); return val < 2; public static boolean test3(int val) { System.out.println("test3(" + val + ")"); System.out.println("result: " + (val < 3)); return val < 3; public static void main(string args[]) { if(test1(0) && test2(2) && test3(2)) System.out.println("expression is true"); else System.out.println("expression is false"); Oliver Haase Hochschule Konstanz 4

5 Übung 4 public class Signatur { public static void hoppla(long x, double y, double z) { System.out.println("ldd"); public static void hoppla(long x, long y, double z) { System.out.println("lld"); public static void hoppla(long x, long y, long z) { System.out.println("lll"); public static void hoppla(double x, long y, double z) { System.out.println("dld"); public static void main (String[] args) { long a = 333; double b = 4.44; hoppla(a,a,a); // Aufruf 1 hoppla(b,b,b); // Aufruf 2 hoppla(a,a,b); // Aufruf 3 welche Aufrufe sind hoppla(b,b,a); // Aufruf 4 hoppla(a,b,a); // Aufruf 5 zulässig, welche hoppla(a,b,b); // Aufruf 6 Ausgaben erzeugen sie? hoppla(b,a,b); // Aufruf 7 hoppla(b,a,a); // Aufruf 8 Oliver Haase Hochschule Konstanz 5

6 Übung 5 Was ist falsch in den folgenden Programmzeilen? public static void quadrat(double x) { return Math.pow(x, 2); double[][] matrix3x3 = { 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0 ; Oliver Haase Hochschule Konstanz 6

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

8 Übung 7 Warum führt das folgenden Programmfragmente zu einem Laufzeitfehler? public static int kehrwertfakul(int n) { // liefert 1/n * 1/ (n-1) *... * 1/3 * 1/2 return 1/n * kehrwertfakul(n-1); Oliver Haase Hochschule Konstanz 8

9 Zusatzübung Schreiben Sie ein Java-Programm, das eine beliebige Anzahl von double 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 double-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 double-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 double-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. Oliver Haase Hochschule Konstanz 9