Computer Science 136 Data Structures and Advanced Programming Williams College Fall 2005

Announcements

• No office hours today. I will be around right after class, though, and available by e-mail most of the weekend.
• Lab 3 continues.

Agenda

• Mathematical Induction
• Searching
  • Linear search
  • Binary search
  • Searching with Comparable objects

Links

• Proof that all people in Canada are the same age
• Visit your favorite search engine to find Java applets that visualize these sorting techniques.

Examples

• BinSearch