DM551/MM851 Algorithms and Probability (10 ECTS)
Basic info
You can see the schedule in itslearning.
Litterature (will be updated along the way)
- Main text: K. Rosen, Discrete Mathematics and its applications 8th edition 2019
McGraw Hill
- J. Kleinberg and E. Tardos, Algorithm Design, parts of Chapter 13 on randomized algorithms.
- Chapter 5 in Cormen, leiserson, Rivest and Stein 3rd ed. (DM507 book).
- Chapter 26.1-26.3 in Cormen, leiserson, Rivest and Stein 3rd ed. (DM507 book).
- Chapter 32 in Cormen, leiserson, Rivest and Stein 3rd ed. (DM507 book).
- Various notes which be put on the home page and/or Itslearning in due time
EXAM in DM551/MM851
This consists of 3 parts:
- One problem set which must be solved individually
- One problem set which may be solved in groups of up to 3
- Together with selected topics from the course, these problem sets form the basis for an oral exam in January. The final grade, according to the 7-point grading scale, external examiner, will be based on an overall impression of the student's performance in the three elements which are part of the evaluation. The oral exam will have the highest weight but doing well in the problems will help you get a good grade AND learn the material very well before the exam.
List of Exam questions and info about the exam in January 2024
Exam questions for the 2024 exam
Exam assignments DM551/MM851
Will appear here
Mandatory assignment
In order to filter out 'ghost students' who are signed up for the course and the exam but neither show up nor hand in
any of the Exam
assignments, there will be one obligatory hand in (danish: forudsætningsprøve) to hand in
around December 1st (date will be precised a bit later). This will be extremely simple, probably just writing your name
and confirming that you plan to attend the exam.
Weekly Notes in PDF format
Slides used for videos and other slides (not video recorded)
For those lectures where I have produced a video, or som slides for myself that should be readable, I will add the slides here.
Previous (written) exam problems in DM528 and DM538
Various notes and links
Last modified: Fri Sep 15 10:30:41 CEST 2017
Joergen Bang-Jensen
(jbj@imada.sdu.dk)