bild
Skolan för
elektroteknik
och datavetenskap

Avancerade algoritmer, fall 2007

Deadlines for project 2: the report is due 12/12, 15.15, and Kattis submissions 13/12, 15.15.

The course is taught in Swedish but the textbook, handouts and homework will be in English. The first lecture will be on October 29 at 3 pm in room E34. Welcome!

Teacher: Stefan Nilsson

The course material consists of lecture notes and copies of articles. Some of the contents of the course is also covered in the optional text book: Introduction to Algorithms, 2nd ed., by Cormen et al.

Examination

The course has two projects and four sets of homework.

The homeworks are done individually and handed in at the beginning of the homework sessions. You should be prepared to present your homework orally in class. This is part of the examination and you have to attend the homework session to get credit for your homework.

The projects are done in groups of two people. The group should hand in only one solution and for each problem it should be clearly marked which of the members have contributed. There will be a list outside of Stefan's office where you can book a time to pick up and discuss your project. All members of the group must be present during this oral examination.

Grades will be assigned as follows:

KTH:  F    0 - 139
      E  140 - 159
      D  160 - 179
      C  180 - 199
      B  200 - 235 (OBS gr�nsen �ndrad fr�n 249)
      A  236 - 300

SU:   U    0 - 149
      G  150 - 224
     VG  225 - 300

Schedule

  • Mon 29/10 15-17 E34, lecture 1.
  • Thu 1/11 15-17 E31, lecture 2.
  • Mon 5/11 15-17 E2 (ny sal), homework A.
  • Fri 9/11 13-15 Q33, lecture 3.
  • Mon 12/11 15-17 E2 (ny sal), lecture 4.
  • Wed 14/11 10-12 E31, homework B.
  • Wed 21/11 13-15 E35, lecture 5.
  • Fri 23/11 13-15 Q34, lecture 6.
  • Mon 26/11 15-17 E2 (ny sal), lecture 7, project 1.
  • Tue 27/11 15-17 E31, lecture 8.
  • Mon 3/12 15-17 D3 (ny sal), homework C.
  • Wed 5/12 15-17 E31, lecture 9.
  • Fri 7/12 13-15 V32, lecture 10.
  • Mon 10/12 15-17 E2 (ny sal), homework D.
  • Wed 12/12 15-17 Q33, lecture 11, project 2.

Copyright © Sidansvarig: Stefan Nilsson <snilsson@nada.kth.se>
Uppdaterad 2007-12-18