HOMEWORK 1
It is due on Tuesday, May 27 2008 (5pm).

Your solutions should be concise, but complete, and typed or handwritten clearly. Solution for each problem must fit on a single page (one side).

You can submit yout homeworks through e-mail to the TA (smshahed@cise.ufl.edu) or you can drop the hard copy during the TAs office hour. Make sure to use "COT5405: HW1" on the subject title of your e-mail and send only one e-mail.

Feel free to consult textbooks, journal and conference papers and also each other, but write the solutions yourself and cite your sources.

Answer all five questions for full credit.

-SOLVE AND SUBMIT the following problems from the textbook CLRS (2nd ed).

Problem 2-3
Problem 3-3
Problem 4-7
Problem 7-4
Problem 8-4