course: Probabilistische Algorithmen

number:
150355
teaching methods:
lecture with tutorials
responsible person:
Prof. Dr. Alexander May
lecturer:
Prof. Dr. Alexander May (Mathematik)
language:
german
HWS:
4
CP:
5
offered in:

Exam

All statements pertaining to examination modalities (for the summer/winter term of 2020) are given with reservations. Changes due to new requirements from the university will be announced as soon as possible.

Date according to prior agreement with lecturer.

Form of exam:oral
Registration for exam:FlexNow
Duration:30min

goals

In der Vorlesung Probabilistische Algorithmen werden probabilistische Methoden zur Analyse von Algorithmen verwendet.

content

  • 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

requirements

keine

recommended knowledge

Diskrete Mathematik