Computer Science 385
Analysis of Algorithms

Spring 2011, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Problem set 2 due Friday at 4 PM: submission by email
• Exam 1 out (in class) on Tuesday, due back at the start of class next Thursday.
  • open book and notes and course web pages
  • no other sources permitted
• Problem set 1 Q&A
• More exhaustive search
  • traveling salesman
  • knapsack problem
  • assignment problem

  (Note: this is the exam 1 topic cutoff)

• Divide and Conquer
  • merge sort

No New Lecture Assignment

There is no new lecture assignment for next Tuesday, but your job is go over examples, lecture assignment and problem set problems, in preparation for the exam. Come to class with any questions you'd like to ask about those before you are given the exam at the end of class.

Examples

• Merge Sort at Sorting Algorithm Animations