Lecture | UD | MO |
---|---|---|
Lecture 01: Introduction: analysing algorithms, designing algorithms |
(pdf) | (pdf) (pptx) |
Lecture 02: Asymptotic Notation |
(pdf) | (pdf) (pptx) |
Lecture 03: Solving Recurrences |
(pdf) | (pdf) (pptx) |
Lecture 04: Divide and Conquer Design Paradigm |
(pdf) | (pdf) (pptx) |
Lecture 05: Quicksort |
(pdf) | (pdf) (pptx) |
Lecture 06a: Analysis of Quicksort |
(pdf) | (pdf) (pptx) |
Lecture 06b: Randomized Quicksort |
(pdf) | (pdf) (pptx) |
Lecture 07: Medians and Order Statistics |
(pdf) | (pdf) (pptx) |
Lecture 08: Heapsort |
(pdf) | (pdf) (pptx) |
Lecture 09: Sorting in Linear Time |
(pdf) | (pdf) (pptx) |
Lecture 10: Dynamic Programming |
(pdf) | (pdf) (pptx) |
Lecture 11: Greedy Algorithms |
(pdf) | (pdf) (pptx) |
Lecture 12a: Amortized Analysis |
(pdf) | (pdf) (pptx) |
Lecture 12b: Dynamic Tables |
(pdf) | (pdf) (pptx) |
Extra examples for dynamic programming |
(pdf) (pptx) |
Last updated: