Lehre » Sommer 22 » Effiziente Algorithmen
Allgemeine Informationen
Typ |
Zeit / Ort |
Start |
Dozent |
V3 |
Do, 14:30 - 16:00 / AH V
Fr, 10:30 - 12:00 / AH V
|
21.04.2022
22.04.2022
|
Unger |
|
Ü2 |
??? / ??? |
???
|
Fischer
|
|
Klausur 1 |
Di 26.07.2022 / H01, TEMP2 |
Klausur 2 |
Fr 26.08.2022 / AM |
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.