ECS 122A - Algorithm Design and Analysis

Announcements

• Grades are done! Get them in the customary way, below.
• Have a happy break, and a happy 1998! It's been nice having you as students.

Office Hours

• John Black - Eng II, Room 3078 - M 4-5, R 2-3.
• Phil Rogaway - Eng II, Room 3063 - M 11-12, R 1-2
• Qi Hongbin - Eng II, Room 053 - R 4:30-5:30

Syllabus, Readings, and General Information

• Course information sheet - You are responsible for everything on this
• Assigned reading to date: 1-3, 4.1-4.3, 5, 8, 9.1, 10, 12.1-12.3, 16.1-16.3, 17.1-17.3, 18, 22.1-22.3, 23, 24, 25.1-25.4, 36; Handouts A, B, C, D, E, F, G
• Lecture-by-lecture topics to date - Including readings
• Topics for this course - We will choose among these topics
• Get my scores - Just send off the blank mail message that comes up
• Histograms - PS1, PS2, PS3, PS4, PS5, PS6, PS7, PS8, PS9, Midterm, and Final
• ucd.class.ecs122a - Official newsgroup - Read but please do not post
• ucd.class.ecs122a.d - Discussion newsgroup - Read and post as you wish

Homeworks and Homework Solutions

• Problem Set 1 (9/26) and Problem Set 1 Solutions (10/3)
• Problem Set 2 (10/3) and Problem Set 2 Solutions (10/10)
• Problem Set 3 (10/10) and Problem Set 3 Solutions (10/17)
• Problem Set 4 (10/17) and Problem Set 4 Solutions (10/24)
• Problem Set 5 (10/24) and Problem Set 5 Solutions (10/29)
• Problem Set 6 (10/31) and Problem Set 6 Solutions (11/07)
• Problem Set 7 (11/07) and Problem Set 7 Solutions (11/14)
• Problem Set 8 (11/14) and Problem Set 8 Solutions (11/21)
• Problem Set 9 (11/21) and Problem Set 9 Solutions (12/5)

Exams and Practice Exams

• Practice Midterm - 122A midterm from Fall 96 - and Practice Midterm Solutions
• Midterm and Midterm Solutions
• Practice Final

Supplemental Readings

• Handout A - Manber - Closest pair of points in the plane (not available on-line)
• Handout B - Baase - Lower bound on finding the median (not available on-line)
• Handout C - Weiss - Optimal binary search trees (not available on-line)
• Handout D - Blum, Kannan - Designing program that check their work (the full paper)
• Handout E - Rogaway - Message authentication codes
• Handout F - Motwani, Raghavan - Stable marriages (not available on-line)
• Handout G - Parsons - LZ77 compression (not available on-line)
• Handout H - Gusfield - The Z-Algorithm (not available on-line)

Other Information

• Ghostscript/Ghostview/GSview - If you need software to preview/print PostScript