Algorithmen und Datenstrukturen

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.

• 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.

Über die Lernplattform Moodle werden Übungsaufgaben und Vorlesungsmaterialien zur Verfügung gestellt werden.