ECS 222A - Winter 2012 Algorithms

Announcements

  • Problem Set 4 Due Tuesday 2/21 2/10/12
  • OH Friday (2/10): 10:15-11:15
  • HW3 solutions posted under resources on smartsite.
  • Sample midterm and solutions now posted on Smartsite under resources.
  • Problem Set 3 PDF NOT TO BE TURNED IN
  • Global min-cut notes PDF (1/12)
  • Problem Set 1 Solutions are on smartsite.
  • REVISED problem set 2 below. (removed problem 4b).
  • Problem Set 2 PDF Due Friday Feb. 3, 3:45
  • Notes on an efficient algorithm for the shortest A-path Also, below under supplemental reading
  • Link for material on all-pairs shortest path is below under supplemental reading.
  • Problem Set 1 can be turned in till 10PM on Tuesday but ONLY if emailed to the TA (Luke)
  • Problem Set 1 PDF (1/12/12)

  • Course information sheet - You are responsible for everything on this

  • Lecture Schedule - Topics of completed and future lectures

  • Information on class webcasts
  • 2009 List of topics in completed lectures from 2009 offering. This offering will be similar (though MWF instead of T,Th).
  • Note that videos of lectures from a prior (similar) offering of 222A are at:
  • Itunes University
  • Also note there is a class web page on the myucdavis site. I have uploaded to this site various handouts, including slides provided by the book publisher. The one labeled 06dynamic-programming has material related to the first lecture (as well as other topics I didn't cover).
  • Planned Syllabus for this Course
  • Old Announcements

  • Syllabus, Readings, and General Information