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

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

Algorithmen und Komplexität

Lecturers & Examiners: Prof. Dr. Angelika Steger
VVZ CR n/a

Last Updated: 2026-02-05 14:55:10

Content

Die Vorlesung behandelt den Entwurf und die Analyse von Algorithmen und Datenstrukturen. Die zentralen Themengebiete sind: Sortieralgorithmen, Effiziente Datenstrukturen, Algorithmen für Graphen und Netzwerke, Paradigmen des Algorithmenentwurfs, Klassen P und NP, NP-Vollständigkeit, Approximationsalgorithmen.

General Information

Language
German
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 120 minutes
Aids
10 handgeschriebene Din A4 Blätter

Course Components

Type Title Time & Place Hours
lecture Algorithmen und Komplexität
  • Tue 08:15-10:00 (HG D 1.2)
2 h weekly
exercise Algorithmen und Komplexität
  • Thu 16:15-17:00 (HG E 1.2)
  • Thu 16:15-17:00 (HG F 26.3)
  • Thu 16:15-17:00 (HG F 26.5)
1 h weekly

Offered In