DM19: Algorithms and Complexity


Announcement 1: Sign-up sheets for the exam are in IMADA's office. We expect that January 5 will also be used as an exam date, in addition to January 3 and 4. Sign up in good time. Note that the exam questions are now available on this page.
Announcement 2: The discussion section which should have been held on Thursday, October 28, has been rescheduled for Tuesday, December 21, 10:15-12, in U49D. (Note that there will be a lecture on Monday, December 20.)
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. Also in PDF.
Slides for Cook's Theorem in PDF.
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.
Exam questions for January 2005:
05questions.ps also in PDF.
Note that the slides for Cook's Theorem and a slide for the Matcher algorithm for the KMP string matching algorithm will be available at the exam.

   
IMADA HOME | SDU HOME | Previous page |
Last modified: December 30, 2004. - Joan Boyar