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 D-INFK
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

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:14:28

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
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)
  • Wed 13:15-15:00 (CAB G 57)
  • Thu 08:15-10:00 (CAB G 52)
  • Thu 08:15-10:00 (CAB H 57)
  • Fri 14:15-16:00 (CAB G 56)
2 h weekly

Offered In