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

252-0200-00L 6 Credits
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Theory of Computing

Theoretische Informatik

Lecturers & Examiners: Prof. em. Dr. Emo Welzl, Prof. Dr. Jiri Matousek
VVZ CR n/a

Last Updated: 2026-02-05 15:02:41

Abstract

Advanced design and analysis methods for algorithms and data structures (Random(ized) Search Trees, Network Flows, Minimum Cut, Randomized Algebraic Algorithms, Point Location, PCP Theorem).

General Information

Language
German
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 180 minutes
Aids
Keine

Course Components

Type Title Time & Place Hours
lecture Theoretische Informatik
  • Mon 09:15-10:00 (IFW A 36)
  • Thu 14:15-16:00 (IFW A 36)
  • 13.05 Date 09:15-11:00 (HG D 7.1)
  • 13.05 Date 09:15-11:00 (ML F 38)
3 h weekly
exercise Theoretische Informatik
(dazu 1 Std. Übungen ohne Präsenz)
  • Fri 08:15-10:00 (HG E 21)
  • Fri 08:15-10:00 (HG F 26.3)
  • Fri 08:15-10:00 (HG G 26.5)
  • Fri 08:15-10:00 (LFW C 11)
  • Fri 08:15-10:00 (ML F 40)
  • Fri 10:15-12:00 (HG E 1.2)
  • Fri 10:15-12:00 (HG F 26.3)
2 h weekly

Offered In