VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Computer Science II
Informatik II
Last Updated: 2026-02-05 15:41:44
Abstract
Together with the introductory course Informatics I this course provides the foundations of programming. This course particularly covers algorithms and data structures. Programming languages used in this course are Java and Python.
Objective
Basing on the knowledge covered by lecture Informatics I, the primary educational objectives of this course are constructive knowledge of data structures and algorithms. When successfully attended the course, students have a good command of the mechanisms to construct an object oriented program. They know the typically used control and data structures and understand how an algorithmic problem is mapped to a sufficiently efficient computer program. Secondary goals are an algorithmic computational thinking, undestanding the possibilities and limits of programming and to impart the way of thinking of a computer scientist.
Content
We discuss typical data structures and algorithms. More generally, formal thinking and the need for abstraction and importance of appropriate modeling capabilities will be motivated. Concrete topics are complexity of algorithms, divide and conquer-principles, recursion, sort- and search-algorithms, elementary dynamic data structures, algorithms on graphs. The concepts of the lectures will be motivated with applications. The programming languages used in the lectures and the practical exercises are Java and Python. For the exercises an online-compiler and online-submission system is used.
Resources
Lecture Notes
The slides will be available for download on the course home page.
Literature
Robert Sedgewick, Kevin Wayne, Introduction to Programming in Java: An Interdisciplinary Approach, Addison-Wesley, 2008 T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms , 3rd ed., MIT Press, 2009
Learning Materials (Links)
- Main link
- Vorlesungshomepage Informatik II D-BAUG
General Information
- Language
- German
- Levels
- BSC , DR , MSC
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- written 180 minutes
- Aids
- Informatik I und II jeweils: maximal 4 A4-Blätter. Inhaltliche und formale Anforderungen (Text, Bilder, ein-/doppelseitig, Ränder, Schriftgrösse, etc.) bestehen nicht. Elektronische Geräte bzw. digitale Unterlagen sind nicht erlaubt.
- Digital
- The exam takes place on devices provided by ETH Zurich.
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Informatik II |
|
2 h weekly |
| exercise | Informatik II |
|
2 h weekly |