Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 4: Brute Force and Decrease and Conquer is due now
  • Empirical Study 1: [PDF] due tomorrow (code) and Monday (writeup)
  • Problem Set 3: [PDF] due Friday
• Quick graph traversals intro
• Lab 5: Graph Traversals

Terminology

• graph traversal
• breadth-first traversal
• depth-first traversal