Computer Science 385
Design and Analysis of Algorithms
Spring 2026, Siena University
Lecture 11: Brute-Force Convex Hull
Date: Friday, February 13, 2026
Agenda
- Announcements
- Problem Set 2: [PDF] due today
- Lab 2: METAL Data and Analysis
Practice done and grades are in both your shared documents and Canvas
- Lab 3: Brute-Force Closest Pairs: everyone finished in lab!
- Exam during lab meetings next week, bring your questions to
class on Monday
- PS 1 recap videos are posted, linked from Canvas in the Problem Set 1 assignment there
- Missing any handouts? See the bin outside my office
- Related to Lab 2: METAL Data and Analysis
Practice - this graph structure is a great example
of why iterators can be a Good Thing
- Wrapping up the Exhaustive Search handout
- In-class group activity: Brute-Force Convex Hull (link in Canvas)
- will be for 20 lab points