Computer Science 385
Design and Analysis of Algorithms

Spring 2018, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 8: Search Trees [PDF] due as usual at the start of your lab next week
  • We will have another quiz in class a week from today: a couple questions about divide and conquer algorithms and search trees
  • no office hours this afternoon
• Quiz 2 recap
• Lab 7: Decrease and Conquer and Divide and Conquer [PDF] quick recap
• We will recap Problem Set 4: [PDF] next week, hopefully once I have had a chance to grade them
• Problem Set 5: [PDF] out
• Dynamic programming
  • basic idea and motivation
  • first examples
  • top-down vs.bottom-up

Terminology

• dynamic programming