Computer Science 385

Design and Analysis of Algorithms

Spring 2019, Siena College

Agenda

- Announcements
- Academic Showcase Project: [HTML] [PDF]
- next deadline is a progress report due Monday

- Lab 9: More Dynamic Programming (and Some Heaps) due in your labs next week
- in class Monday: brief quiz on asymptotic analysis review (think: ranking efficiencies, underlying meanings of our "order" notation, remembering efficiencies for sorting algorithms we have studied)
- Exam 2 will come back next week

- Academic Showcase Project: [HTML] [PDF]
- Problem Set 6: [PDF] out (last one)
- Dijkstra's algorithm
- The
*n*-Queens problem - Backtracking

Terminology

- single-source shortest path
- Dijkstra's algorithm
*n*-Queens problem- backtracking

Links