Die Vorlesung
befasst sich mit ausgewählten Themen aus dem Gebiet der Algorithmen und
Datenstrukturen.
Aufbauend auf den Grundkenntnissen aus Informatik II werden wir Probleme aus
folgenden Bereichen behandeln:
- Datenstrukturen für Mengen
- Graph- und Netzwerkalgorithmen
- Algorithmische Geometrie
Außer dem Entwurf und der Analyse entsprechender Algorithmen werden auch Fragen der Implementierung bzw. Programmierung behandelt.
Cormen, Leiserson, Rivest:
Introduction to Algorithms, MIT Press 1990, ISBN 0-262-03141-8
Mehlhorn/Näher:
LEDA, a Platform for combinatorial and geometric computing
Sedgewick:
Algorithms in C++ (Java)
O'Rourke:
Computational Geometrie in C
Ahuja, Magnanti, Orlin:
Network Flows
Termine
Vorlesung: Montag 08 - 10 Uhr
HZ 203
Mittwoch 12 - 14 Uhr HZ 203
Übung: Dienstag
12 - 14 Uhr
H 11