Lehre » Winter 22/23 » Effiziente Algorithmen
Allgemeine Informationen
Typ |
Zeit / Ort |
Start |
Dozent |
V3 |
Di, 14:30 - 16:00 / AH V
Do, 12:30 - 14:00 / AH V
|
11.10.2022
13.10.2022
|
Fuchs |
|
Ü2 |
??? / ??? |
???
|
Grüne
Westermann
|
|
Klausur 1 |
Di 17.02.2023 / TEMP1 |
Klausur 2 |
Fr 17.03.2023 / AH IV, Hörsaal 1 |
Die Vorlesung "Effiziente Algorithmen" ist Teil des Bachelor-Studiums der Informatik.
Für das Master-Studium der Informatik wird diese Vorlesung
nicht angerechnet.
(Einzige Ausnahme: Master-Studenten der Informatik, die diese Vorlesung als Auflage erhalten haben.)
News
-
Für den Moodle-Raum "Effiziente Algorithmen (VO)" können Sie Sich sofort anmelden.
-
Für die Zulassung zur Prüfung sind 50 Prozent der Punkte in den Hausaufgaben nötig.
Prüfung
Die Prüfung findet in Form einer schriftlichen Klausur statt.
Literatur
Suchprobleme / Algebraische Algorithmen / Zahlentheoretische Algorithmen:
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009.
Introduction to Algorithms, Third Edition (3rd ed.). The MIT Press.
Flüsse und Matchings:
- Ahuja, Magnanti, Orlin: Network Flows - Theory, Algorithms, and Applications. Prentice Hall, 1993.
- Cormen, Leiserson, Rivest: Introduction to Algorithms. MIT Press, 1990.
- Ottmann, Widmayer: Algorithmen und Datenstrukturen. BI-Wiss.-Verl., 1990.
Lineare Programmierung:
- Chvátal: Linear Programming. Freeman, 1983.
- Korte, Vygen: Combinatorial Optimization - Theory and Algorithms. Springer, 2000.