Informatics II

Lecturer: Prof. Dr. Michael Böhlen
Assistants: Muhammad Saad Qing Chen 
Teaching Assistants:  Christoph Vogel Xiaozhe Yao Xinyu Zhu
Tutors: Adam Bauer Adam Klebus Damjan Kostovic Juliia Prozorova  Christoph Vogel
Language: English
Term: Spring 2022
OLAT link:

Objectives: The course provides an in-depth understanding of algorithms and data structures. The programming language C is used for the implementation. The course covers the following topics: analysis and complexity, searching, sorting, lists, trees, hashing, dynamic programming and graphs.

Literature: The textbook of the course is Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leirerson, Ronald L. Rivest and Clifford Stein, MIT Press and McGraw-Hill, 2009. The book is available at the IfI library and online from inside the UZH network. For the exercises that include C programming you can use as a reference The C programming language, Second Edition, Brian W. Kernighan and Dennis M. Ritchie.

Evaluation: The final exam will be corrected and graded from 1 to 6. The final exam is an open-book exam. The grade of your final exam is the course grade. Official information from the faculty about the final exam are also published at:

Lectures: The lectures take place every Tuesday 14:00 - 15:45 and Friday 12:15 - 13:45.

Course Material and Announcements: The material (exercises, lecture notes, etc) for this course will be uploaded to  OLAT. There, you also find all announcements as we progress through the semester.

Exercise: During the semester, twelve (12) weekly exercises will be handed out and discussed in thirteen (13) labs. The exercises are not part of assessment and students are not required to submit solutions. 

Every week new exercise will be published. Students will be given 1 week to solve the exercise themselves. After a week, solutions will be discussed in the lab sessions. Each lab lasts 90 minutes: 60 minutes are for tutoring and 30 minutes are for individual consultations.

Labs that are cancelled due to public holidays, are scheduled for different dates, if possible during the same week.

Office hours: They are settled via prior email arrangement with the assistant of the course. Before you proceed in such an arrangement, if additional support is needed, you can try the following, in the given order: (a) post your questions in the forum, (b) contact your tutor (c) contact the teaching assistant of the course.