Lecture #8 looked at smarter ways of doing search.
Notes are available in two formats:
The lecture covered material from Section 4.1 of the textbook. You should read through this material.
It would also be very useful to read the rest of the chapter (as I said in the lecture, there is much more to search than what we covered.