• The textbook for the course Resource
• video of lectures from MIT (with summaries) file
• Algorithms by Dasgupta et al file
• Problems on Algorithms, by Parberry et al file
• course topics and background Resource
• course topics / format, updated Resource
• About the final exam Resource
• News forum
• Discussion forum
• Advisory board forum
• Proofs group forum

21 September - 27 September

• About proofs Resource
• The role of formalism in proofs Resource
• Prover/Skeptic format for discussion of proofs Resource
• Assignment 1, for next class (Tuesday) Resource
• Assignment 1 solutions Resource

28 September - 4 October

• Preparation for Thursday (assignment 2) Resource
• Assignment 2 solution (claim A) Resource

5 October - 11 October

• please schedule a meeting with instructor or assistant Resource
• available meeting slots Resource
• Tuesday lecture notes (Activity selection) Resource
• Dijkstra's algorithm lecture notes (thursday) Resource
• Assignment 3 Resource
• Assignment 3 solutions Resource

12 October - 18 October

• assignment 3 turn-in
• Tuesday lecture notes (dynamic programming intro) Resource
• Thursday lecture notes (dynamic programming overview) Resource
• assignment 4 (dynamic programming) (UPDATED) Resource
• Assignment 4 solutions Resource

19 October - 25 October

• assignment 4 turn-in
• Tuesday lecture notes (randomized quicksort) Resource
• Assignment 5 (randomization, UPDATED) Resource
• assignment 5 solutions Resource

26 October - 1 November

• Tutorial on probability PDF document
• tutorial on probability (PDF format) PDF document
• Tuesday lecture notes (universal hashing) Resource
• assignment 5 turn in
• practice midterm exam PDF document
• practice midterm solutions (version 2, some typos fixed Monday AM) PDF document
• Midterm solutions PDF document

2 November - 8 November

• assignment 6 (updated) Resource
• assignment 6 turn in

9 November - 15 November

• lecture notes on fibonacci heaps (amortized analysis) Resource
• assignment 7 Resource
• assignment 7 turn in
• assignment 7 solutions Resource

16 November - 22 November

• A compendium of NP optimization problems file
• New York Times article on P vs NP file
• The CACM article the NYT article is about. file
• assignment 8 Resource
• assignment 8 turn-in
• assignment 8 solutions Resource

23 November - 29 November

• practice final PDF document
• practice final solutions PDF document
• final exam solutions PDF document

30 November - 6 December

7 December - 13 December