Modulcode:	MSS0201
Englische Bezeichnung:	Seminar (New Challenges in Computer Science)
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	unregelmäßig (SS09 WS09/10 WS10/11 SS12 WS12/13 WS13/14 SS14 WS14/15 SS15 SS16)
Präsenzzeiten:	2S
ECTS:	4
Workload:	120 Std.
Dauer:	ein Semester
Modulkategorien:	Sem (MSc Inf)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Gegenstand des Seminars sind exakte und approximative Algorithmen für kombinatorische Optimierungsprobleme sowie Komplexitätstheorie.

Lernziele:

Die Studenten lernen, sich komplexe Sachverhalte anhand der kompakten Darstellung, wie sie in fortgeschrittenen Fachbüchern und Facharbeiten üblich ist, eigenständig anzueignen und in verständlicher Form aufzubereiten.

Lehrinhalte:

Gegenstand des Seminars sind neben exakten Algorithmen approximative Algorithmen, also solche, die zugunsten einer besseren Laufzeit statt einer optimalen Lösung nur eine "gute" Lösung berechnen. Es werden Techniken des Designs und der Analyse solcher Algorithmen behandelt. Außerdem wird betrachtet, wie sich die untere Schranken für Approximierbarkeit und Laufzeit untersuchen lassen.

Weitere Voraussetzungen:

Bachelorstudium 1.-4. Semester; Erfahrung im Bereich der effizienten und/oder approximativen Algorithmen, etwa durch Besuch der entsprechenden Vorlesung, ist wünschentswert, aber nicht zwingend erforderlich.

Prüfungsleistung:

Die Note setzt sich aus 6 Teilnoten zusammen.

• Schriftliche Ausarbeitung: Gerüst, Entwurf, Endversion
• Gutachten über Arbeiten anderer Teilnehmer
• Vortrag: Material und Durchführung

Lehr- und Lernmethoden:

Verwendbarkeit:

Literatur:

Wird von Semester zu Semester bekanntgegeben

Verweise:

Kommentar: