Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

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 4: [PDF] due today,
    • submit any time before I leave here after the programming contest
    • will share reference solutions late tonight
  • Lab 7: Search Trees now due
  • Exam 2 in labs on Tuesday
    • sample solutions to the practice problems are outside my door
    • bring your questions to class on Monday
• Dynamic Programming
  • basic idea and motivation
  • first examples
  • top-down vs.bottom-up

Terminology

• dynamic programming
• memory functions