Vorlesung Algorithmen (WS 2016/17)
Aktuelles
- Übungsblatt 13 wurde aktualisiert.
Organisatorisches
- Veranstalter: Prof. Dr. Markus Lohrey (Raum H-A 7103, Tel. 0271-740-2826)
-
Vorlesungstermine:
- Freitag, 12:00-14:00, in H-F 104/105
- Freitag, 14:00-16:00, in H-F 104/105
-
Übung :
- Donnerstag, 16:00-18:00, in H-C 3302
In der Vorlesung sollen wichtige Entwurfsprinzipien für Algorithmen (Divide & Conquer, Greedy-Strategie, dynamische Programmierung, randomisierte Algorithmen) an Hand wichtiger Anwendungsbeispiele (z.B. Sortieren, Suche kürzester Wege, zahlentheoretische Algorithmen) vorgestellt werden. Für diese Problemstellungen werden auch maßgeschneiderte Datenstrukturen (z.B. Fibonacci-Heaps) vorgestellt. Bei allen vorgestellten Algorithmen wird deren präzise mathematische Analyse im Vordergrund stehen.
Einige Themen
- Divide and Conquer
- Greedyalgorithmen
- Dynamische Programmierung
- Sortieralgorithmen
- Graphalgorithmen
- Effiziente Datenstrukturen
- Randomisierte Algorithmen
- Parallele Algorithmen
Folien (vom 21.01.2017)
Übungsblätter
- Übung 1
- Übung 2
- Übung 3
- Übung 4
- Übung 5
- Übung 6
- Übung 7
- Übung 8
- Übung 9
- Übung 10
- Übung 11
- Übung 12
- Übung 13
Lehrbücher
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms (3. Auflage). MIT Press 2009
- Thomas Ottmann, Peter Widmayer, Algorithmen und Datenstrukturen (5. Auflage). Springer 2012
- Uwe Schöning, Algorithmik. Spektrum Akademischer Verlag 2001
Impressum