Engr 691-13: Special Topics on Analysis of Algorithms
Jackson Computer Engineering & Telecommunications Program
Spring Semester 1997
Assignments

Assignment #4, Due 6 March

Do the following exercises from chapters 5 and 6 of the Brassard and Bratley textbook:

• Problem 5.6 on page 181. You may want to show the data structures with appropriate drawings or tabular listings..
• Problem 5.32 on page 185. The proof is not required; just write the procedure requested.
• Problem 6.1 on page 214.
• Problem 6.9 on page 215.
• Problem 6.10 on page 215.
• Problem 6.11 on page 215.

Assignment #5, Due 20 March

• Design, implement, and test a computer program for one of the following algorithms from chapter 6 of the Brassard and Bratley textbook:
  • Kruskal from page 195.
  • Prim from page 197.
  • Dijkstra from page 199 as extended on page 200.

• You may use any programming language you have available (e.g, C, C++, Pascal, Java, etc.).

• It is not necessary to put much effort into the program's user interface. Concentrate on implementing the algorithm correctly and efficiently.

• Format and document the program in a useful and pleasing manner.

• Test the program appropriately.

• Turn in a listing of the source code and output from your testing.

• Also provide the source code in a machine-readable form on a diskette or through email to cunningham@cs.olemiss.edu. Give information about what compiler, etc., you used.

UP to ENGR 691 assignments document?