Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • One more Academic Showcase Project progress update today
  • If your group hasn't registered for our Academic Showcase Project session, please do so now (yes, now)
  • Problem Set 6: [PDF] in progress
  • Lab 10: Backtracking also now due
  • Join us for lunch and fun on reading day!
• Final Exam information
  • Thursday, May 8, 11 AM-1 PM in RB 340
  • Optional review session: Tuesday, May 6, 9:30 AM, in RB 302 (no availability on Wednesday, May 7)
  • Study guide and practice problems
• Limitations of Algorithms
  • lower bounds
    • trivial lower bounds
    • decision trees

Terminology

• lower bounds
• tight bounds
• trivial lower bounds
• information-theoretic lower bound
• decision trees