DM551/MM851: Algorithms and Probability
- Starting in November, the first four lectures will be online using the
old Zoom link. Discussion sections will still be at SDU.
- Classes for this course will be physically at SDU,
starting October 5 and for the remainder of October. Remember to follow
the SDU corona guidelines.
- If you do not have the 8th edition of Rosen's textbook, it
is available on the McGraw-Hill webstore as an Ebook. I do not know if this is cheaper than through SDU's bookstore. There is a discount code for the eletronic edition under Course Information in Blackboard.
- There is a new Zoom link for lectures under Announcements in Blackboard. Use that starting September 28.
- Assignment 1. Due 10:15 on Thursday, October 22.
Textbooks and notes:
- Discrete Mathematics and Its Applications, 8th edition, by
McGraw Hill, 2019. Same textbook as used for Discrete Methods.
This textbook will be used most, and we start with it.
- Introduction to Algorithms, 3rd edition, by T. Cormen, C.
Rivest, and C. Stein, MIT Press, 2009.
Same textbook as used for Algorithms and Data Structures.
- Extra notes (available from Course Materials in Blackboard):
This includes parts of chapter 13 from Algorithm Design, by J. Kleinberg
and É. Tardos, Addison Wesley, 2005.
Lecture notes and problems for discussions sections:
- Note 1.
This includes general information about the course. Slides for lecture 1.
- Note 2.
Slides for lecture 2.
- Note 3.
Slides for lecture 3. Proof examples written by Jørgen Bang-Jensen for the 2019 version of DM551.
- Note 4.
Slides for lecture 4.
- Note 5.
Slides for lecture 5.
- Note 6.
Slides for lecture 6.
- Note 7.
Slides for lecture 7.
- Note 8.
Slides for derangements from lecture 8. Slides with most of what I covered from chapter 13 (and will cover in future lectures) in Kleinberg
and Tardos can be found on Kevin Wayne's homepage at Princeton. It says
that they are the official slides from the publisher Pearson, for the
Pearson's slides for chapter 13.
- Note 9.
Slide from lecture 9.
- Note 10.
3 Slides for lectures 10 and 11.
- Note 11.
2 Slides for lecture 11.
- Note 12.
3 Slides for lecture 12.
Notes about proofs:
Teaching assistants (TA, "instruktor")
- H1: Martin Lorenzen - firstname.lastname@example.org
- H2: Sissel Banke - email@example.com
Exam information from 2017:
additional exam information (there will be some changes in 2018).
Exam information for 2018: (there will be some changes in 2020)
"Questions" and additional exam information.
"Pensum" (material students should know for the exam).
Exam information from 2019:
additional exam information (there will be some changes in 2020).