Java für Anfänger Startup Donnerstag. Programmierkurs Manfred Jackel

Transkript

1 Java für Anfänger Startup Donnerstag Programmierkurs Manfred Jackel

2 Das haben wir Mittwoch gelernt Felder Reihung von Elementen gleichen Typs int[] a; a ist eine Referenz auf eine (noch nicht erzeugte) Reihung von Integer-Zahlen Erzeugen der Feldobjekte dynmaisch per new a = new int[n]; Kleinster Index ist 0, größter ist a.length-1

3 Das haben wir Mittwoch gelernt Methoden Methode ist Oberbegriff für Funktion (liefert einen Ergebniswer) und Prozedur (kei Rückgabewert) Methode ist ein (kleiens Programmstück, das durch den Methodenaufruf zum Ablauf gebracht wird. Methoden können Parameter haben

4 Das haben wir Mittwoch gelernt Methoden Methodendeklaration long fak(int n) {. return longvalue; }; void dump(int [] a) {. } int[] generatearray(int n) {. return intref; } In einer Klasse können beliebig cviele methoden deklariert werden. Signatur = Tuppel aus ((Prozedurname, prametertyp1,,parametertypn) Methoden können unterschieden werden, wenn sie unterschiedliche Signatur haben.

5 Das haben wir Mittwoch gelernt Methoden Parameter sind lokal Variable innerhalb der Prozedur, die beim Aufruf initialisiert werden. Parameter werden durch Werte übergeben Keine Rückgabe von Werten über Parameter! Rückgabe (nur) über den Ergebnistyp.

6 Das haben wir Mittwoch gelernt Strings Strings implementieren Unicode-Zeichenfolgen. String ist eine Klasse String s deklariert eine Referenz auf einen String String s= abc ; erzeugt ein Stringobjekt abc +-Operation auf Strings ist die Konkatenation Die Konkatenation s1+s2 erzeugt steht ein neues Stringobjekt, dessen Inhalt die Zusammefügung der Zeichenfolgen aus s2 und s2 ist.

7 Das haben wir Mittwoch gelernt Strings Die Klasse String enthält nützliche Methoden zur Stringmanipulation substring, charat, etc.

8 String-Methoden int length(); abc.length() ist 3. Merke: bei Feldern ist die Länge length ein Attribut, keine Methode! a[] = new char[3]; a.length == 3 ist wahr. char charat(int pos); if ( abc.charat(0)!= a ) immer wahr int comparto(string anotherstring); Lexikalische Anordnung String a = AB, b = BA ; A.compareTo(b) == -1, falls a vor b ordnet a.compareto(b) == 0, falls a identisch mit b a.compareto(b) == 1, falls a nach b ordnet

9 String-Methoden char charat(int pos); if ( abc.charat(0)!= a ) immer wahr int comparto(string anotherstring); Lexikalische Anordnung String a = AB, b = BA ; A.compareTo(b) == -1, falls a vor b ordnet a.compareto(b) == 0, falls a identisch mit b a.compareto(b) == 1, falls a nach b mit b int comparetoignorecase(string anotherstring); Ähnlich.

10 String-Methoden boolean endswith(string suffix); if (filename.endswith(.java ) a Java-file String concat(string anotherstring); Strings aneinanderreihen, Konkatenation String a = AB, b = BA ; a.concat(b) ist identisch zu a = a+b; oder a +=b; intindexof(intc); Liefert die Positon des Zeichens c im String oder -1 intindexof(intc; intfromindex); Entsprechend ab fromindex ABBA.IndexOf( A,1) liefert 3

11 String-Methoden String substring(int beginindex, int endindex) Kopiert einen Teil aus dem String heraus endindex zeigt HINTER das letzte Zeichen der Teilfolge. Damít gilt: endindex-beginindex ist die Länge des Teilstrings a.substring(0,a.length) kopiert den gesamtne String String substring(int beginindex); Ist identisch zu substring(beginindex,a.length());

12 // From Lewis/Lopftus StringMutation String phrase = "Change is inevitable"; String mutation1, mutation2, mutation3, mutation4; System.out.println ("Original string: \"" + phrase + "\""); System.out.println ("Length of string: " + phrase.length()); mutation1 = phrase.concat (", except from vending machines."); mutation2 = mutation1.touppercase(); mutation3 = mutation2.replace ('E', 'X'); mutation4 = mutation3.substring (3, 30); // Print each mutated string System.out.println ("Mutation #1: " + mutation1); System.out.println ("Mutation #2: " + mutation2); System.out.println ("Mutation #3: " + mutation3); System.out.println ("Mutation #4: " + mutation4); System.out.println ("Mutated length: " + mutation4.length()); } }

13 Programmbeispiel Sudoku aus Schiedermeier/Köhler Das Java- Praktikum Lösen eine Sudoku-Rätsel durch systematisches Probieren Backtracking-Verfahren: Falsche Lösungswege müssen zurückgenommen werden

14 Permutationsvektor Wir wollen eine methode programmieren, die feststellt, ob int[] a = new int[n] die Zahlen von 1..n in einer permutierten Reihenfolge enthält. {2,1,4,3} ist o.k. {1,2,2,4} nicht o.k. {1,0,0,3} kann man retten, wenn man die 0en geeignet ersetzt {2,0,0,2} ist nicht zu retten

15 Permutationsvektor public static boolean ispermutation(int [] a)

16 Permutationsmatrix boolean ispermutationrow(int [][] a, int row) testet, ob die Zeile row eine Permutation ist boolean ispermutationcol(int [][] a, int col) testet, ob die Spalte col eine Permutation ist boolean ispermutationblock(int [][] a, int bottom, int top, int left, int right) bottom und left inklusive, top und right exklusive testet, ob der Block eine Permutation ist public static boolean ispermutation(int [][] a) testet, ob a eine Permutationsmatrix ist

17 Sudoku lösen Teste, ob üvberhaupt lösbar Falls ja, ersetze Joker und teste erneut Lösbarkeit, wenn ja, mach weiter, sonst nimmmt zurück.

18 Sudoku lösen