Computer Science 385
Design and Analysis of Algorithms

Spring 2026, Siena University

Home     Syllabus     Schedule

Agenda

• Announcements
  • Academic Showcase Project: topic selection time
    • don't forget that a small empirical study could form a nice part of this (example: pages 7 and 8 of this week's lab)
  • Problem Set 3: [PDF] reference solutions will be posted today
  • Problem Set 4: [PDF] due this afternoon
    • submit hard copies today
    • will share reference solutions on Monday
  • Exam 2 in labs on Tuesday
    • sample solutions to the practice problems will be outside my door
    • bring your questions to class on Monday
• Lab 7: Search Trees quick wrapup
  • get the last couple items checked off today or Monday
• Dynamic Programming
  • basic idea and motivation
  • first examples
  • top-down vs.bottom-up

Terminology

• dynamic programming
• memory functions