Professur Theoretische Informatik
Ehemalige Professur Theoretische Informatik
Professur Theoretische Informatik 

Wahrscheinlichkeitsrechnung und Algorithmik

Sommersemester 2021

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"

Links