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: |
Gegenstand des Seminars sind exakte und approximative Algorithmen für kombinatorische Optimierungsprobleme sowie Komplexitätstheorie.
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.
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.
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.
Die Note setzt sich aus 6 Teilnoten zusammen.
Wird von Semester zu Semester bekanntgegeben