Assignment 5
By doing this assignment you should:
- Enhance your ability to analyze and develop algorithms..
Please do the following problems.
- Problem 5 page 137. Show a derivation of performance or provide a counter example (why the algorithm does not work)
- Problem 4 page 148 parts a and c. Implement this algorithm.
- Problem 8 Page 156 all parts.
- Problem 7 page 323. Assume only person to person messages (no broadcasts. Design a shortest time and also a minimal number of messages algorithm. (Possibly two algorithms).
Please type your answers. All work should be turned in as hard copy at the beginning of class on the due date. This homework is worth 20 points.