COP 3530

Data Structures and Algorithms

University of Florida

Assignment 5

Do problems 17.50, 18.24 (do parts (a) and (b) only), 19.18 (do not convert the chain into an array), and 20.18.

The assignment is due in the lecture Wed. Nov. 29. The solutions will be posted on the Web shortly after this lecture. No late assignments will be accepted.


SPECIAL NOTES

  1. See SPECIAL NOTES for Assignment 1. In particular, note that both email and hard copy submission are required.
  2. Note that the second and fourth problems do not require you to write a Java program.


GRADING
CODE THAT HAS NOT BEEN COMPILED OR GENERATES COMPILER ERRORS WILL RECEIVE NO CREDIT

First Problem
 Grader: Ms. Arti Balakrishnan
ab0@cise.ufl.edu
10 points (8 for code and 2 for testing)

Second Problem
Grader: Ms. Sama Ramanujam
sama@ufl.edu
10 points (6 for heuristic, 2 for each example)

Third Problem
Grader: Ms. S. Agrawal
sagrawal@cise.ufl.edu
12 points (10 for code, 2 for testing)

Fourth Problem
Grader: Ms. Xiaoli Liu
xliu@cise.ufl.edu
12 points (5 for recurrence equations, 5 for stating how to solve these (including traceback), 2 for complexity)

STATISTICS
Total Points = 44
Highest Score = 44
Lowest Score = 0
Average Score = 28
Number of submissions = 139


Solutions