Lecture Topics
Topic |
Reading/Materials |
| Introduction, Background (8/24, 8/26) | Chapters 1--4 |
| The Master Theorem (8/26, 8/28, 8/31) | Chapters 1--4 |
| Integer and Matrix Multiplication (9/2, 9/4) | Chapters 1--4 |
| Discrete Fourier Transform (9/4, 9/11) | Chapter 30 |
| Randomized Sorting and Selection (9/11, 9/14, 9/16, 9/18, 9/21) | Chapters 7, 9 |
| Graphs and Graph Traversals (9/21, 9/25) | Chapter 22 |
Template design by Andreas Viklund