Computer Science 477/677: Design and Analysis of Algorithms

Fall 1998

Homework Assignment, due December 10, 1998

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 25.2-1 on page 531 of your textbook.

• Work Exercise 25.4-3 on page 538 of your textbook.

• Work Exercise 26.1-1 on page 557 of your textbook.

• Work Exercise 26.1-8 on page 558 of your textbook. Do not hand in this exercise, but definitely work it!

• Work Exercise 34.4-1 on page 875 of your textbook.