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

Beschreibung

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

Voraussetzungen

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

Literatur

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

Leistungserfassung

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

Termine

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

Zurück