Prof. Russell Impagliazzo

Department of Computer Science and Engineering
University of California, San Diego
La Jolla, CA 92093-0114

Office: 4111 Applied Physics and Mathematics Building (APM)
Phone: (858) 534-1332; Fax: (858) 534-7029;
Email: russell@cs.ucsd.edu

Russell's Office Hours: MW:2:00-3:30 (Note the small shift because of theory seminar, Monday at 3:30)

Supplementary Text by Jeff Edmonds

Announcements:

During exam week, I'll have usual office hours, MW 2-3:30 and extra office hours, Tuesday, 2-4.

Students looking for study groups:

  1. Sajama, sajama@ucsd.edu
  2. Elizabeth Arentzen , arentzen@math.ucsd.edu
  3. Doug Brown, d2brown@cs.ucsd.edu
  4. Concordia Chen, cychen@cs.ucsd.edu
  5. Bernadette Miller, bemiller@cs.ucsd.edu
  6. Todd O'Bryan , toddobryan@mac.com
  7. Christopher Peters, cpeters@math.ucsd.edu
  8. Sherief Reda, sreda@cs.ucsd.edu
  9. Abhi Sachdev, Abhi@qualcomm.com
  10. Cynthia Sheng, xsheng@cs.ucsd.edu
  11. Nut Taesombut, ntaesomb@cs.ucsd.edu
  12. Shaojie Zhang, shzhang@cs.ucsd.edu

Course Handouts
  1. Class Description (Postscript)
  2. Class Description (PDF)
  3. Divide and Conquer Summary Sheet (postscript)
  4. Divide and Conquer Summary Sheet (PDF)
  5. Backtracking Summary Sheet (postscript)
  6. Backtracking Summary Sheet (PDF)
  7. Greedy Algorithms Summary Sheet (postscript)
  8. Greedy Algorithms Summary Sheet (PDF)
  9. Dynamic Programming Algorithms Summary Sheet (postscript)
  10. Dynamic Programming Algorithms Summary Sheet (PDF)
  11. Using Data Structures Summary Sheet (postscript)
  12. Using Data Structures Summary Sheet (PDF)
  13. Amortized analysis of Data Structures: Potential Method proof of Union-Find analysis (postscript)
  14. Calibration homework, NOW DUE OCT. 11 (ps)
  15. Calibration homework, NOW DUE OCT. 11 (pdf)
  16. Calibration homework, answer key (ps)
  17. Calibration homework, answer key (pdf)
  18. First homework, NOW DUE OCT. 25 (ps)
  19. First homework, NOW DUE OCT. 25 (pdf)
  20. First homework, answer key (ps)
  21. First homework, answer key (pdf)
  22. Second homework, NOW DUE Nov. 8 (ps)
  23. Second homework, NOW DUE Nov. 8 (pdf)
  24. Second homework, answer key (ps)
  25. Second homework, answer key (pdf)
  26. Third homework, Due Nov. 29 (ps)
  27. Third homework, Due Nov. 29 (pdf)
  28. Third homework, partial answer key (ps)
  29. Third homework, partial answer key (pdf)
  30. Some sample problems for greedy algorithms, for extra practice
  31. Answers to sample problems for greedy algorithms
  32. Last quarter's final exam, for practice. No, I won't give out answers, sorry
  33. Final exam, with some minor corrections and clarifications.