|
|
| Dozent |
Prof. Dr. Oliver Vornberger |
| Übungsleiter |
Dipl.-Math. Patrick Fox, Dipl.-Math. Dorothee Langfeld |
| Tutoren |
Dorit Borrmann,
Sebastian Büscher,
Daniel Künne,
Elisa Klose,
Mathias Menninghaus,
Ilja Muhl,
Philip Münch,
Nicolas Neubauer,
Dirk Stürzekarn |
|
|
| Vorlesung |
montags und dienstags, 14:15 - 15:45 Uhr, Raum 32/102
montags und dienstags, 14:15 - 15:45 Uhr, als Liveübertragung im Hörsaal Raum 47/110, Katharinenstr. 3 in der Innenstadt
|
| Übung |
| Dorothee Langfeld: |
donnerstags, 10:15 - 11:45 Uhr, Raum 31/E06
donnerstags, 12:15 - 13:45 Uhr, Raum 31/E06 |
| Patrick Fox: |
donnerstags, 14:15 - 15:45 Uhr, Raum 31/E06
donnerstags, 16:15 - 17:45 Uhr, Raum 31/E06 |
erste Übung: 30.10.2008, alle vier Übungen haben den gleichen Inhalt
|
| Klausur |
Montag, 23.02.2009, 13:30 - 15:30 Uhr
Raum 01/E01+02 (HVZ, Kolpingstr.)
Die Ergebnisse hängen am Schwarzen Brett im Informatik-Flur aus.
Sie sind auch über OPIuM abrufbar.
|
| 2. Klausur |
Dienstag, 07.04.2009, 12:15 - 14:15 Uhr
Raum 01/E01+02 (HVZ, Kolpingstr.)
Die Ergebnisse hängen am Schwarzen Brett im Informatik-Flur aus.
|
|
|
| Inhalt |
Es werden anhand der Programmiersprache Java Algorithmen zum Suchen und Sortieren vorgestellt und die dazu benötigten Datenstrukturen wie Keller, Schlange, Liste, Baum und Graph eingeführt. Programme werden auf Eigenschaften wie Korrektheit, Terminierung und Effizienz untersucht. |
| Material |
Vorlesungsskript (HTML), Vorlesungsskript (PDF) |
| Evaluation |
durch interne Hörer (PDF)
durch externe Hörer (PDF) |
| Foto |
Die Teilnehmer der Veranstaltung als sensitives Foto |
| Liveübertragung |
Montags und dienstags von 14:15 - 15:45 Uhr wird die Vorlesung auf dieser Seite
live übertragen |
| Vorlesungsmitschnitte und Podcast |
Es werden Vorlesungsmitschnitte als Flash-Video, mp3-Audio und mp4-Podcast angeboten. Zum Betrachten des Flash-Video wird der FlashPlayer benötigt.
Zum Hören der mp3-Dateien benötigen Sie einen mp3-Player. Die Links auf die jeweiligen Folgen finden Sie in der Ablauf-Tabelle. Sie werden
eingefügt, sobald die jeweiligen Aufzeichnungen verfügbar sind.
Wenn Sie Apple iTunes installiert haben, können Sie den Podcast im Apple Store finden und abonnieren.
Suchen Sie hierzu im Store nach "Algorithmen" oder folgen Sie von hier aus dem
Link zum iTunes Store.
Die Vorlesungsaufzeichnung sind auch als Applikation in Facebook verfügbar. Der social virtPresenter setzt ein Facebook-Account voraus. Zum Installieren rufen sie folgende URL auf: http://apps.facebook.com/socialvp/
|
| Ablauf |
| Mo, 27.10. |
1 |
Einführung |
Flash |
MP3 |
| Di, 28.10. |
- |
Vorkurs |
Flash |
MP3 |
| Mo, 03.11. |
2 |
Java - Sprachmerkmale, Variablen, Bedingungen, Fallunterscheidungen |
Flash |
MP3 |
| Di, 04.11. |
2 |
while-Schleife, for-Schleife, Berechnung der Fakultät, Berechnung des GGT |
Flash |
MP3 |
| Mo, 10.11. |
2 |
Java-Datentypen: Ganze Zahlen, Gleitkommazahlen |
Flash |
MP3 |
| Di, 11.11. |
2 |
Java-Datentypen: Gleitkommazahlen (Fortsetzung), Boolean, Character, Typumwandlung, Konstanten |
Flash |
MP3 |
| Mo, 17.11. |
3 |
Felder - Feld von Ziffern, Feld von Daten, Feld von Zeichen, Feld von Wahrheitswerten |
Flash |
MP3 |
| Di, 18.11. |
3 |
Felder - Feld von Indizes, Feld von Zuständen (Endlicher Automat), Lineare Suche, Binäre Suche |
Flash |
MP3 |
| Mo, 24.11. |
3, 4 |
Binäre Suche, Methoden, aktuelle + formale Parameter, Sichtbarkeit |
Flash |
MP3 |
| Di, 25.11. |
4, 5 |
Fehlerbehandlung, Rekursion, Fakultät, Potenzieren, Fibonacci, ggT, Türme von Hanoi |
Flash |
MP3 |
| Mo, 01.12. |
6 |
Komplexität, O-Notation, Analyse von Schleifen, Analyse eines rekursiven Programms |
Flash |
MP3 |
| Di, 02.12. |
6 |
Verifikation, Halteproblem |
Flash |
MP3 |
| Mo, 08.12. |
7 |
Greedy, Divide-&-Conquer, SelectionSort, BubbleSort, MergeSort rekursiv, MergeSort iterativ |
Flash |
MP3 |
| Di, 09.12. |
7 |
Quicksort, Median |
Flash |
MP3 |
| Mo, 15.12. |
7 |
Baum, Heap, HeapSort |
Flash |
MP3 |
| Di, 16.12. |
7 |
Sortieren: Laufzeit und Platzbedarf, Untere Schranke für Sortieren durch Vergleichen, Bucket Sort |
Flash |
MP3 |
| Mo, 05.01. |
8 |
Objektorientierte Programmierung, Class Person, Vererbung, Class Student, Binden |
Flash |
MP3 |
| Di, 06.01. |
8 |
Speichermodell, Abzählreim mit Objekten, Wrapperklassen, Exceptions |
Flash |
MP3 |
| Mo, 12.01. |
9 |
Interface, ADT, Liste |
Flash |
MP3 |
| Di, 13.01. |
9 |
ADT Keller, Reverse, Klammerung, CharKeller, Infix-Postfix |
Flash |
MP3 |
| Mo, 19.01. |
9 |
Schlange, Baum, VerweisBaum |
Flash |
MP3 |
| Di, 20.01. |
9 |
Traverse, TiefenSuche, BreitenSuche, PostfixBaumBau, Interface Enumeration, PreorderTraverse |
Flash |
MP3 |
| Mo, 26.01. |
9 |
SuchBaum, Comparable, Interface Menge, Insert, Delete, Lookup |
Flash |
MP3 |
| Di, 27.01. |
9 |
SuchBaumTest, Klassendiagramm, ausgeglichen, Balance, AVLBaum |
Flash |
MP3 |
| Mo, 02.02. |
9 |
Mehrwegebaum, Spielbaum, minmax-Suche, Java Collection Framework |
Flash |
MP3 |
| Di, 03.02. |
10 |
Hashfunktion, Kollision, Sondieren, offenes + geschlossenes Hashing, HashSet, HashMap |
Flash |
MP3 |
| Mo, 09.02. |
11 |
Graphen: Modellierung, Probleme, Implementation, All-Pairs-Shortest Path |
Flash |
MP3 |
| Di, 10.02. |
11 |
Graphen: Vertex, Edge, Single-Source-Shortest-Path, Topologisches Sortieren, Hamiltonkreis |
Flash |
MP3 |
| Di, 17.02. |
- |
Wanderung |
| Di, 23.02. |
- |
Klausur |
|
| Literatur |
- O. Vornberger, P. Fox, D.Langfeld:
"Algorithmen",
Vorlesungsskript Heft 152, SS 2008
- K. Arnold, J. Gosling:
"Die Programmiersprache Java",
Addison-Wesley, 1. Auflage, Juni 2001 
- D. Flanagan:
"Java In A Nutshell (engl. Edition für Java 1.5)",
O'Reilly, 5. Auflage, März 2005, ca. 42 €
- R. Sedgewick:
"Algorithms in Java, Teil 1-4",
Pearson Studium, 3. Auflage, Juli 2003, ca. 50 €
- T. Budd:
"Classic Data Structures in Java (englisch)",
Addison Wesley Longman, Amsterdam, Oktober 2000, ca. 72 €
- G. Krüger:
"Handbuch der Java-Programmierung (online lesbar)",
Addison Wesley, München, 4. Auflage, Juni 2006, ca. 40 €
- C. Ullenboom:
"Java ist auch eine Insel (online lesbar)",
Gallileo Press, 6. Auflage, Dezember 2006, ca. 50 €
|
zur Übungsseite