Computer Science 385
Design and Analysis of Algorithms

Spring 2026, Siena University

Home     Syllabus     Schedule

Agenda

• Announcements
  • One more Academic Showcase Project progress update today
  • Problem Set 6: [PDF] in progress
  • Lab 10: Backtracking also now due
  • Join us for dinner and fun on the evening of the last day of classes
  • course evaluations are open, incentive for high completion rate (95%)
• Final Exam information
  • Wednesday, May 6, 8:30-10:30 AM in RB 340
  • Optional review session: Tuesday, May 5, 2:00 PM, in RB 340 (I have very limited availability on this date after 3)
  • Study guide and practice problems
• Limitations of Algorithms
  • lower bounds
    • decision trees

Terminology

• information-theoretic lower bound
• decision trees