| NUMMER: | 150355 |
| KÜRZEL: | probAlgo |
| MODULBEAUFTRAGTE:R: | Prof. Dr. Alexander May |
| DOZENT:IN: | Prof. Dr. Alexander May |
| FAKULTÄT: | Fakultät für Informatik |
| SPRACHE: | Deutsch |
| SWS: | 4 |
| CREDITS: | 5 |
| ANGEBOTEN IM: | unregelmäßig |
PRÜFUNGEN
| FORM: | mündlich |
| TERMIN: | Siehe Prüfungsamt. |
LERNFORM
Vorlesungen und Übungen
LERNZIELE
In der Vorlesung Probabilistische Algorithmen werden probabilistische Methoden zurAnalyse von Algorithmen verwendet.
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
VORAUSSETZUNGEN CREDITS
Keine