|
Dozent:
Prof. Dr. Ernst W. Mayr
|
|
|
Bereich:
4 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
Vertiefungsvorlesung im Gebiet Algorithmen
|
|
|
Zeit und Ort:
Mo 08:30 - 10:00, Hörsaal S1128
Mi 10:15 - 11:45, Hörsaal 1100
Beginn: 3. Mai
|
|
|
Übung:
2 SWS Übung zur Vorlesung
Mo 14:00 - 16:00, Raum S2229
Übungsleitung:
Hans Stadtherr
Übungsschein: mündliche Prüfung
|
|
|
Hörerkreis:
Studierende im Hauptstudium der Informatik
Studierende mit Nebenfach Informatik
|
|
|
Voraussetzungen:
Vorlesung Algorithmen und Datenstrukturen - Effiziente Algorithmen
I ist vorteilhaft, aber nicht notwendig.
|
|
|
Inhalt:
- Matchingprobleme
- Flußprobleme
- Lineare Programmierung
- Ganzzahlige Optimierung
- Polynomielle Approximationsalgorithmen
- Untere Schranken
|
|
|
Skript:
wird momentan noch erstellt
|
|
|
Literatur:
-
Aho, Hopcroft, Ullmann:
-
Design and Analysis of Algorithms
-
Mehlhorn:
-
Data Structures and Algorithms 2: Graph Algorithms and
NP-Completeness
-
Ottmann, Widmayer:
-
Algorithmen und Datenstrukturen
-
Papadimitriou, Steiglitz:
-
Combinatorical Optimization: Algorithms and Complexity
-
Stroustrup:
-
The C++ Programming Language
|
|
|
Sprechstunde:
siehe hier
|
