CSci 133, Project 3

School of Engineering and Applied Science
Department of Computer Science
CSci 133 -- Algorithms and Data Structures I
http://www.seas.gwu.edu/~csci133/fall03
Prof. Michael B. Feldman
mfeldman@gwu.edu

Project #3

Due Dates: User Guide posted to your website: 12 noon, Tuesday, Oct. 14, 2003
Test plan: beginning of class, Tuesday, Oct. 14, 2003
Entire project: beginning of class, Thursday, Oct. 23, 2003

This two-stage project depends mostly on Chapter 3 of Lewis & Chase, Java Software Structures. Lewis & Chase present a bag ADT in Chapter 2, and a linked implementation of the bag ADT in Chapter 3. With this as a basis, in Project 3 you will develop a set ADT, and develop and test a linked implementation of sets.

Stage 1:

In Stage 1 you will develop the set ADT and deliver it in the form of a javadoc page posted to your SEASCF website.

First decide on the methods your ADT will support (see suggestions in the textbook).
Then develop a preliminary Java version of the set class, using comments for documentation and stubs for the bodies of the methods. For examples of the style of documentation, carefully read some of the javadoc pages on the Sun website.
Make sure this stubbed-out "framework" is syntactically and semantically valid by compiling it and fixing any compilation errors.
Once you have a valid framework class, transfer it to your website and produce the javadoc documentation.
By the deadline, e-mail the URL for the javadoc page to Prof. Feldman and to Mohamed.

As the second part of Stage 1, develop a test plan and submit it in class by the deadline.

Stage 2:

Complete and test the set class. You will find it most efficient to follow the suggestions in the Incremental Development guide.

(end of project)