Computer Science 385
Design and Analysis of Algorithms

Spring 2026, Siena University

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 4: Brute Force and Decrease and Conquer: remaining checks now if you haven't already
  • Empirical Study 1: [PDF] due tomorrow (code) and Monday (writeup)
  • Problem Set 3: [PDF] due Friday as planned
• Quick graph traversals intro
• Lab 5: Recurrences Practice and Traversal Intro

Terminology

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