Computer Science 477/677: Design and Analysis of Algorithms

Spring 2001

Homework Assignment 3.

Due February 12, 2001

You may discuss this assignment with other students in the class, or other persons. But you must actually write the assignment in your own hand. You must turn in the homework on letter-sized paper, with your name at the top of each page. Use pen or pencil, any color.

Do not write your homework as a computer file and turn in a printout.

• Work exercise 7.1-1 on page 142 of your textbook.
• Work exercise 7.1-6 on page 142 of your textbook.
• Work exercise 7.2-1 on page 144 of your textbook.
• Work exercise 7.4-3 on page 149 of your textbook.
• Work exercise 8.1-1 on page 155 of your textbook.
• Work exercise 8.3-2 on page 163 of your textbook.
• Work problem 8-4(c) on page 170 of your textbook.