Assignment 3: Guide – SWE 619 – ALL – Spring 2010

Goal: Modification to IntSet data abstraction and implementation.

Basic Assignment

Assignment:

1) Rewrite the data abstraction for the IntSet method insert for a sorted list.

2) Modify the current implementation of IntSet to fulfill the sorted list specification in bullet 1.

3) Generate a set of test inputs to validate and verify that the implementation is correct with respect to bullet1.

Submit the following:

1) Provide Java source files for the new implementation of IntSet.

2) Provide the test cases in an output file and describe how they will validate and verify the correctness of the your implementation.

3) Provide the test case output in a file. Provide comments for all output that indicates which test case the output is related to from bullet 2.