Test 2 on Chapters 4, 5, 6, and 7 will be Tuesday (11/18).

The test will be closed-book, but you may have one sheet of paper (8.5"x11", front and back) with notes. I have put a solution to homeworks 3, 4, and 5 in the Wright 339 lab. The solutions are in a black notebook on the shelf along the east wall. I'll put the solution to homework 6 (the current one) in the lab after Thursday's class.

I plan on reviewing for the test and discussing the solutions to homework 6 in class on Thursday.

Therefore, homework 6 is due at the start of class on Thursday!

For each of the problem solving techniques: divide-and-conquer (ch. 4), decrease-and-conquer (ch. 5), transform-and-conquer (ch. 6), and space-and-time tradeoffs (ch. 7), you should:

  1. understand the general concept of the problem-solving technique
  2. understand the algorithms for each problem-solving techniques discussed in class. Don't try to memorize these algorithms, but have a general idea of how they work so you could give a general English description of how they work.
  3. be able to apply the problem-solving technique to develop an algorithm to a "new" (i.e., not discussed in class) simple problem