Computer Science 385
Design and Analysis of Algorithms

Spring 2019, Siena College

Home     Syllabus     Schedule

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
• 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

• Eight Queens on Wikipedia