Informatics II

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, Fourth 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 a closed-book exam. The grade of your final exam is the course grade. Official information from the faculty about the final exam are published at: http://www.oec.uzh.ch/en/studies/general/exams/assessment.html

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 toOLAT. 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 have 1 week to solve the exercise themselves. After a week, the 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.

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.