ECS 122A, Spring 2012
Algorithm Design and Analysis
Announcements
Sample Final and REview problem solutions on smartsite.
End of Quarter Office hours: None T,W 6/5, 6/6; Richard Th 1-3, F,M 9-11:30; T 1-4. Me: F 1-2:30, M 2:15-3:20, T (12th) 10-11:30
Review Session Wellman 234 Monday, June 11, from 3:30-5:00pm
Sample Final posted on Smartsite. Solutions over the weekend.
Study Problems NOT to be turned in PDF (6/5/12)
Problem Set 6 PDF (5/25/12)(DUE 6/4/12, 4:00)
PS4 solutions posted on smartsite (under resources)
Midterm Solutions posted on smartsite.
Grader OH's are M2-3 for David Jin,
and T2-3 for Justin Horto. For Ps3 Justin graded 1 & 4, and David 2 &3. Please check with them first about grading questions.
HW writeup advice: BE sure to provide higher level details, not just pseudocode. No points will be awarded for such anwers.
Lecture Videos
Info Sheet: Class Rules, and General Course Information
- You are responsible for everything on this
Lecture Schedule
- Topics of completed and future lectures. Old dates haven't been updated
Homeworks and Homework Solutions
Programs
Supplemental Readings
- Handout 1 - Simplified Master Theorem
- Handout 2 - Subset Sum notes and pseudo-code
- Handout 3 - Hashing Passwords. Link on how to use hashing to store a password table.
- Handout 3A - Stable Marriage
- Handout 3.5 - Edge disjoint paths
- Handout 4 - Lempel-Ziv and gzip
- Handout 5 - Website for solving Traveling Salesman Problems
- Handout 6 - Notes for approximate string matching by Chip Martel
Lecture Schedule
- Topics of completed lectures from last quarter. This quarter will be similar
Other Information