Assignment 9

Abstracting Traversals and Algorithms.

Text as pdf

Text as html

Note: In Problem 9.2 it is sufficient to test only those parts of the test harness that deal with the data types we have used: boolean, int, double, String, ISame, Traversal, and Object.

Code base HW9part1.zip

Re-tabified code base HW9part1T.zip


Code base corrected to work correctly for Problem 9.3 HW9part1T2.zip

The previous version made it impossible to distinguish between the shallow copy and deep copy, because the constructor for the list created a new copy of the city object it consumed as argument.

Due to the lateness of this correction, Problem 9.3 is optional. However, you still should explain the differences between the shallow copy and deep copy in your writing paragraph.

Due Date: Tuesday, March 21, 2006 at 8:00 pm.