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

252-0026-00L 7 Credits BSC D-INFK
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Algorithms and Data Structures

Algorithmen und Datenstrukturen

Lecturers & Examiners: Prof. Dr. Markus Püschel, Prof. Dr. David Steurer
VVZ CR 4.28

Last Updated: 2026-02-05 15:48:03

Abstract

The course provides the foundation of the design and analysis of algorithms. The material is introduced using classical algorithmic problems including graph problems. The necessary basic introduction to graph theory is provided as part of this course.

Objective

An understanding of the design and analysis of fundamental algorithms and data structures. A basic understanding of graph theory and several basic graph algorithms.

Content

This course is an introduction into the design and analysis of algorithms. On the one hand this includes classical algorithm design patterns including induction, divide-and-conquer and dynamic programming. We study these using classical example such as searching and sorting. On the other hand the course covers the interaction between algorithms and data structures including linked lists, search trees, heaps, and union-find structures. A particular focus are graph algorithms for shortest path and minimal spanning tree problems. We provide the necessary introduction into graph theory as part of this course.

Resources

Lecture Notes

A complete script in German is under development. A complete draft is already available on the course website.

Literature

Abgesehen vom Skript und Vorlesungsunterlagen empfehlen wir die folgenden Bücher als zusätzliches Nachschlagewerk. Th. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 5. Auflage, Heidelberg, Berlin, Oxford, 2011 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: An Introduction to Algorithms, 3rd edition, MIT Press, 2009

Learning Materials (Links)

General Information

Language
German
Levels
BSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 120 minutes and 180 minutes
Aids
keine
Digital
The exam takes place on devices provided by ETH Zurich.
Während des Semesters können durch aktive Mitarbeit Bonuspunkte erarbeitet werden. Die Veranstaltung bietet als "Leistungselement" (im Sinne der WEISUNG: Anwendung von Leistungselementen in der Lehre vom 22.12.2017) zwei Arten von Lernelementen an.Die einen Lernelemente sind Bonusaufgaben und klar markierter Teil der wöchentlichen Aufgabensammlung. In maximal 13 Wochen wird es Bonusaufgaben geben. Das andere Lernelement ist Peer Feedback, d.h., die Korrektur der Bonusaufgaben von Kommilitonen in den wöchentlichen Übungen. Die durch die Lernelemente erworbenen Punkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte, wobei für dieses Maximum nicht die Maximalpunktzahl erforderlich ist.Unehrliches Verhalten bei der Bearbeitung der Lernelemente (z.B., Kopieren der Lösungen von Kommilitonen oder anderen Quellen, zur Verfügung stellen der eigenen Lösungen zum Kopieren) haben ernste Konsequenzen inklusive der Aberkennung aller Bonuspunkte dieser Veranstaltung.Die Prüfung wird an zwei verschiedenen Daten stattfinden: 1) Schriftliche Prüfung auf Papier: 120 Min. und 2) Computerbasierte Online-Prüfung: 180 Min.

Course Components

Type Title Time & Place Hours
lecture Algorithmen und Datenstrukturen
Donnerstag 10-12 Vorlesung im HG F7 mit Videoübertragung ins HG F5. Donnerstag 14-15 Vorlesung im ETA F 5 mit Videoübertragung ins ETF E 1.
  • Thu 10:15-12:00 (HG F 5)
  • Thu 10:15-12:00 (HG F 7)
  • Thu 14:15-15:00 (ETA F 5)
  • Thu 14:15-15:00 (ETF E 1)
3 h weekly
exercise Algorithmen und Datenstrukturen
plus jeweils eine Stunde Nachbearbeitungszeit (montags 11-12)
  • Mon 09:00-11:00 (ON LI NE)
  • Mon 09:15-11:00 (CAB G 59)
  • Mon 09:15-11:00 (CAB H 53)
  • Mon 09:15-11:00 (CHN D 42)
  • Mon 09:15-11:00 (CHN D 44)
  • Mon 09:15-11:00 (CHN D 46)
  • Mon 09:15-11:00 (CHN D 48)
  • Mon 09:15-11:00 (CHN F 42)
  • Mon 09:15-11:00 (CHN G 22)
  • Mon 09:15-11:00 (ETZ F 91)
  • Mon 09:15-11:00 (ETZ H 91)
  • Mon 09:15-11:00 (ETZ J 91)
  • Mon 09:15-11:00 (ETZ K 91)
  • Mon 09:15-11:00 (HG D 3.3)
  • Mon 09:15-11:00 (HG D 5.1)
  • Mon 09:15-11:00 (IFW A 34)
  • Mon 09:15-11:00 (IFW B 42)
  • Mon 09:15-11:00 (IFW C 31)
  • Mon 09:15-11:00 (IFW C 33)
  • Mon 09:15-11:00 (IFW D 42)
  • Mon 09:15-11:00 (LEE C 104)
  • Mon 09:15-11:00 (LEE C 114)
  • Mon 09:15-11:00 (LFW C 1)
  • Mon 09:15-11:00 (ML J 37.1)
2 h weekly
independent project Algorithmen und Datenstrukturen No time listed 1 h weekly

Offered In