Modulcode:	MSS1402
Englische Bezeichnung:	Seminar Discrete Mathematics
Modulverantwortliche(r):	Prof. Dr. Anand Srivastav
Turnus:	jedes Jahr (SS09 WS09/10 SS10 WS10/11 SS11 SS12 WS12/13 SS13 WS13/14 SS14 WS14/15 SS15 WS15/16 SS16)
Präsenzzeiten:	2S
ECTS:	4
Workload:	120 Std.
Dauer:	ein Semester
Modulkategorien:	MSc Math (Export) Sem (MSc Inf)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Wechselnde Themen der Diskreten Mathematik (Graphentheorie, Kombinatorik, effiziente Algorithmen, Spieltheorie, Probabilistik).

Lernziele:

Aneignung der Fähigkeit, mathematische Originalarbeiten zu verstehen und deren Inhalt verständlich zu präsentieren.

Erwerb von Wissen in ausgewählten Bereichen der Diskreten Mathematik/ Optimierung.

Lehrinhalte:

Wechselnde, spezielle und vertiefende Themen aus der Diskreten Mathematik / Optimierung

Weitere Voraussetzungen:

Vorlesung Graphentheorie (Inf-GraphTheo) oder Kombinatorische Optimierung - Approximation und Randomisierung (MS1403). Wird dieses Modul als Mathematikmodul eingebracht, so ist MS1403 notwendige Voraussetzung.

Prüfungsleistung:

Regelmäßige, aktive Teilnahme. Vortrag von 90 Minuten. Beantworten von Fragen zum Vortrag. Schriftliche Ausarbeitung.

Lehr- und Lernmethoden:

Durchdringung komplexer mathematischer Themen und Verarbeitung für einen Vortrag.

Die Vorbereitung sollte hauptsächlich in der vorlesungsfreien Zeit stattfinden, damit schon zum Beginn der Vorlesungszeit die ersten Vorträge gehalten werden können.

Verwendbarkeit:

Literatur:

Wird in der Vorbesprechung der Veranstaltung bekanntgegeben

Verweise:

Kommentar:

In der Regel ist dieses Modul Voraussetzung für eine Masterarbeit in Diskreter Optimierung in der AG Srivastav.