Computer Science 385
Design and Analysis of Algorithms
Spring 2019, Siena College
Lecture 30: Backtracking; Exam 2 Recap; Quiz 4
Date: Monday, April 8, 2019
Agenda
- Announcements
- Academic Showcase Project: [HTML] [PDF]
- progress reports due today
- remaining due dates: presentations on April 26, submissions on April 29
- Problem Set 6: [PDF] is underway, please finish setup of groups today
- Lab 9: More Dynamic Programming (and Some Heaps) due in your labs this week
- a completed version of Friday's Dijkstra's algorithm example is posted outside my office
- Exam 2 quick recap
- The n-Queens problem
- Backtracking
- Quiz 4