Hints on Exercises 1.2 and 1.3
Most people spend way to much time on these algorithms. Just write a few sentences describing how to solve the problem in a general way. Use the simple, ordinary-language format from the lecture slides, and NOT the author's complicated format from pages 9-10. E.g., for the phone lookup, don't bother with individual letters of the person's name. Just say something like, "I flip to the middle of the phone book, and if the page opens to a last name alphabetically before the one I'm looking for, then I ..." etc.
Nowadays most of us don't use a phonebook to look up a number; we rely on the internet or our smartphone contacts lists. So for those who've never used a phonebook, here is the first page of the Lexington, Virginia white pages. You can assume that this is the kind of phonebook you will use in Exercises 1.2 and 1.3.