Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Academic Showcase Project brief progress report due today
  • Problem Set 5: [PDF] due next Wednesday
  • Lab 8: Dynamic Programming due now
  • Lab 9: Prim's Algorithm, Dijkstra's Algorithm, Traversals available early for those interested
• Exam 2 quick recap
• We'll get back to Greedy on Monday
• Heaps and Heapsort

Terminology

• priority queue
• heap
• heapsort

Links

• Sorting Algorithms Animations on toptal.com
  • Heapsort