Informatics II

Lecturer: Anton Dignös
Assistants: Muhammad Saad Qing Chen 
Teaching Assistants:  Andrianos MichailXiaozhe Yao  Zifan Jiang
Tutors: Adam Klebus Christoph Vogel  Hsuan-Pin Wu Jérome Hadorn Qasim Warraich 
Language: English
Term: Spring 2021
OLAT link: https://lms.uzh.ch/auth/RepositoryEntry/16974184451/CourseNode/85421310414617

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 TUESDAY 14:00 - 15:45 and FRIDAY 12:15 - 13:45 on Zoom.


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.

 

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

 

Other course websites:

Course information on student portal

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.

For each lab, 90 minutes are for tutoring and 30 minutes are for individual consultations.

 

Group Nr. Day Time Location Tutor
1 Monday 09:00 - 11:45  Zoom Jérome Hadorn
2 Wednesday 09:00 - 11:45  Zoom Hsuan-Pin Wu
3 Wednesday 14:00 - 16:45 Zoom Qasim Warraich
4 Thursday 09:00 - 11:45  Zoom Christoph Vogel
5 Thursday 14:00 - 16:45 Zoom

Adam Klebus

Exception: 

01.04.2021:  Lab 5 terminates at 16:00

Spring break: 05.04.2021 - 09.04.2021. No labs.

12.05.2021: Lab 3 terminates at 16:00

13.05.2021: Lab 4 and Lab 5 are not taught.

24.05.2021: Lab 1 is not taught.

 

Cheat Sheet: 

Informatics-II cheat sheet

The cheat sheet aims to help student their exercises.

 

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 (MidTerm 1, Final Exam)  * 0.2 +  MAXIMUM (MidTerm 2, Final Exam) * 0.2  +  (Final Exam) * 0.6

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 Venue
Midterm 1 Monday, 29. March 2021, 12.15 - 13.00 pm EPIS
Midterm 2

Monday, 3. May 2021, 12.15 - 13.00 pm

EPIS

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:

  1. All exams are open-book exams.
  2. A pocket calculator without text storage(memory) like TI-30 XII B/S