Computer Science 385
Design and Analysis of Algorithms
Spring 2024, Siena College
Lecture 18: Divide and Conquer Closest Pair
Date: Friday, March 1, 2024
Agenda
- Announcements
- Lab 4: Brute Force and Decrease and Conquer
- any stragglers should get this signed off today
- Problem Set 4: [PDF] due this afternoon
- Problem Set 3: [PDF] code due Monday,
writeup due next Friday
- Lab 5: Graph Traversals due before labs Wednesday
- In-class Lab Activity: Divide and Conquer Closest Pair algorithm
- Quiz 2