|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|
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:
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.
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.
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.
|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|
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.
The cheat sheet aims to help student their exercises.
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.
|Midterm 1||Monday, 29. March 2021, 12.15 - 13.00 pm||EPIS|
Monday, 3. May 2021, 12.15 - 13.00 pm
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:
- All exams are open-book exams.
- A pocket calculator without text storage(memory) like TI-30 XII B/S