FIT 100
© Copyright University of
Washington 1999-2000
Reminder … Algorithm vs Program
vThe process just described on the title slide -- suitably
embellished -- is the binary search algorithm … the idea given abstractly
vA 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
context