Algorithmen und Datenstrukturen
Aktuelles
Die erste Vorlesung findet am Dienstag, den 16. Oktober, statt.
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
Vorlesungszeiten
- Montag, 14:00 - 16:00 im Hörsaal innere Medizin (O23/2619)
- Dienstag 16:00 - 18:00 in H1