CSci 555: Functional Programming
Spring Semester 2003

Assignment #4
Due Friday, 28 March 2003, 3:00 P.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 .

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

• Add GTree as an instance of the classes Eq, Show, and Functor. Do not use the deriving feature of the class definition!

• Add an operation to delete a value (i.e., leaf) from GTree objects.

• Challenge. Add an operations to insert a value (i.e., a leaf) into an ordered GTree (assuming left-to-right ascending order).

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?