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

251-0402-00L 8 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 14:57:22

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).

Content

Fortgeschrittene Entwurfs- und Analysemethoden für Algorithmen und Datenstrukturen; Komplexitätstheorie. (Die Vorlesung wird im Vergleich zu den Vorjahren inhaltlich neu konzipiert.)

Resources

Literature

Th. Cormen, Ch. Leiserson und R. Rivest, Introduction to Algorithms, MIT Press (1994), ISBN 0-262-03141-8 (Anm: steht im losen Zusammenhang zum Inhalt der Vorlesung.)

General Information

Language
German
Frequency
Yearly recurring

Examination

Type
session examination
Mode
oral 30 minutes

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)
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 F 26.3)
  • Fri 10:15-12:00 (HG G 3)
2 h weekly

Offered In