CSE 101, Design and Analysis of Algorithms , Fall, 2002

Prof. Russell Impagliazzo

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

Russell's 202 Office Hours: M:3:00-4:00, W:5:30-6:30 (CSE 101 students can attend, but CSE 202 students have priority)

Russell's 101 Office Hours: MW:4:00-5:30

TAs: Joe Drish, Diem Vu

TA office hours: Tuesday 12-1, 3349D AP&M; WF, 12-1, 3349A AP&M

Announcements:

Despite the holiday, Russell will have a office hours Monday at the usual time, 4-5:30, 4111 AP&M

Eddy Lo wants to join a study group. edlo@ucsd.edu

Revised Midterm Schedule:
Oct 28: Midterm review in discussion section
Nov. 4: Practice midterm in discussion section
Nov. 11: Veterans' day: no discussion section or midterm
Nov. 18: Midterm in discussion section

Joe Drish's office hours now Tuesday, 12-1, 3349D AP&M

1. Class Description (Postscript)
2. Class Description (PDF)
3. Calibration homework, due Oct. 3 (ps)
4. Calibration homework, due Oct. 3 (pdf)
5. Calibration homework answer key (ps)
6. Calibration homework answer key(pdf)
7. First homework, due Oct. 22 (ps)
8. First homework, due Oct. 22 (pdf)
9. First homework, answer key (ps)
10. First homework, answer key (pdf)
11. Second homework, due Nov. 14 (ps)
12. Second homework, due Nov. 14 (pdf)
13. Second homework, answer key (ps)
14. Second homework, answer key (pdf)
15. Third AND Fourth homework, due Dec 3/Dec 5 (ps)
16. Third AND Fourth homework, due Dec 3/Dec 5 (pdf)
17. Third AND Fourth homework, answer key (ps)
18. Third AND Fourth homework, answer key (pdf)
19. Sample midterm (ps)
20. Sample midterm (pdf)
21. Sample midterm Answer Key (ps)
22. Sample midterm Answer Key (pdf)
23. Practice midterm Answer Key (ps)
24. Practice midterm Answer Key (pdf)
25. Sample final (ps)
26. Sample final (pdf)
27. Sample final answer key (ps)
28. Sample final answer key (pdf)

Course Topics Study Guides

1. Leeann Bent's Order Notation Summary Sheet (ps)
2. Leeann Bent's Order Notation Summary Sheet (PDF)
3. Divide-and-Conquer Summary Sheet (ps)
4. Divide-and-Conquer Summary Sheet (PDF)
5. Back-tracking Algorithms Summary Sheet (ps)
6. Back-tracking Algorithms Summary Sheet (PDF)
7. Greedy Algorithms Summary Sheet (ps)
8. Greedy Algorithms Summary Sheet (PDF)
9. Dynamic Programming Summary Sheet (postscript)
10. Dynamic Programming Summary Sheet (PDF)
11. Using Data Structures Summary Sheet (postscript)
12. Using Data Structures Summary Sheet (PDF)