Algorithmen und Datenstrukturen 03

Transkript

1 8. November 2011

2 Inhaltsverzeichnis 1 Besprechung Blatt 2 Matrix Multiplikation Simple Search 2 Vorbereitung Blatt 3 Fehlersuche LectureHall 3 Die Java Api Was ist die API?

3 Matrix Multiplikation AdvancedMatrix.java int[][] a =...; // matrix A int[][] b =...; // matrix B int[][] c =...; // result // c = a * b for (int row = 0; row < c.length; row++) for (int col = 0; col < c[0].length; col++) for (int idx = 0; idx < a[0].length; idx++) c[row][col] += a[row][idx] * b[idx][col];

4 Simple Search SimpleSearch.java if (content.length() > sourcestring.length()) return -2; for (int pos = 0; pos + content.length() < sourcestring.length(); pos++) for (int j = 0; j < content.length(); j++) return -1; // as soon as a character differs, go to the next position if (sourcestring.charat(pos + j)!= content.charat(j)) break; // last character is a match, we are finished here else if (j == content.length() - 1) return pos;

5 Fehlersuche Fehlersuche: Compile Error:

6 Fehlersuche Fehlersuche: Compile Error: Während dem kompilieren Runtime Error:

7 Fehlersuche Fehlersuche: Compile Error: Während dem kompilieren Runtime Error: Bei der Ausführung (Logical Error:

8 Fehlersuche Fehlersuche: Compile Error: Während dem kompilieren Runtime Error: Bei der Ausführung (Logical Error: Falsches Ergebnis) Verstoß gegen Codierrichtlinien

9 Fehlersuche Fehlersuche: Compile Error: Während dem kompilieren Runtime Error: Bei der Ausführung (Logical Error: Falsches Ergebnis) Verstoß gegen Codierrichtlinien Anzahl der Punkte Anzahl der Fehler im Code!

10 LectureHall LectureHall getneighbours gibt die Besetzung der Nachbarschaftsplätze zurück, nicht die Platznummern simpleattendant liefert entweder die am weitest vorne gelegene Sitzplatzgruppe in ausreichender Größe zurück oder, falls es nicht genügend nebeneinander liegende Sitzplätze gibt, der Reihe nach von vorne nach hinten die ersten freien Plätze, die gefunden werden können simpleattendant gibt Array der Sitzplatzkoordinaten zurück result[0][0] == x-koordinate des 1. freien Sitzplatzes result[0][1] == y-koordinate des 1. freien Sitzplatzes result[1][0] == x-koordinate des 2. freien Sitzplatzes...

11 Was ist die API? Die Java API Application Programming Interface beschreibt alle Methoden der Java Standardbibliothek enthält Hilfsfunktionen für verschiedenste Probleme

12 Was ist die API? Die Java API Application Programming Interface beschreibt alle Methoden der Java Standardbibliothek enthält Hilfsfunktionen für verschiedenste Probleme Vorteile einer Standardbibliothek: man spart sich Code (!) tauchen diese Funktionen in fremden Code auf, kennt man diese vielleicht bereits und muss sich nicht darin einlesen

13 Was ist die API? Beispiele verschiedenste Datenstrukturen Methoden für Ein-/Ausgabe (engl. Input/Output, kurz: IO) Dateizugriffe, Bildschirmausgabe Methoden zum Zeichnen von Grafiken und viel mehr :)

14 Was ist die API? Verwendung der API sortiert nach Packages und Klassen (Vorlesung Abschnitt 6) die Seitennavigation ist gewöhnungsbedürftig besser Google nutzen: java api <Klasse/Funktion> bevorzugt auf Links der Version 6 klicken, meistens ist diese jedoch irrelevant!

15 Was ist die API? Math - Mathematische Funktionen und Konstanten π (PI), e (E) Betragsfunktion (abs) Wurzel (sqrt), Potenz (pow) Minimum (min), Maximum (max) Runden (round) Trigonometrische Funktionen (sin, cos,...) Logarithmus (log), e-funktion (exp) Zufallszahlen (random)

16 Was ist die API? Array - Füllen, Sortieren und Kopieren das Array mit einem Wert füllen (fill) den Arrayinhalt sortieren (sort) eine Reihe von Elementen kopieren (copyof)

17 Was ist die API? Integer - Konvertierungen und Konstanten Extremwerte (MAX VALUE, MIN VALUE) einen String in eine Zahl konvertieren (parseint) existiert für alle primitiven Datentypen (Double, Float,...) String - Zerteilen, Durchsuchen und Ersetzen ein Zeichen auslesen (charat) eine Zeichenkette suchen (contains) die Position einer Zeichenkette suchen (indexof) eine Zeichenkette ersetzen (replace)

18 Was ist die API? Noch Fragen?