|
|
|
|
 |
|
Effiziente kombinatorische Algorithmen
| Dozent |
Rolf Wanka |
Modulbeschreibung
|
Effiziente kombinatorische Algorithmen |
| Umfang |
V2 + Ü2, 7,5 ECTS
Vertiefung Theoretische Informatik
Bachelor- oder Master-Studium
Studenten der Informatik, Hauptstudium
Interessierte Hörer anderer Studiengänge |
Ort
und Zeit der Vorlesungen
|
Do. 8:15 - 9:45, E 1.11
|
Ort
und Zeit der Übung
|
Mo. 16:15 - 17:45, E1.11
|
Termine
- Beginn der Vorlesung:
Donnerstag, 20. Oktober 2011
Inhalte:
- Algorithmen auf Graphen: Tiefensuche,
zweifache und starke Zusammenhangskomponenten
- Kürzeste Wege: die Algorithmen von Ford/Bellman und von Dijkstra
- Minimale Spannbäume und das Union/Find-Problem
- Flüsse in Netzwerken: Das Max-Flow-Min-Cut-Theorem
Handouts:
Moore's Law:
Hoares Quicksort-Aufsatz:
- C. A. R. Hoare.
Quicksort.
The Computer Journal 5(1) (1961) 10-16.
Übungsblätter:
Literatur:
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,
Clifford Stein.
Introduction to Algorithms (2nd Edition). MIT Press, 2001.
- Volker Heun.
Grundlegende Algorithmen.
Vieweg, 2. Auflage 2003.
- Juraj Hromkovic.
Algorithmics for Hard Problems.
Springer, 2001.
- Stephan Hußmann, Brigitte Lutz-Westphal (Hrsg.).
Kombinatorische Optimierung erleben.
Vieweg, 2007.
- Jon Kleinberg, Eva Tardos.
Algorithm Design. Pearson / Addison Wesley, 2006.
- Sven Oliver Krumke, Hartmut Noltemeier.
Graphentheoretische Konzepte und Algorithmen.
Vieweg+Teubner, 2. Auflage 2009.
- Christos H. Papadimitriou, Kenneth Steiglitz.
Combinatorial Optimization: Algorithms and Complexity.
Dover Publications , 1998.
- Volker Turau.
Algorithmische Graphentheorie.
Oldenbourg, 3. Auflage 2009.
-
Vöcking et al. (Hrsg.)
Taschenbuch der Algorithmen. Springer 2008.
Download mit
IP-Adresse der FAU
|
|
|
|
