Algorithmen und Datenstrukturen
Inhalt
Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien für den Algorithmenentwurf und deren Komplexitätsanalyse vertraut machen. Behandelte Themen sind z. B. asymptotische Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.
Literatur
- T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press, 1990.
- U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001.
- Skript zu Algorithmen und Datenstrukturen.
Übung und Tutorien
Über die Lernplattform Moodle werden Übungsaufgaben und Vorlesungsmaterialien zur Verfügung gestellt werden.
Dozent
Prof. Dr. Uwe Schöning