Computer Science 431
Algorithms
Spring 2013, The College of Saint Rose
Lecture 9: Brute Force Algorithms
Date: Tuesday, February 12, 2013
Agenda
- Announcements
- Problem set 2 continues
- First exam next week (!)
- part in class Tuesday, part take home out Tuesday due in class Thursday
- today's topics are the cutoff for material covered
- Lecture assignment 8 recap
- Brief problem set 1 recap
- Brute force algorithms
- string matching
- polynomial evaluation (in-class exercise)
- closest pairs
No New Lecture Assignment