TDA251/DIT281, Period 2, 2017: Algorithms Advanced Course




Lecture Times and Rooms

See TimeEdit.

Office hours:
Prasanth: Thursday 13-14
Jonatan: Friday 10-11 (not 22 Dec)

If you want to book a consultation time (outside the schedule) for questions or help, please send a mail.

Topics and Assignments

Numbers in parentheses indicate related book sections. Number 0 indicates that the topic is not in the book.


Jon Kleinberg, Eva Tardos: Algorithm Design. Pearson/Addison-Wesley 2006, ISBN 0-321-29535-8.

The course is based on parts of this textbook (also used in our basic Algorithms course) and perhaps additional materials.

Learning Outcomes

After the course you should


Grading is based on compulsory assignments and a take-home exam that have equal weight. (Details about the exam will be announced in due time.)

We do not use a point system and predefined thresholds, but we record the exercise comments and apply the following grading criteria.
5/VG: Your solutions are correct and also well explained, perhaps with minor difficulties.
4/G: Mainly good solutions, but also larger difficulties or gaps.
3/G: You show a basic understanding and can manage the majority of exercises, however with substantial difficulties. (Clarification: It is expected to show this in both the assingments and the home exam.)
U: Insufficient understanding and fundamental difficulties in most exercises.

Thus, not all exercises need to be "OK'd" in order to pass the course, but omissions can lower your grade.

Not only the problem solving itself, but also the quality of technical writing is an important aspect of the exercises. (In the end one wants to communicate solutions to peers such that they can understand them without extra efforts.)

There is no scheduled re-exam, but you as a Chalmers student can improve your grade later on by follow-up assignments. (Be aware that this is not merely a formality. You must really achieve an improvement that justifies the higher grade.) You can express your interest before a certain deadline, and the assignment should be finished before another deadline (to be announced). GU students do not have this possibility, according to GU regulations.

Rules and Policies

Read them carefully and take them very seriously.

Submission Instructions