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

252-0836-00L 4 Credits BSC , DR , MSC D-ITET , D-INFK , D-PHYS
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Computer Science II

Informatik II

Lecturers & Examiners: Dr. Felix Friedrich Wicker, Dr. Malte Schwerhoff
VVZ CR 3.0

Last Updated: 2026-02-05 16:02:04

Abstract

The courses covers the foundations of design and analysis of algorithms and data structures, including graph theory and graph problems. It also introduces generic and parallel programming.

Objective

Understanding design, analysis and implementation of fundamental algorithms and data structures. Overview of the concepts of generic and parallel programming. Hands-on experience with implementing the aforementioned in C++.

Content

* Asymptotic runtime (algorithmic complexity) * Fundamental algorithmic problems, e.g. searching, sorting, shortest paths, spanning trees * Classical data structures, e.g. search trees, balanced trees, heaps, hash tables * Graph theory and graph problems * Problem solving strategies as design patterns for algorithms, e.g. induction, divide and conquer, backtracking, dynamic programming * Generic programming: C++ templates higher-order functions, lambdas, closures * Parallel programming: (in)dependence of computations, parallelism and concurrency, shared memory, races, mutual exclusion, communication and synchronisation Knowledge obtained in the lecture is deepened through practical and/or programming exercises (C++, Code Expert).

Resources

Lecture Notes

All material (slides, lecture recordings, examples, exercises, etc.) will be published on the course website.

Literature

* T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 5. Auflage, Heidelberg, Berlin, Oxford, 2011 * T. H. Cormen, C. E. Leiserson, R. Rivest, C. Stein: Algorithmen - Eine Einführung, Oldenbourg, 2010 * B. Stroustrup, The C++ Programming Language, 4th Edition, Addison-Wesley, 2013. * B. Stroustrup, A Tour of C++, 3rd Edition, Addison-Wesley, 2022

Learning Materials (Links)

General Information

Language
German
Levels
BSC , DR , MSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 120 minutes
Aids
Sie dürfen maximal 4 A4-Blätter mit in die Prüfung nehmen. Inhaltliche und formale Anforderungen (Text, Bilder, ein-/doppelseitig, Ränder, Schriftgrösse, etc.) bestehen nicht. Elektronische Geräte bzw. digitale Unterlagen sind nicht erlaubt.You may take up to 4 A4 sheets into the exam. There are no constraints regarding content and layout (text, images, single/double page, margins, font size, etc.). Electronic devices and digital documents are not allowed.
Digital
The exam takes place on devices provided by ETH Zurich.
Durch Bearbeitung der wöchentlichen Übungsserien kann ein Bonus von maximal 0.25 Notenpunkten erarbeitet werden, der an die Prüfung mitgenommen wird. Der Bonus ist proportional zur erreichten Punktzahl von speziell markierten Bonus-Aufgaben, wobei volle Punktzahl einem Bonus von 0.25 entspricht. Die Zulassung zu speziell markierten Bonusaufgaben kann von der erfolgreichen Absolvierung anderer Übungsaufgaben abhängen. Der erreichte Notenbonus verfällt, sobald die Vorlesung neu gelesen wird.Die Prüfung wird voraussichtlich am Computer durchgeführt.

Course Components

Type Title Time & Place Hours
lecture Informatik II
  • Thu 10:15-12:00 (HG E 7)
2 h weekly
exercise Informatik II
  • Fri 16:15-18:00 (CHN D 42)
  • Fri 16:15-18:00 (CHN D 44)
  • Fri 16:15-18:00 (CHN D 46)
  • Fri 16:15-18:00 (CHN D 48)
  • Fri 16:15-18:00 (LFW B 3)
  • Fri 16:15-18:00 (LFW C 1)
  • Fri 16:15-18:00 (LFW C 11)
  • Fri 16:15-18:00 (LFW E 13)
  • 21.12 Date 16:15-18:00 (LFW C 1)
2 h weekly

Offered In