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)

Mündliche Prüfung

mögliche Termine: 13.02.2019 und 03.04.2019

- erst Terminabsprache mit Prof. May
- dann Anmeldung der Prüfung im jeweiligen Prüfungsamt

Die Prüfung dauert maximal 45 min und der komplette Stoff der Vorlesung (Skript) ist prüfungsrelevant.


Vorlesung
Dozent Zeit Raum Erstmals am
Prof. A. May mittwochs, 10:00-12:00 NAFO 257 neuer Raum 10.10.18
Übungen
Dozent Zeit Raum Erstmals am
Alexander Helm mittwochs, 12:00-14:00 NAFO 257 neuer Raum 17.10.18

Skript

Skript (19.07.2016)




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