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.

Vorlesungszeiten

Dienstag, 16:15 - 17:45 Uhr im Hörsaal 1

Donnerstag, 14:15 - 15:45 Uhr Hörsaal 10 (ab 07.12.2023)

Moodle