Suche

Seminar zur Stochastik: Stochastische Algorithmen


Dozent(in): Professor Dr. Vitali Wachtel
Termin: noch nicht bekannt
Gebäude/Raum:
Modulsignatur: MTH-1410


Zusammenfassung:

Im Seminar werden Algorithmen, die randomisierte Komponenten haben, mathematisch untersucht. Unter anderem werden randomisierte Lösungsalgorithmen für approximatives Zählen, das Sortieren großer Mengen dargestellt und analysiert. Ausserdem werden Monte-Carlo-Methoden diskutiert.


Vorkenntnis für die Lehrveranstaltung:

Analysis I und II
Stochastik I


Literatur zur Lehrveranstaltung:

R. Motwani, P. Raghavan: "Randomized Algorithms."

W. König: "Stochastische Algorithmen." Vorlesungsskript.

D. Aldous, P. Diaconis, J. Spencer, J.M. Steele: "Discrete probability and algorithms."


weitere Informationen zu der Lehrveranstaltung:

empfohlenes Studiensemester der Lehrveranstaltung: für alle Semester
Fachrichtung Lehrveranstaltung: Bachelor- Master- Mathematik / Bachelor- Master-Wirtschaftsmathematik
Dauer der Lehrveranstaltung: 2 SWS
Typ der Lehrveranstaltung: S - Seminar
Leistungspunkte: 6
Semester: SS 2016