Algorithmen und Datenstrukturen

Klausuren

Der Bearbeitungszeitraum für die Klausuren beträgt jeweils 100 Minuten, als Hilfsmittel ist ein handbeschriebenes DIN-A4 Blatt zugelassen.

Die Erstklausur findet am Montag, den 26.02.2018 um 10:00 Uhr s.t. in den Räumen H3 und H4/5 statt. Die Raumzuordnung lautet wie folgt:

  • Nachname beginnend mit A-F: H3
  • Nachname beginnend mit G-Z: H4/5

Die Zweitklausur findet am Montag, den 09.04.2018 um 10:00 Uhr s.t. in den Räumen H21 und H22 statt. Die Raumzuordnung lautet wie folgt:

  • Nachname beginnend mit A-P: H22
  • Nachname beginnend mit R-Z: H21

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
  • Dienstag 16:00 - 18:00 in H1

Die erste Vorlesung findet am Dienstag, den 17.10.2017, statt.

Übungsleiter

Uwe Baier
Helmut Sedding