Modulcode:	Inf-Sem-Komb
Englische Bezeichnung:	Combinatorics
Modulverantwortliche(r):	Prof. Dr. Anand Srivastav
Turnus:	jedes Jahr (SS10 SS11 SS12 WS12/13 WS13/14 SS14 WS14/15)
Präsenzzeiten:	2S
ECTS:	4
Workload:	120 Std.
Dauer:	ein Semester
Modulkategorien:	Sem (BSc Inf (15)) Sem (BSc Inf) MSc Math (Export)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Die Studierenden erhalten jeweils einen kurzen Text, z.B. ein Kapitel aus einem Buch. Diesen lesen sie und bereiten zunächst selbständig auf dieser Grundlage einen Vortrag von ca. 90 Minuten vor. Bei Fragen zum Inhalt oder der Gestaltung des Vortrags helfen die BetreuerInnen jederzeit. Die Themen werden frühzeitig in der vorlesungsfreien Zeit vergeben, so dass bereits am Anfang des Semesters die ersten Vorträge stattfinden können. Die Vorträge finden jeweils in der Vorlesungszeit vor den anderen Teilnehmerinnen und Teilnehmern, dem Dozenten und den BetreuerInnen statt.

Lernziele:

• Lesen von (englischsprachiger) Fachliteratur.
• Vorbereiten und Halten eines Vortrags.
• Literaturrecherche.

Lehrinhalte:

Kombinatorik, Graphentheorie, Probabilistik, Optimierung.

Weitere Voraussetzungen:

(Mathematik A-C) oder (Analysis I und II und Lineare Algebra I und II).

Außerdem eine der folgenden Vorlesungen: Algebra I, Wahrscheinlichkeitstheorie, Einführung in die Numerische Mathematik (Inf-EinfNum), Theoretische Grundlagen der Informatik (Inf-TGI).

Prüfungsleistung:

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

Lehr- und Lernmethoden:

Die Erarbeitung des Stoffes und Vorbereitung der Vortrags soll vornehmlich selbständig erfolgen; die BetreuerInnen helfen aber jederzeit auf Anfrage weiter. Bei der Themenvergabe werden Hinweise zu Arbeitstechniken und zum Aufbau des Vortrags gegeben.

Verwendbarkeit:

BSc Informatik und Mathematik.

Literatur:

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.