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.

Tutorien

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

Klausur

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 27.02.2017 um 10:00 Uhr s.t. in den Räumen H3 und H4/5 statt. Die Raumzuordnung lautet wie folgt:

  • Nachname beginnend mit A-P: H4/5
  • Nachname beginnend mit R-Z: H3

Die Zweitklausur findet am Montag, den 10.04.2017 um 10:00 Uhr s.t. in den Räumen H20,H21 und HInnere statt. Die Raumzuordnung wird noch bekannt gegeben.

Beide Klausuren sind offen.

Vorlesungszeiten

Montag14:00–16:00im Hörsaal Innere Medizin (O23)
Dienstag16:00–18:00in H1 (O25)

Die erste Vorlesung findet am Dienstag, den 18.10.2016 statt.

Übungsleiter

Uwe Baier

Helmut Sedding

Weitere Informationen

LSF-Eintrag