CPSCI 330: Algorithms

Homework 5

due: March 6, 2007

Do the following problems from your textbook. This assignment may be hand written on lined paper (but please be neat). You may use pen or pencil as long as the markings you make are legible.

For each solution, clearly indicate both (a) the Exercise set it's from, and (b) the number of the problem it's a solution to. It will improve my quality of life if your answers appear in the order in which the problems are assigned.

If you're stuck on any of these, don't forget to look at the Hints in the back of the book.

Homework Problems

Before doing the “official” problems, you should work through Exercise 5.1 number 4 in your notebook.

1. Exercises 5.1: 1
2. Exercises 5.1: 5
3. Exercises 4.3: 1 a,b
4. Exercises 4.3: 6
5. Exercises 4.3: 10

[ Return to the CPSCI 330 homepage ]