Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Exam 2 in labs Wednesday
    • reference solutions to the two practice problems coming soon
    • today's new topic is not on this exam
  • Problem Set 3: [PDF] grading still on hold
  • Problem Set 5: [PDF] due this afternoon
  • Lab 6: Recurrences and Divide and Conquer - some people still need to get these checked and recorded
  • Academic Showcase Project: [HTML] [PDF] proposals due today
  • Lab 7: Search Trees wrap up by Monday, and we will go over a few parts of it in class on Monday
• Dynamic Programming
  • basic idea and motivation
  • first examples
  • top-down vs.bottom-up

Terminology

• dynamic programming
• memory functions