COP 3530

Data Structures and Algorithms

University of Florida

Assignment 2

Do problems 6.42 (omit the Do Exercise 13 part), 6.44 (omit the Do Exercise 17 part), 8.26, and 8.34.

The assignment is due in the lecture Wed. Oct. 4. 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. For problems 6.42 and 6.44 use the class DoublyLinkedList (available as solution to problem 6.39). For 6.42 you need to write a nonstatic method to meld two doubly linked lists, and for 6.44 a nonstatic method to splia a doubly linked list is required.


GRADING


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

First Problem
Grader: Ms. Jinting Lu
jlu@cise.ufl.edu
12 points (8 for the new method, 2 for complexity, 2 for part testing)

Second Problem
Grader: Ms. Sama Ramanujam
sama@ufl.edu
10 points (8 for the new method, 2 for testing)

Third Problem
Grader: Mr. Tapan Divekar
tdivekar@cise.ufl.edu
13 points (3 for each of constructor, set, and get; 2 for testing; 2 for part b)

Fourth Problem
Grader: Ms. Xiaoli Liu
xliu@cise.ufl.edu
14 points (1 + 2 + 11 (3 for each method, 2 for testing))

STATISTICS
Total Points = 49
Highest Score = 49
Lowest Score = 3
Average Score = 38
Number of Submissions = 166


Solutions