Lecture notes & slides

Here we shall include all reading material (notes, slides, additional handouts) related to the class.

• The Class notes. Note that these notes are a work-in-progress and they will be constantly updated during the entire course.
• The handout on complexity notation and analysis of divide-and-conquer algorithm. For a more comprehensive resource on the subject, we recommend the book by Cormen, Leiserson, Rivest and Stein.
• Notes for lecture 2a.
• Notes for lecture 2b.
• Notes for lecture 3a and 3b.
• Notes for lecture 4a and 4b.
• Notes for lecture 5a and 5b.