Termine
Art |
Termin / Ort |
Beginn |
Dozent |
V4 |
Di, 17:00h - 18:30h / AH V Fr, 10:00h - 11:30h / AH III |
17.4 |
Unger |
|
Ü2
|
Mo: 15:30 - 17:00 / 4017 Mi: 11:45 - 13:15 / 5056 Do: 15:30 - 17:00 / 5056 |
27.4 | Mertzios |
Die Übungen in der Woche 8-12. Juni fallen aus.
Inhalt
Flüsse, Matchings, Lineare Programmierung, Scheduling, Geometrische Probleme, TSP, Paging, Approximations-algorithmen, Online-Algorithmen, Randomisierte Algorithmen, Untere Schranken, Parametrisierte AlgorithmenEnglish Lecture
We offer weekly the lecture in English:Tuesday, 14:00 - 15:30, Room 4022
Thursday, 11:45 - 13:15, Room 4022
Prüfungen
In der vorlesungsfreien Zeit können mündliche Prüfungen abgelegt werden. Dabei ist zu beachten:- Bachelor Studenten melden sich beim ZPA über Campus an.
- Die Terminabsprache zu den Prüfungen erfolgt über ein Wiki-Systen.
- Die Passworte zur Anmeldung können ab dem 30,6. in den Vorlesungen/Übungen abgeholt werden.
- Bei einer Prüfung über die Inhalte einer V3 Vorlesung (bzw. 6 Credits) kann individuell ausgewählt werden.
Fragestunden
Bei Fragen kann man wie gewohnt immer vorbeikommen. Die Sprechstunden sind auf der persönlichen Seite von Walter Unger zu finden.Literatur
Das Skript von Prof. Berthold Vöcking (Sommersemester 08)Material
- Folien
- Kapitel 9: Geometrische Algorithmen (10.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 8: Lineare Programme (21.07.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 7: Randomisierte Algorithmen (10.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 6: Online-Algorithmen (17.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 5: Approximation II (10.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 4: Approximation I (16.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 3: Matchings (17.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 2: Flüsse (16.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 1: Grundlagen zu Flüssen (10.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 0: (24.06.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel x: Alles (17.09.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Übungszettel
- Erklärungen zu den Dateiformaten
- .pdf Portable Document Format (PDF).
- .1.ps.gz Postscript kompimiert mit gzip, eine Folie pro Seite.
- .2.ps.gz Postscript kompimiert mit gzip, zwei Folien pro Seite.
- .4.ps.gz Postscript kompimiert mit gzip, vier Folien pro Seite.
- .8.ps.gz Postscript kompimiert mit gzip, acht Folien pro Seite.