Modulcode:	Inf-MP-AlgEng
Englische Bezeichnung:	Master Project - Algorithm Engineering
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	unregelmäßig (WS16/17 SS17 WS17/18 SS18 SS19 WS19/20 SS20 WS20/21 SS21 WS21/22 SS22 WS22/23 SS23 WS23/24 SS24 WS24/25 SS25)
Präsenzzeiten:	4PÜ
ECTS:	10
Workload:	300 Std. Projektarbeit, davon ca. 60 Std. betreut
Dauer:	ein Semester
Modulkategorien:	MSc-Inf-Proj (MSc Inf (21)) 2F-MSc-Proj (2F-MA Inf (21)) Proj (MSc Inf (15))
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

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

Lernziele:

Die Studenten können abstrakt als Pseudocode bekannte Algorithmen in einer konkreten Programmiersprache umzusetzen, die dabei entstehenden Probleme, insbes. Ein- und Ausgabe und maschinenspezifische Eigenheiten erkennen und umgehen. Hierbei machen sie erste Erfahrungen in der universitären Forschung und sind in der Lage ähnlich Forschungsfragen anzugehen.

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 Master-Vorlesung der Arbeitsgruppe von Prof. Jansen

Prüfungsleistung:

Individuelle Abnahme der Projektergebnisse, Prüfungsgespräch

Lehr- und Lernmethoden:

Verwendbarkeit:

Literatur:

Literatur zur individuellen Aufgabenstellung wird zu beginn vergeben.

Verweise:

Kommentar: