ECS 122A, Spring 2012
Algorithm Design and Analysis
Announcements
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