CITS » Lehre » Wintersemester2018/2019

Probabilistische Algorithmen

Mit einer anderen 2-stündigen Vorlesung zu kombinieren.

BSc Mod 9c: BSc Modul 9c; BSc NF 4: BSc NF Modul 4;
Modul1(G3); MSc Mod 2: Modul2(G3); MSc Mod 3:
Modul3(G3); MSc Mod 5: Modul 5, MSc NF 6 (4.5 CP)

Vorlesung
Dozent Zeit Raum Erstmals am
Prof. A. May mittwochs, 10:00-12:00 NA 6/99
Übungen
Dozent Zeit Raum Erstmaös am
Alexander Helm mittwochs, 12:00-14:00 NA 6/99

Skript



Voraussetzung

Einführung in die Wahrscheinlichkeitstheorie

Kommentar

Inhalt:
- Diskrete Zufallsvariablen und Momente
- Chernoff Schranken
- Bälle, Urnen und zufällige Graphen
- Probabilistische Methode
- Markovketten und Random Walks
- Entropie
- Monte Carlo Methode
- Universelle Hashfunktionen