Modulcode:	Inf-MP-SEDS
Englische Bezeichnung:	Master Project - Algorithm Engineering and Discrete Structures
Modulverantwortliche(r):	Prof. Dr. Anand Srivastav
Turnus:	unregelmäßig (SS14 WS14/15 SS16 WS17/18)
Präsenzzeiten:	4PÜ
ECTS:	12
Workload:	360 Std.
Dauer:	ein Semester
Modulkategorien:	Prakt (MSc Inf)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Theorie und Implementierung von randomisierten und deterministischen Algorithmen für Diskrete Optimierungsprobleme und ihre Anwendungen in der Klimamodellierung und Bioinformatik/ Biomathematik.

Lernziele:

Die Studenten lernen in dem Projekt das Konzept des Algorithm Engineering im umfassenden, theoretischen und praktischen Sinn.

Lehrinhalte:

Algorithm Engineering, Graphen und Hypergraphenprobleme, u.a. Färbung, Matching und Überdeckung

Weitere Voraussetzungen:

Besuch einer der Vorlesungen 'Graphentheorie' oder 'Kombinatorische Optimierung'

Prüfungsleistung:

Abnahme der Projektergebnisse und mündliche Prüfung darüber

Lehr- und Lernmethoden:

Individuelle Betreuung

Verwendbarkeit:

Master in Informatik, Vorbereitung einer Masterarbeit

Literatur:

Verweise:

Kommentar: