ECS 122A - Winter 2006 Algorithm Design and Analysis

Spring 2008 Announcement

  • Link to Spring 2008 Web page

    New Announcements

  • Final Grades by last 4 digits of ID (Final median=61) final grades (3/24)
  • Scores for ps1-6 and midterm. last 4 digits of ID # order Scores htm (3/20) does not reflect today's updates
  • Problem Set 6 Solutions PDF (3/14)
  • Hard Problems and solutions - A listing of NP-hard problems and approximation results
  • Handout F - Notes on suffix trees:pdf
  • More details in Algorithms on strings, trees, and sequences: computer science and computational biology By D Gusfield - 1997
  • Handout E - Notes on FSM and KMP:pdf

  • Old Announcements

  • Handout B - - Lempel Ziv (not exactly as I will use)
  • LZ writeup
  • 2nd writeup a varient: LZW
  • Handout C - gzip information doc
  • Handout D - - Gzip Notes: huffman codes and Lempel-Ziv
  • Handout D1 - Cook/Martel - Gzip Notes
  • The text is Introduction to Algorithms, second edition by Cormen, Leiserson, Rivest, and Stein
  • You may be able to find it online for better price.
  • Also, www.bestwebbuys.com is a source for the best price on a book
  • Text Notes: Be sure to get 2nd Edition. Also, the book is a good reference so may be worth getting in hardcover (but heavier)

  • Old Announcements

  • If you have questions about HW grading, Reader OH: Kemper.
  • Reader is Valerie Szudziejka email: szudziej AT cs DOT ucdavis.edu
  • put in HW box in 2131 Kemper.
  • For email submissions, PDF is preferred (if you want to use something else, please email the reader to check)

  • TA, Instructor Info