ECS 122A - Algorithm Design and Analysis

Office hours

• Prof. Rogaway - 3063 Eng II - T 2-3, W 1:30-2:30, F 11-12.
• John Black - 053 Eng. II - T 4-5, R 2:30 - 3:30.
• John Black - Optional discussion / office hours - 1134 Bainer - W 4-5.

General Information

• Lecture-by-lecture topics to date - including reading assignments
• Topics for the course - only approximate

Grading Information

• Get my scores - Just send off the blank mail message that comes up
• Histograms - PS 1-8, midterm, final, overall

Class Newsgroups

• ucd.class.ecs122a - Official newsgroup - read but please do not post - and flat file archive
• ucd.class.ecs122a.d - Discussion newsgroup - read and post as you wish

Handouts

• Handout 1 - Course Information Sheet (9/27)
• Handout 2 - Problem Set 1 (9/27)
• Handout 3 - Problem Set 1 Solutions (10/4)
• Handout 4 - Problem Set 2 (10/4)
• Handout 5 - Problem Set 2 Solutions (10/11)
• Handout 6 - Problem Set 3 (10/11)
• Handout 7 - Problem Set 3 Solutions (10/18)
• Handout 8 - Problem Set 4 (10/18), and a list of C++ keywords
• Handout 9 - Problem Set 4 Solutions (10/25)
• Handout 10 - Problem Set 5 (10/25)
• Handout 11 - Problem Set 5 Solutions (11/6)
• Handout 12 - Midterm (11/8)
• Handout 13 - Midterm Solutions (11/13)
• Handout 14 - Problem Set 6 (11/6, 11/11)
• Handout 15 - Problem Set 6 Solutions (11/18)
• Handout 16 - Problem Set 7 (11/15)
• Handout 17 - Problem Set 7 Solutions (11/25)
• Handout 18 - Problem Set 8 (11/25)
• Handout 19 - Problem Set 8 Solutions (12/4)
• Handout 20 - Final exam (12/14)

Supplemental material

• Handout A - Baase - lower bound on finding the median (not available on-line)
• Handout B - Andersson and Nilsson - Forward Radix Sort (not available on-line)
• Handout C - Horowitz, Sahni, Mehta - Splay trees (not available on-line)
• Handout D - Weiss - Optimal binary search trees (not available on-line)
• Handout E - Motwani, Raghavan - Stable marriages (not available on-line)
• Handout F - Baase - Approximate string matching (not available on-line)

More supplemental material

• Handout X - Practice midterm questions (not available on-line)
• Handout Y - Practice final exam questions (not available on-line)