Modulcode:	MSP0201
Englische Bezeichnung:	Master Project - Algorithm Engineering
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	unregelmäßig (WS10/11 SS11 SS12 WS12/13 WS13/14 WS14/15 WS15/16 SS16)
Präsenzzeiten:	4PÜ
ECTS:	12
Workload:	360 Std.
Dauer:	ein Semester
Modulkategorien:	Prakt (MSc Inf)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Implementierung von Algorithmen für Optimierungsprobleme. Möglichkeit zur Forschung an schnelleren Algorithmen.

Lernziele:

Die Studenten lernen in der Veranstaltung, ihnen abstrakt als Pseudocode bekannte Algorithmen in einer konkreten Programmiersprache umzusetzen und auf die dabei entstehenden Probleme, insbes. Ein- und Ausgabe und maschinenspezifische Eigenheiten zu erkennen und zu umgehen. Zudem können sie erste Erfahrungen im Bereich der universitären Forschung machen.

Lehrinhalte:

Es werden klassische und neue Algorithmen für Optimierungsprobleme in Rahmen einer Implementation Challenge implementiert. Die genauen Probleme wechseln, gute Beispiele sind Bin Packing, Scheduling auf uniformen oder identischen Maschinen, Multiple Knapsack, aber auch Strip Packing, Scheduling von Malleable Independent Jobs, Scheduling von Fixed Jobs und weitere Varianten von Scheduling können im Rahmen der Übung untersucht werden.

Mögliche Forschungsthemen sind: Schnelle Approximationsalgorithmen, Scheduling auf identischen oder uniformen Maschinen, Multiple Knapsack, Multiple Subset Sum, Unbounded Knapsack und weitere.

Weitere Voraussetzungen:

Besuch einer Vorlesung der Arbeitsgruppe von Prof. Jansen empfohlen

Prüfungsleistung:

Individuelle Abnahme der Projektergebnisse, Prüfungsgespräch

Lehr- und Lernmethoden:

Verwendbarkeit:

Literatur:

Verweise:

Kommentar: