Computer Science 385
Design and Analysis of Algorithms
Spring 2025, Siena College
Lecture 11: Brute-Force Convex Hull
Date: Friday, February 14, 2025
Agenda
- Announcements
- Problem Set 2: [PDF] groups and repositories today,
submission due Wednesday
- Lab 2: METAL Data and Analysis
Practice - a.k.a. the lab that won't go away -
aim to wrap up any remaining tasks by early next week
- Lab 3: Brute-Force Closest Pairs should be wrapped up
- We have a regular lab next week, then Exam 1 will take place
in labs on February 25, more info coming Monday
- PS 1 recap videos are posted
- 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
- In-class group activity: Brute-Force Convex Hull (link in Canvas)