Computer Science 385
Design and Analysis of Algorithms

Spring 2026, Siena University

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 9: Prim's Algorithm, Dijkstra's Algorithm, Traversals any remaining checks soon
  • Academic Showcase Project
    • each group needs to be signed up for our session
    • brief progress update today, one more next week
  • Problem Set 5: [PDF] now due, will accept without penalty today
  • Empirical Study 2: [PDF] due today, feel free to take the weekend if it helps you
• Problem Set 6: [PDF] introduction
• Greedy algorithms
  • Dijkstra's algorithm
• A look at visualizations of Prim's Algorithm vs. Kruskal's Algorithm
• Heaps and heapsort examples if there is time and interest

Terminology

• Dijkstra's algorithm