Advanced Algorithms 2016-2017
|
Subject |
Advanced Algorithms |
|
||
|
Lecturer |
René Sitters, floor 11, main building, r.a.sitters@vu.nl. |
|
||
|
Lectures : |
Weeks 36-41 |
Tuesday, Wednesday, Friday |
CHECK the time table ! |
|
|
Material: |
Main book: The Design of Approximation Algorithms by David P. Williamson and
David B. Shmoys. There is a free pdf available on the website.
Additional lecture notes and slides (all as
.pdf) will be made available during the course. |
|||
|
Examination:
|
is done by assignments during the course (40%) and a final exam (60%). Week 43
Thursday 27/10/16 12:00 - 14:45.
|
|||
Schedule:
|
|
HC (Tue. +
Wed.) |
Material |
WC (Fr.) |
Assignments |
|
Week
1 |
Chapter
1 + Appendix B |
Slides
Chapter 1, Slides Appendix B |
Some
exercises (+solutions)for week 1. |
|
|
Week
2 |
Chapter
2 |
Slides
Chapter 2, Slides on scheduling |
Some
exercises (+solutions) for week 2. |
Assignment 1 due (Friday 16-9) Remarks |
|
Week
3 |
Chapter
3 |
Slides
Chapter 3 |
|
Assignment 2 due (Friday 23-9) Instances Remarks
ExampleCode |
|
Week
4 |
Chapter
4 |
Slides
Chapter 4 |
|
Assignment 3 due (Friday 30-9) Instances
Remarks |
|
Week
5 |
Chapter
5 |
No
slides. Skip sections 5.7 and 5.8. |
Old
exams. |
|
|
Week
6 |
Chapter
6 |
Slides
Chapter 6 |
You
present your solutions to Assignment 4 |
Assignment 4 due (Friday 14-10) Instances |
|
Week
7 |
-- |
|
|
|
|
Week
8 |
Exam |
|
|
|
Assignments
:
- are
to be handed in on Friday before the lecture, by email (see above).
- involve
theory + programming (Matlab or Python)
Grading:
- Assignment
1 : 0.05
- Assignment
2 : 0.05
- Assignment
3 : 0.1
- Assignment
4 : 0.2
- Exam
: 0.6
- Re-exam
: 0.6
Old exams + solutions:
December 2015 (Questions 8 and 9 are not for 2016)
Example exam from
2014. (This example exam is probably a bit easier than the real exam.)
Answers to some exercises of the
book.