Veranstaltung: Probabilistische Algorithmen

Nummer:
150355
Lehrform:
Vorlesung und Übungen
Verantwortlicher:
Prof. Dr. Alexander May
Dozent:
Prof. Dr. Alexander May (Mathematik)
Sprache:
Deutsch
SWS:
4
LP:
5
Angeboten im:
Sommersemester

Termine

Termine bitte im Vorlesungsverzeichnis nachschlagen.

Prüfung

Mündlich

Termin nach Absprache mit dem Dozenten.

Dauer: 30min
Prüfungsanmeldung: FlexNow

Ziele

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

keine

Empfohlene Vorkenntnisse

Diskrete Mathematik