Vorlesung: Algorithm Engineering (WS 2007/2008)

Vorlesung über 3 SWS aus dem Hauptstudium mit Übungen über 2 SWS

Vorlesung

Prof. Dr. Ulrich Meyer
Dienstag 9:30 s.t. - 11:00 + 11:15 - 12:00
Seminarraum 11 (R-M-S 11-15)

Übung

Dipl-Inform. Andreas Beckmann
Donnerstag 18:00 - 20:00
SR 307 (R-M-S 11-15)

Sprechzeiten

Immer, wenn wir im Büro anzutreffen sind sowie nach Vereinbarung.

Sprache

Die Vorlesung wird in englischer Sprache gehalten. Abgabe der Übungsblätter ist in englisch oder deutsch möglich.

Inhalt

Ziel des Algorithm Engineering ist es, durch die enge Kopplung von Entwurf, Analyse, Implementierung und Experimenten die oft vorhandene Kluft zwischen Theorie und Praxis des Algorithmenentwurfs zu überbrücken. Eine Auswahl der folgenden Themengebiete wird behandelt:

Realistische Eingabemodelle einschließlich Average-Case Komplexität und Smoothed Analysis.
Realistische Computermodelle (z.B. Speicherhierarchien).
Heuristiken und experimentelle Evaluierung.
Robustheit, z.B. zertifizierende Algorithmen, exakte Arithmetik.
Fallstudien und Algorithmen-Bibliotheken.

Literatur

Preprint eines zu erscheinenden Buches über Algorithm Engineering von M. Müller-Hannemann und S. Schirra
Ein Exemplar kann in der Bibliothek eingesehen werden.

Scheinkriterien

Diplom Informatik (T3), Diplom Bioinformatik (ThBI): Erfolgreiche Teilnahme an den Übungen (mind. 60%)

Ressourcen

Materialien für Studierende befinden sich hier.