VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

252-0203-00L 6 Credits BSC , WBZ D-INFK

Algorithms, Probability, and Computing

Lecturers & Examiners: Prof. em. Dr. Peter Widmayer, Prof. em. Dr. Emo Welzl, Prof. Dr. Angelika Steger
VVZ CR n/a

Last Updated: 2026-02-05 15:24:39

Abstract

Advanced design and analysis methods for algorithms and data structures: Random(ized) Search Trees, Point Location, Network Flows, Minimum Cut, Randomized Algebraic Algorithms (matchings), Probabilistically Checkable Proofs (introduction).

General Information

Language
English
Levels
BSC , WBZ
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 180 minutes
Aids
Keine.
Zusätzliche Semesterzwischenprüfung, zählt zu 25% zur Schlussnote.

Course Components

Type Title Time & Place Hours
lecture Algorithms, Probability, and Computing
  • Mon 13:15-14:00 (CAB G 11)
  • Tue 14:15-16:00 (CAB G 51)
3 h weekly
exercise Algorithms, Probability, and Computing
  • Wed 13:15-15:00 (CAB G 56)
  • Thu 08:15-10:00 (CAB G 52)
  • Fri 14:15-16:00 (CAB G 56)
2 h weekly

Offered In