CSci 555: Functional Programming
Spring Semester 2000

Assignment #5
Due Tuesday, 18 April, 8:00 A.M.

This is an individual assignment, which you must complete in accordance with the instructions given in the Professional Conduct and Assignments sections of the Syllabus .

• All students. Implement the Haskell functions described in exercise 14.33 on page 260 of the Thompson textbook.

• All students registered for graduate credit. Add GTree as an instance of the classes Eq, Show, and Functor. Do not use the deriving feature of the class definition!

• Optional. Add operations to insert and delete values (i.e., leaves) from GTree objects.

You should put all the definitions in the same script (i.e., source code) file, but please add comments that enable your instructor to determine which functions comprise your work on each exercise.

Please format and document your source code appropriately. Also test your programs thoroughly.

When this assignment is complete, submit:

• a paper listing of your program source code and the screen outputs from your testing of the program.

• a diskette containing your program source code.

Be sure that all items submitted are clearly labeled with your name and the assignment number.

UP to CSCI 555 assignments document?