Informatics II

Lecturer: Michael Böhlen
Assistant: Muhammad Saad
Language: English
Term: Spring 2019
OLAT link: https://lms.uzh.ch/auth/RepositoryEntry/16546169084


Objectives: The course provides an in-depth understanding οf algorithms and data structures for the development of software. 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.


Lectures: The lectures take place every MON 14:00 - 15:45 in room HAH-E-11 (Häldeliweg 2)​ and THU 12:15 - 13:45 in room Y15-G-40 (Irchel).


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

Other course websites:

https://studentservices.uzh.ch/uzh/anonym/vvz/index.html#/details/2018/004/SM/50819883

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.


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 so it will not be required to submit exercises of solution. 

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 labs.

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


Labs:

The labs take place every week in slots specified in the following table. Attendance in the labs is not mandatory but highly recommended.They involve presenting and discussing the exercises.


Group Nr. Day Time Location Tutor
1 Tuesday 16:15-17:45

BIN 0.B.06 

Christoph Vogel
2

Tuesday

18:15-19:45

BIN 0.B.06

Christoph Vogel

3 Tuesday 16:15-17:45

BIN 0.B.04

Michael Blum

4 Tuesday 18:15-19:45

BIN 0.B.04

Michael Blum

5 Wednesday 16:15-17:45

BIN 0.B.06

Dimitri Degkwitz

6 Wednesday 18:15-19:45

BIN 0.B.06

Dimitri Degkwitz

7 Thursday 16:15-17:45

BIN 0.B.06

Johann Schwabe

8 Thursday 18:15-19:45

BIN 0.B.06

Johann Schwabe

Exception: 

April 18 lab will be held on Wednesday 17 Apr, 2019, 16:15-17:45 and 18:15 - 19:45 in room 0.B.04

 May 1 lab will be held on Thursday 02 May, 2019, 16:15-17:45 and 18:15 - 19:45 in room 0.B.04
 

Evaluation:

Every exam will be corrected and graded from 1 to 6.

The final grade will be calculated based on the grades from midterms as well as final exam as follows:

Final Grade = MAXIMUM (Grade (MidTerm 1) , Grade (MidTerm 2)) * 0.25  + Grade (Final Exam) * 0.75

In case of justified absence (medical or military leave) from both midterm exams:

Final Grade = Grade (Final Exam)

Note: In case of justified absence a proof has to be emailed to saad@ifi.uzh.ch within 3 working days after the exam to justify your absence.

Midterm tests:  The material of the midterm exams comprises the material discussed in the lectures until the date of the exam. If anyone fails to attend the midterm exams due to any reason, he/she will be awarded 0 points. 


Exam Time Room
Midterm 1  Friday 22 March, 2019 (12.15 - 13.45) 

HAH-E-03 (Häldeliweg 2)

Midterm 2

Friday 03 May, 2019 (12.15 - 13.45) 

HAH-E-03 (Häldeliweg 2)

Final Exam: Information about the final exam are published in: http://www.oec.uzh.ch/en/studies/general/exams/assessment.html


Auxilliary material in the exams: At each exam for Informatics II (Midterms, Repetition Exam, Final Exam) you are allowed to use one A4 sheet with your personal notes (both sides, hand written).



Booking and registration for the module:

Module booking tool: All students who wish to obtain credits ( ECTS ) must register electronically in the module booking tool for the module “Informatik II” (AINF1169). Please note the date for the official registration deadline on the website of the module booking tool. The booking of the modules is carried out electronically with the online service of the Student Administration.

OLAT:  Additionally, all students must be enrolled on OLAT.