Activity of Feb. 10, 2011

Post date: Feb 10, 2011 12:44:20 PM

We first take a look at the fourth programming problem on the test, and then we we continue the discussion of interfaces. You've seen a Doubleable and Biologist so far. We'll review the Biologist and add a Pedometer class. For practice you should do problem 9 of chapter 11. In the second half we'll tackle the binary search, which makes use of the comparable interface. You should have some time to implement it in your project and possibly start testing.

Tomorrow you'll likely spend the majority of the period on the project, including timing of the algorithms on different sized searching tasks. Graphs will show the "complexity" of the problem. You should read sections 18.1-2 to prepare for this. Look at problem 11.9 for a typical interface exercise and be sure you can solve it.