DM19: Algorithms and Complexity


Announcement: The question about on-line algorithm has been removed from the exam.
Announcement: Paul Medvedev will hold a review session on January 28, at 12:15, in U42.
Announcement: The oral exam for the course will take place on January 29, 30 and 31. There are sign-up sheets in the secretariat. The exam questions on this Web page are official.
Weekly notes:
week1.ps also in PDF.
week2.ps also in PDF.
week3.ps also in PDF.
week4.ps also in PDF.
week5.ps also in PDF.
week6.ps also in PDF.
week7.ps also in PDF.
week8.ps also in PDF.
week9.ps also in PDF.
week10.ps also in PDF.
week11.ps also in PDF.
week12.ps also in PDF.
week13.ps also in PDF.
week14.ps also in PDF.
week15.ps also in PDF.
Slides from the Discrete Math course, DM11.
Slides 87-105 are about probability.
Notes on on-line algorithms, written by Susanne Albers.
Exam questions for January 1998:
questions.dvi
Exam questions for January 1999:
98questions.ps
Exam questions for January 2000:
99questions.ps
Exam questions for January 2003:
03questions.ps also in PDF.
Exam questions for January 2004:
04questions.ps also in PDF.

   
IMADA HOME | SDU HOME | Previous page |
Last modified: February 2, 2004. - Joan Boyar