Computer Science 477/677: Design and Analysis of Algorithms

Spring 1999

Homework Assignment 1.

Due January 27, 1999

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 1.1-3 on page 5 of your texbook.
• Work exercise 1.2-3 on page 11 of your texbook.
• Work exercise 1.4-2 on page 17 of your texbook.
• Work exercise 2.1-4 on page 31 of your texbook.
• Work exercise 2.2-4 on page 37 of your texbook.
• Work problem 2-3 on page 38 of your texbook.