Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 4: Brute Force and Decrease and Conquer is due now
  • Problem Set 4: [PDF] due Friday
  • Problem Set 3: [PDF] groups formed today, code due Monday, writeup due next Friday
  • Very short quiz in class Friday: equivalent of exam question 2
• Exam 1 recap
• Quick graph traversals intro
• Lab 5: Graph Traversals

Terminology

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