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:

- understand the general concept of the problem-solving technique
- 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.
- be able to apply the problem-solving technique to develop an algorithm to a "new" (i.e., not discussed in class) simple problem