Section Notes

Section 0: Math Review PDF Solutions
Section 1: Big O and Recurrence Relations PDF Solutions
Proof of the Master Theorem PDF
Section 2: Heaps, Graphs, DFS PDF Solutions
Section 3: Shortest Path Algorithms, MST's PDF Solutions
Section 4: Union-Find, Greedy, Divide and Conquer PDF Solutions
Section 5: Dynamic Programming PDF Solutions
Section 6: Midterm Review PDF Solutions
Section 7: Hashing, Primality Testing PDF Solutions
Section 8: RSA, Random Walks, Linear Programming PDF Solutions
Section 9: Network Flows, 2 Player Games PDF Solutions
Section 10: NP Completeness PDF Solutions
Section 11: Approximation Algorithms PDF Solutions
Section 12: Final Review PDF Solutions

Section Times and Locations

Monday 1-2pm SC 112
Monday 4-5pm SC 105
Tuesday 1-2pm SC 309
Tuesday 4-5pm Sever 106
Wednesday 12-1pm SC 104
Wednesday 1-2pm Sever 209
Wednesday 4-5pm Sever 106
Thursday 4-5pm Sever 106
Wednesday 7:40-8:40 1 Story Street, Room 302 Extension Section