Algorithm Engineering

Geändert: Vorlesung: Dienstag, 16:45 - 18:15, IZ 161.
Übung: Montag, 16:45 - 18:15, IZ 161. (Einzelne Termine s.u.!)

Algorithm Engineering hat sich in jüngster Zeit als eigenständiges Teilgebiet der Algorithmik etabliert. Die klassische Algorithmik konzentriert sich hauptsächlich auf theoretische Analysen unter oft stark vereinfachenden, unrealistischen Voraussetzungen. Im Algorithm Engineering versucht man dagegen praxisrelevante Aspekte soweit wie möglich bei dem Entwurf, der Implementierung und der Analyse von Algorithmen zu berücksichtigen. Im Mittelpunkt steht dabei ein von falsifizierbaren Hypothesen getriebener Kreislauf aus Entwurf, Analyse, Implementierung, und experimenteller Bewertung von praktikablen Algorithmen. Realistische Modelle, für Maschinen und Anwendungen, sowie Algorithmenbibliotheken und Sammlungen realer Eingabeinstanzen erlauben eine zusätzliche Kopplung an Anwendungen.

Übungstermine

Die Übung findet in etwa zweiwöchentlich statt, mit einer Pause um Ostermontag. Die genauen Termine sind:

18.4., 2.5., 23.5., 6.6., 20.6., 4.7., 11.7.

Vorlesungstermine

Die VL findet regelmässig jeden Dienstag statt, mit folgenden Ausnahmen:

• Der Termin am 17.5. fällt aus, dafür findet am 30.5. eine ausserplanmässige VLstatt.

Materialen

Findet sich in einem geschützten Bereich.