Modulcode:	WInf-BSemOR
Englische Bezeichnung:	Bachelor Seminar - Operations Research
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	unregelmäßig (SS14 SS15 SS17 SS18 SS19 SS20 WS20/21 SS21 SS22 SS23 WS23/24 SS24)
Präsenzzeiten:	2S
ECTS:	5
Workload:	40 Std. Literaturarbeit, 60 Std. Verfassen des Portfolios, 20 Std. Erstellung einer Präsentation, 30 Std. Seminarteilnahme
Dauer:	ein Semester
Modulkategorien:	BSc-WInf-Sem (BSc WInf (21)) Sem (BSc WInf (15)) Sem (BSc WInf)
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:

Grundlegende Kenntnisse in Algorithmen und Datenstrukturen

Prüfungsleistung:

Die Note setzt sich aus folgenden Teilen zusammen.

• Schriftliche Ausarbeitung (Portfolio) mit Gerüst, Entwurf, Endversion, Gutachten über Arbeiten anderer Teilnehmer
• Präsentation: Material und Durchführung

Lehr- und Lernmethoden:

Verwendbarkeit:

Bachelor Wirtschaftsinformatik

Literatur:

Wird individuell zu Beginn des Semesters ausgegeben.

Verweise:

Kommentar:

Diese Veranstaltung ist kein eigenständiges Modul.Als Prüfungsvorleistung muss im Semester zuvor die Veranstaltung Wissenschaftliches Arbeit erfolgreich absolviert werden.