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

Algorithms and Data Structures

Algorithmen und Datenstrukturen

Lecturers & Examiners: Prof. Dr. Markus Püschel, Prof. Dr. Johannes Lengler
VVZ CR 4.28

Last Updated: 2026-06-03 00:07:49

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

There will be notes of the lecturers. For some topics a script will be available.

Literature

Apart from the script and lecture materials, we recommend the following books as additional reference material. 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

General Information

Language
German
Levels
BSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 240 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" 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. Diese Bonusaufgaben teilen sich auf in Theorieaufgaben und Programmieraufgaben sowie Multiple Choice Quizzes am Anfang der wöchentlichen Übungsstunden. Das andere Lernelement ist Peer Feedback, d.h., die Korrektur der Bonusaufgaben von Kommilitonen in den wöchentlichen Übungen. Die durch die Lernelemente erworbenen Bonuspunkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte, wobei für dieses Maximum nicht die Maximalpunktzahl erforderlich ist.Die Bonuspunkte zählen für die Prüfung entweder in der unmittelbar an die Lerneinheit anschliessenden oder in der darauf folgenden Prüfungssession. Sobald die Lerneinheit neu gelesen wird, zählen die Bonuspunkte nicht mehr.Die Prüfung wird 240 Minuten dauern und teilweise auf Papier und teilweise am Computer durchgeführt.

Course Components

Type Title Time & Place Hours
lecture Algorithmen und Datenstrukturen
Donnerstag 10-12 Vorlesung im HG F7 mit Videoübertragung ins HG F5.
No time listed 3 h weekly
exercise Algorithmen und Datenstrukturen
Übungsstunden 9-11 Uhr plus eine Stunde betreutes eigenständiges Arbeiten
No time listed 2 h weekly
independent project Algorithmen und Datenstrukturen No time listed 1 h weekly

Offered In