Modulcode:	A4.4
Englische Bezeichnung:	Discrete Mathematics and Probability Theory
Modulverantwortliche(r):	Prof. Dr. Anand Srivastav
Turnus:	unregelmäßig (SS07 SS08 SS09 SS10)
Präsenzzeiten:	4V 2Ü
ECTS:	8
Workload:	240 Std.
Dauer:	ein Semester
Modulkategorien:	A (Sonstige)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Die Vorlesung umfasst Grundlagen in Diskreter Mathematik und Diskreter Stochastik für Informatiker. Die Stochastik wird exemplarisch in informatik-relevanten Anwendungen, z.B. Algorithmen auf Graphen transparent gemacht.

Lernziele:

Einführung in Diskrete Mathematik und Wahrscheinlichkeitstheorie, Befähigung zur Anwendung von W-Theorie bei Problemen in der Informatik insbesondere algorithmische Techniken.

Lehrinhalte:

Diskrete Strukturen (Kombinatorik, Graphen), Grundlagen (W-Räume, Verteilungen), Zufallsvariable und Erwartungswert, Grenzverteilung, Randomisierte Algorithmen auf Graphen, Einführung in die Statistik.

Weitere Voraussetzungen:

Mathematik für Informatiker A, B

Prüfungsleistung:

Klausur von max. 4 Std. oder mündliche Prüfung

Lehr- und Lernmethoden:

Verwendbarkeit:

Literatur:

Skript zur Vorlesung. Weitere Literatur wird in der Vorlesung bekannt gegeben. Buch von T. Schickinger, A. Steger: Wahrscheinlichkeitstheorie und Statistik.

Verweise:

Kommentar: