Exercises

Submission

Instructions

Home assignments should be submitted to mailbox 02 on Schreiber's ground floor (next to labs 004 and 005).
Please make sure to save a copy of the assignment in case it gets lost!

Extensions

If you would like an extension for the homework, you can have an automatic extension of 4 days (96 hours), without asking the course instructors (except for hw6, for which there are no extensions). An additional extension will only be given in case of miluim or sickness over 4 days long. There will be no exceptions.
You may submit the exercise late if you don't make the second deadline, and 5% will be taken off for every day (or part of a day, measured from 12:00) that you are late. If you submit late, please write the date and time of the submission clearly on your homework. If you falsify the submission time and are caught, you will be given 0 for all of the homeworks.

Grading

All exercises will consist of 8 questions. The final grade for the exercise will be the average of the best 7 answers.

Deadlines

All deadlines are 12:00 (noon) of the due date. This includes extensions.

Number Due Exercises Solutions
1 March 13 PDF PDF
2 March 27 PDF PDF
3 April 24 PDF PDF
4 May 15 PDF PDF
5 May 29 PDF PDF PDF
6 June 26 PDF PDF

Clarifications

General Clarifications

Unless stated otherwise (or obvious from the context), the graphs are simple and are represented using adjacency lists (not using an adjacency matrix).

Homework 1

Question 4: A path may cross the same edge more than once.
You may not only use algorithms and variations of algorithms learned in class (e.g. you may not use Dijkstra's algorithm).

Homework 5

Some equations were missing from the 1st solutions file. The second file contains the missing equations.

Solutions and Polls

We will publish a detailed solution to 2 questions from each homework, and outline solutions for the other 6.

You can decide which questions we publish detailed solutions for by participating in the poll.
The polls close 3 weeks after the submission date of the exercise.
The solutions will be published one week after the poll closes.

Grades for first 5 exercises

PDF
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License