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.

Vorlesungszeiten

  • Montag, 14:00 - 16:00 im Hörsaal innere Medizin (O23/2619)
  • Dienstag 16:00 - 18:00 in H1