• Announcement(s):

  • Midterm I: Thursday, October 18, 2012, 2:00pm-3:20pm, in class, ICS 174. Reading: Sections 1.1-1.5, 2.1-2.5, 3.1, 3.2, 3.5, 4.1, and 4.3-4.7.
    • Midterm 1 from 2002
    • Midterm from 1996
  • Midterm II: Thursday, November 8, 2012, in class. Reading: Sections 5.1-5.3, notes on LCS and Max Subarray problems, 6.1-6.4, 7.1.
    • Midterm 2 from 2002
  • Final (comprehensive): Thursday, December 13, 2012, 1:30pm-3:30pm, in class. Reading: Previous readings, plus Sections 7.2, 7.3, 8.1, 8.2, 10.1-10.2 (except 10.2.4), 12.5, 13.1-13.4.
    • Final from 2002
  • For the overall total homework score, the lowest homework score will be dropped.
  • Students who complete an online course evaluation for this course by the end of business on Friday, December 7, 2012, will receive 1% of extra credit on their final score for the course.
  
  

• Course Syllabus.

• Homework Assignments.

• Course Notes.

Other Course-Related Information

• Eppstein's Lecture notes from Winter 1996
• Sample exams from Eppstein's Winter 1998 offering
• Eppstein's Java implementation of a randomized quickselect algorithm
• Eppstein's Python implementations of various algorithms