Reminder … Algorithm vs Program
The process just described on the title slide -- suitably embellished -- is the binary search algorithm … the idea given abstractly
A program for binary search -- your goal -- will encode the algorithm for a specific situation, in a specific language, with specific assumptions
Today’s Topics: Analyze the binary search algorithm
Review the Day Finder application
Reason through the logic of using
binary search in the Day Finder