Modulcode:	Inf-Sem-AlgKom
Englische Bezeichnung:	Bachelor Seminar - Algorithms and Complexity
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	unregelmäßig (WS11/12 SS12 WS12/13 WS13/14 WS14/15 WS15/16 WS16/17 WS17/18 SS19 WS19/20 SS20 WS20/21 SS21 WS21/22 WS22/23 SS23 WS23/24)
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-Inf-Sem (BSc Inf (21)) Sem (BSc Inf (15)) Sem (BSc WInf (15)) Sem (BSc Inf)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

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

Lernziele:

Die Studierneden können

• fachwissenschaftliche Literatur mittleren Schwierigkeitsgrades verstehen
• einfache fachwissenschaftliche Texte verfassen, insbesondere angemessen zitieren und korrekte Fachsprache verwenden.
• Referate erstellen und vortragen, auch Präsentationen erstellen.
• sich im Rahmen eines wissenschafltichen Diskurses kritisch mit der eigenen Arbeit und der Arbeit anderer auseinandersetzen.

Lehrinhalte:

• exakte Algorithmen
• approximative Algorithmen
• Design und Analyse von Algorithmen
• untere Schranken für Approximierbarkeit und Laufzeit

Weitere Voraussetzungen:

Die in der Beschreibung des Moduls Inf-ADS aufgeführten Lernziele.

Prüfungsleistung:

Die Note setzt sich aus 3 Teilnoten zusammen.

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

Lehr- und Lernmethoden:

Verwendbarkeit:

Bachelor Informatik

Literatur:

Die Literatur wird für jede Durchführung des Moduls individuell bekanntgegeben.

Verweise:

Kommentar:

Diese Veranstaltung ist im BSc Informatik nach Prüfungsordnung WS 2015/16 kein eigenständiges Modul. Die Leistungspunkte können nur in Kombination mit dem wissenschaftlichen Arbeiten erworben werden. Beide zusammen erbringen 7 Leistungspunkte.

Das Seminar (Ausarbeitung und Vortrag) stellt die eigentliche Modulprüfung dar.