Professur Theoretische Informatik
Ehemalige Professur Theoretische Informatik

Wahrscheinlichkeitsrechnung und Algorithmik

Sommersemester 2019

Vorlesung: Wahrscheinlichkeitsrechnung und Algorithmik

SWS (V/Ü/P)

 2/1/0

Voraussetzungen

 Grundkenntnisse der Theoretischen Informatik, insbesondere der Algorithmik.

Inhalt
  • Es wird gezeigt, wie die Konzepte der Wahrscheinlichkeitsrechnung in der diskreten Algorithmik auftreten.
  • Randomisierte Algorithmen und zufällige Eingaben.

Literatur
  • Wilf: "Algorithms and Complexity"
  • Motwani, Raghavan: "Randomized algorithms"
  • Bollobás: "Random graphs"
  • Schöning: "Algorithmen - kurz gefasst"
  • Schöning: "Algorithmik"
  • Banachowski, Kreczmar, Rytter: "Analysis of algorithms and data structures"
  • Ross: "A First Course in Probability"
  • Alon, Spencer: "The Probabilistic Method"

Termine
Vorlesung: Freitag 11:30-13:00 1/375 Prof. Goerdt
Die Übung beginnt in der Woche vom 15.04.2019.
Übung: Montag (gerade KW) 11:30-13:00 1/208A Pape-Lange

Links