In today’s class we’ll start on greedy algorithms. In our worksheet we’ll develop an algorithm for clustering photos.
Announcements for today:
- Assignment 2 has been released and is due on Tuesday.
- Tutorials today will cover how to write good pseudocode and a review of asymptotic analysis notation (big- and little-O/omega, etc.). A reminder to please attend your registered tutorial section if possible, as the earlier sections are nearly full and priority needs to be given to students registered in that section.
- The second reading quiz on greedy algorithms is due on Sunday night.
Here are the clicker questions from today’s class.