Hasso-Plattner-Institut25 Jahre HPI
Hasso-Plattner-Institut25 Jahre HPI

Probability and Computing (Sommersemester 2021)

Dozent: Prof. Dr. Tobias Friedrich (Algorithm Engineering) , Dr. Andreas Göbel (Algorithm Engineering) , Dr. Samuel Baguley (Algorithm Engineering)
Website zum Kurs: https://hpi.de/friedrich/teaching/ss21/probcomp.html

Allgemeine Information

  • Semesterwochenstunden: 4
  • ECTS: 6
  • Benotet: Ja
  • Einschreibefrist: 18.03.2021 - 09.04.2021
  • Lehrform: Vorlesung / Übung
  • Belegungsart: Wahlpflichtmodul
  • Lehrsprache: Englisch
  • Maximale Teilnehmerzahl: 30

Studiengänge, Modulgruppen & Module

IT-Systems Engineering MA
  • IT-Systems Engineering
    • HPI-ITSE-A Analyse
  • IT-Systems Engineering
    • HPI-ITSE-E Entwurf
  • ISAE: Internet, Security & Algorithm Engineering
    • HPI-ISAE-K Konzepte und Methoden
  • ISAE: Internet, Security & Algorithm Engineering
    • HPI-ISAE-T Techniken und Werkzeuge
  • ISAE: Internet, Security & Algorithm Engineering
    • HPI-ISAE-S Spezialisierung
Data Engineering MA
Cybersecurity MA


This lecture will be held in English and consists of of two parts.

In this lecture we will review important techniques and results that combine probability theory and computation. Topics include:

  • Randomised Algorithms
  • The probabilistic method
  • The Markov chain Monte Carlo method
  • Random structures and phase transitions
  • Discrete time/continuous space random processes


The course requires knowledge of probability theory and basic knowledge of algorithmic design.


The main textbook is ``Probability and Computing'' by Mitzenmacher and Upfal.


Students will be given homework bi-weekly. The successful hand in of homework is required for students to participate in the final exam.


  • Mondays: 13:30-15:00 in HS1
  • Wednesdays:  11:00-12:30 in HS1