(Latest Revision: 11/01/99)
11/01/99 -- Moved back the due date for the level 03 program by two days.
The Learning Tree
CS 3100 PROGRAMMING ASSIGNMENT THREE
DUE DATES:
- Level 03 Program Due Wednesday, Nov 3. Turn in copies of all
your source files plus a script showing your test runs. You must
demonstrate adequate testing of the program. You must
shar all these materials into a single archive file and
send them via e-mail before midnight, or they will be
considered late and will not be accepted.
- Final Level Program Due Monday, Nov 08. Turn in copies of
all your source files plus a script showing your test runs.
You must demonstrate adequate testing of the program. You must
shar all these materials into a single archive file and
send them via e-mail before midnight, or they will be
considered late and will not be accepted.
You are expected to read the class documents entitled:
- programAssignmentRules,
- sampleProgramSubmission-level-01,
- sampleProgramSubmission-level-02,
- sampleProgramSubmission-level-03,
- howToMakeTestScript
- sampleTestScript-level-01
- sampleTestScript-level-02, and
- sampleTestScript-level-03
before beginning to do this or any programming assignment. You
will find the documents under "CourseDocuments" in the class
web space.
For this assignment, we will be doing the "Learning Tree"
programming assignment: problem #3 on page 512 of your text
book.
Read the assignment in the book. We will discuss details in
class.
You must use a binary tree implementation to store questions
and answers in the manner indicated in the problem statement in
the text. I have included copies of the binary tree source
code from the text in the subdirectory: "TreeSource." If you
like, you can adapt some of this code to get the code you need
for your program.
Before creating your tree data type think carefully about the
operations your program needs to do.