Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Academic Showcase Project wrapping up soon
    • presentations Friday
    • submissions Monday
  • Problem Set 6: [PDF] continues for another week
  • lab as usual tomorrow
  • Join us for lunch and fun on reading day!
  • Sample solutions for the final exam practice questions will be posted in the coming days
  • Please complete course evals
    • you can help me and the rest of the CS faculty improve this course
    • offer: 20 bonus problem set points for everyone if we get to 95% participation rate by the time the evals close
  • All submissions are graded and all grades in Canvas, make sure it all looks accurate
• Problem Set 5: [PDF] quick recap
  • there were a lot of late penalties even after the clock didn't start until after Easter break - those with a free late day coming for volunteering at the programming contest will have those adjustments made later (the day will be applied wherever it helps you most)
• Limitations of Algorithms
  • lower bounds
    • recapping decision tree examples
    • problem reduction

Terminology

• adversary argument
• problem reduction/transformation
• pairing problem
• Euclidean minimum spanning tree problem