Lecture Notes

These notes were developed by Ben Zinberg, a student in the Spring 2012 class, starting from the notes that Prof. Moshkovitz and Prof. Tidor prepared for their own use in presenting the lectures.

This resource may not render correctly in a screen reader.Complete notes (PDF)

LEC # LECTURE NOTES
1 This resource may not render correctly in a screen reader.Introduction, median finding (PDF)
2 This resource may not render correctly in a screen reader.Median finding, interval scheduling (PDF)
3 This resource may not render correctly in a screen reader.Minimum spanning trees I (PDF)
4 This resource may not render correctly in a screen reader.Minimum spanning trees II (PDF)
5 This resource may not render correctly in a screen reader.Fast Fourier transform (PDF)
6 This resource may not render correctly in a screen reader.All-pairs shortest paths I (PDF)
7 This resource may not render correctly in a screen reader.All-pairs shortest paths II (PDF)
8 This resource may not render correctly in a screen reader.Randomized algorithms I (PDF)
9 This resource may not render correctly in a screen reader.Randomized algorithms II (PDF)
10 This resource may not render correctly in a screen reader.Hashing and amortization (PDF)
11 This resource may not render correctly in a screen reader.Amortized analysis (PDF)
12 This resource may not render correctly in a screen reader.Competitive analysis (PDF)
13 This resource may not render correctly in a screen reader.Network flow (PDF)
14 This resource may not render correctly in a screen reader.Interlude: problem solving (PDF)
15 This resource may not render correctly in a screen reader.van Emde Boas data structure (PDF)
16 This resource may not render correctly in a screen reader.Disjoint-set data structures (PDF)
17 This resource may not render correctly in a screen reader.Complexity and NP-completeness (PDF)
18 This resource may not render correctly in a screen reader.Polynomial-time approximations (PDF)
19 This resource may not render correctly in a screen reader.Compression and Huffman coding (PDF)
20 This resource may not render correctly in a screen reader.Sublinear-time algorithms (PDF)
21 This resource may not render correctly in a screen reader.Clustering (PDF)
22 This resource may not render correctly in a screen reader.Derandomization (PDF)
23 This resource may not render correctly in a screen reader.Computational geometry (PDF)