Lehre » Winter 20/21 » Effiziente Algorithmen
Allgemeine Informationen
Typ |
Zeit / Ort |
Start |
Dozent |
V3 |
Di, 16:30 - 18:00 / online (Zoom)
Do, 14:30 - 16:00 / online (Zoom)
|
27.10.2021
29.10.2021
|
Rossmanith / Unger / Woeginger |
|
Ü2 |
Mi, 12:30-14:00 / online (Zoom)
Fr, 12:30-14:00 / online (Zoom)
Fr, 16:30-18:00 / online (Zoom)
|
4/6.11.2021
|
Hartmann
|
|
Klausur 1 |
xx xx.xx.2021. xx:xx - xx:xx / xxxxxx xxxxxxx |
Klausur 2 |
xx xx.xx.2021. xx:xx - xx:xx / xxxxxx xxxxxxx |
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
-
Am 12. November findet keine Vorlesung statt.
-
Wir verwenden zwei Moodle-Räume:
-
Für den Moodle-Raum "Effiziente Algorithmen (VO)" können Sie Sich sofort anmelden.
Dort finden Sie den Zoom-Link für die Vorlesung.
-
Den Moodle-Raum "Effiziente Algorithmen - Übung (TU)" verwenden wir für die Aufteilung auf die Tutorien.
Bei der Anmeldung via RWTH-Online können Sie präferenzen für die Tutorien angeben.
Anfang November werden Sie dann einem der drei Tutorien zugewiesen.
-
Am ersten Termin der Tutorien, 4/6.11, werden gemeinsam Aufgaben eines 0. Übungsblatt erarbeitet.
-
Die folgenden Übungsblätter sind Hausaufgaben, mit Deadline Montag Abend, erstmals 9.11.
Die Abgabe im Lernraum erfolt elektronisch über den Moodle-Raum "Effiziente Algorithmen - Übung (TU)".
Die Lösung der Hausaufgaben werden dann in der selebn Woche Ihrem Tutorium besprochen.
-
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.