Probabilistische Algorithmen

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
WORKLOAD: 150 Stunden
ANGEBOTEN IM: unregelmäßig

PRÜFUNGEN

FORM: mündlich
ANMELDUNG:
DATUM: 0000-00-00
BEGINN: 00:00:00
DAUER: 30 Minuten
RAUM:

LERNFORM

Vorlesungen und Übungen

LERNZIELE

In der Vorlesung Probabilistische Algorithmen werden probabilistische Methoden zur
Analyse 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

EMPFOHLENE VORKENNTNISSE

Diskrete Mathematik