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 ca 30 min und der komplette Stoff der Vorlesung (Skript) ist prüfungsrelevant.
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| Prof. A. May | mittwochs, 10:00-12:00 | NAFO 257 neuer Raum | 10.10.18 |
| 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