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




Lecture Times and Rooms

See TimeEdit.

Office hours for consultations, questions, help, until course week 7:

Lecture Notes



Large parts of the course are based on selected sections from the book

Jon Kleinberg, Eva Tardos: Algorithm Design. Pearson/Addison-Wesley 2006.

Some contents come from various other materials. It should be possible to follow the course using the Lecture Notes only, but the book may serve as supplementary material.

Learning Outcomes

See also the syllabus and kurs-pm. After the course you should


Grading is based on compulsory assignments and a home exam that have equal weight. The assignments are usual problem solving exercises. In the home exam you also get some specific algorithmic problem, but it can be treated in a more essayistic form. The report will be evaluated based on depth and breadth (coverage of methods), factual correctness, and clarity of presentation. The detailed exam problems and instructions are posted in December, and the submission deadline is in the exam period in January. (Note: The exact form of the home exam differs from previous years. The aim is to take away time pressure and improve quality and learning effect.)

We do not use any point system, but we record the feedback comments and apply the following grading criteria.

5/VG: Your solutions are correct; they really solve the given problems; they are presented in a logical order and can be followed step by step; all these steps are conclusive; all claims are weil motivated; notations are well defined. There are at most some minor weak points.
4/G: Your submissions mainly fulfill the above criteria, but there also remain noticeable errors, difficulties, or gaps.
3/G: You show a basic understanding of the topics and can manage most problems, however with substantial difficulties.
U: Insufficient understanding and fundamental difficulties in most topics.

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

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