Program 1

Program 1
Due: January 29, 2009

Write a C++ program that uses a class template named ASet, which is an array implementation of an ADT named Set. A set is a collection of elements that does not distinguish their order and does not allow repetitions of elements. Thus it is different from a list, which does distinguish the positions of its elements and does allow repetitions. The ADT should declare the following public pure virtual functions:
bool IsEmpty(); // Returns true iff the set has no elements.
bool In( const Elem & x ); // Returns true iff the Elem x is in the set.
bool Add( const Elem & x ); /* If the set is not full, then x is added to the set and true is returned, else false is returned. */
bool Delete( const Elem & x ); /* If x is in the set, then it is deleted and true is returned, else false is returned. */

The class template should use a private array to store the elements in the set. It should have a constructor
ASet(int size)
which creates an instance of ASet with no members, but with the size of the array equal to size. Your program should have these parts:

The ADT Set
The class template ASet
A main program which uses the template to create instances of ASet whose members are strings, and tests the functions in the template. You can assume all the sets have at most 100 elements. You can use separate source files for each part, and additional source files if you want to, or you can put all your code in one source file.

The program executes a loop which does:
It asks the user for a command, which can be one of the following:
C 'name'
A 'name' 'string'
D 'name' 'string'
E 'name'
I 'name' 'string'
N 'name1' 'name2'
U 'name1' 'name2'
Q

The C command creates a new empty set whose name is 'name' unless a set with that name already exists, in which case it gives an error message.
The A command adds 'string' to the set 'name' if it is not full and 'string' is not already a member of 'name', else it gives an error message.
The D command deletes 'string' from the set 'name' if it is a member, else it gives an error message.
The E command indicates whether the set 'name' is empty.
The I command indicates whether 'string' is in the set 'name'.
The N command performs the intersection of set 'name1' with set 'name2', putting the result in 'name1'.
The U command performs the union of set 'name1' with set 'name2', putting the result in 'name1'.
The Q command ends the program.

There are other kinds of errors to consider.

A sample run of the program might look like this (you don't have to use the same format):
Please enter a command (C, A, D, E, I, N, U, Q):
>C words
The set words has been created.
Please enter a command (C, A, D, E, I, N, U, Q):
>E words
The set words is empty.
>A words Hi
Please enter a command (C, A, D, E, I, N, U, Q):
>E words
The set words is not empty.
Please enter a command (C, A, D, E, I, N, U, Q)):
>A words there.
Please enter a command (C, A, D, E, I, N, U, Q):
>D words Hi
Please enter a command (C, A, D, E, I, N, U, Q):
>I words Hi
String "Hi" is not in the set words.
Please enter a command (C, A, D, E, I, N, U, Q):
>I words there.
String "there." is in the set words.
Please enter a command (C, A, D, E, I, N, U, Q):
>D words Hi
String "Hi" is not in the set words and cannot be deleted.
Please enter a command (C, A, D, E, I, N, U, Q):
>C more
The set more has been created.
Please enter a command (C, A, D, E, I, N, U, Q):
>A more Hi
>U words more
>I words Hi
String "Hi" is in the set words.
Please enter a command (C, A, D, E, I, N, U, Q):
>Q
Goodbye.

Turn in:

Hardcopy of all your source code.
Hardcopy of your program's execution. It should show all prompts and output from the program, including error messages, and all commands and data entered by the user.
Submit your source code files and an executable file named p1 by copying (or ftping) them to a specially designated directory in AFS. Each person in the class has a subdirectory which has the same name as your login name in /afs/cu/class/cs344jl
Within this individual directory, create a subdirectory named p1. Copy all your source files and the executable file p1 into your p1 directory, including header files, but no object files. So, for example, if your login name was smithjd then your source files and the executable file p1 should be copied to /afs/cu/class/cs344jl/smithjd/p1. These directories have permissions set so that no one other than yourself and Prof. Lynch can read the files. You may, of course, use whatever operating system and compiler you wish to develop your code, but the version you turn in, both hardcopy and the files submitted to AFS, must compile with g++ and run under polaris.

Your grade on the program will be based on:

Correct declaration of the ADT Set.
Correct implementation of the class template ASet. It should be general enough to work for all classes of elements, not just strings.
Correct execution. The program must follow all the directions above. The hardcopy of your program's execution should clearly demonstrate that it does.
Error checking. You have to figure out what kinds of errors your program should check for, and how it should handle them. The hardcopy of your execution should include examples of all of these error handling capabilities.
Readability of the code: commented and well-structured, so that it is clear what the algorithms and data structures are doing. Use an accepted C++ style. The style of the text is fine, or you can use whatever style you learned in previous courses. Whatever you do, be consistent.
Appearance of the output.
Timely submission of your program. All hardcopy must be turned in on the due date, either in class or to me by 3:00PM. Late programs will not be accepted. Printouts submitted electronically will be ignored.

Program 1 Due: January 29, 2009

Program 1
Due: January 29, 2009