DM19: Algorithms and Complexity


Announcement The review session for the exam will be January 20, 10:15, in IMADA's seminar room. Come with questions.
Announcement The exam will be January 25 through 27. Sign-up sheets are in IMADA's departmental office.
Weekly notes:
  1. week1.ps also in PDF.
  2. week2.ps also in PDF.
  3. week3.ps also in PDF.
  4. week4.ps also in PDF.
  5. week5.ps also in PDF.
  6. week6.ps also in PDF.
  7. week7.ps also in PDF.
  8. week8.ps also in PDF.
  9. week9.ps also in PDF.
  10. week10.ps also in PDF.
  11. week11.ps also in PDF.
  12. week12.ps also in PDF.
  13. week13.ps also in PDF.
  14. week14.ps also in PDF.
  15. week15.ps also in PDF.

E-mail addresses for "instruktor"s:
  1. Niels Kjeldsen - tiels@imada.sdu.dk
  2. Fiona Nielsen - finie02@student.sdu.dk

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.
Exam questions for January 2006 are the same as for January 1005.
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: Wed Dec 28 13:28:52 CET 2005 - Joan Boyar