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

• Problem Set 0 PDF (1/9/12) Problem Set 0 solutions
• Problem Set 1 PDF (4/4/12)(Due : 4/13/12)
• Problem Set 2 PDF (4/12/12)(Due : 4/23/12, 3:15 PM)
• Problem Set 3 PDF (4/25/12)(Due : 5/9/12)
• Problem Set 4 PDF (5/9/12)(Due : 5/18/12)
• Problem Set 5 PDF (5/18/12)(Due : 5/25/12)
• Problem Set 6 PDF (5/25/12)(DUE 6/4/12, 4:00)
• Study Problems NOT to be turned in PDF (6/5/12)
• Later links not live yet

Programs

• coins regular C - program for min coins
• coins memeoization C - better program for min coins

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 4.1 - Gzip Notes: huffman codes and Lempel-Ziv
  • Handout 4.2 - Cook/Martel - Gzip Notes
  • Handout 4.3 - Lempel Ziv variant article
  • Handout 4.4 - gzip information doc
• 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

• Hard Problems and solutions - A listing of NP-hard problems and approximation results
• Ghostscript/Ghostview/GSview - If you need software to preview/print PostScript