CS1321 Fall AY2002
Homework 8
Due via Webwork before 6 a.m. Tuesday, Sept. 25, 2001

Note: Webwork will stop accepting this homework at that time - Turn it
in well BEFORE then.

No late homework is accepted.

  ___________________________________________________________________________
  =x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%=x%
  ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Instructions:

TURN IN THIS ASSIGNMENT USING WEBWORK!!!  

Do this homework using DrScheme.

At the top of your file, include the student info portion of the HW
Skeleton (Name, GT Number, HW, Course, Instructor, Lecture Time).

1. Problem 10.1.7 from the text.  Be sure to remove all occurrences of
   the recalled toy from the list. (Realize that the recalled toy may
   occur zero, one, or more times in the original list.)

   Hint, here is a test you should include (and include more
   than just this one!!)

   (recall 'robot (cons 'robot (cons 'doll (cons 'robot empty))))

   and we'd be expecting an answer such as:

   (cons 'doll empty)

   Of course put this in proper test format in your code.

2. Problem 10.2.4 from the text.

3. Problem 10.2.7 from the text.

For each of the problems above, follow the HW skeleton and proper
Design Recipe.  Part of the assignment is to determine whether the
template portion of the recipe is required.  Be sure to use an
adequate number of test cases and examples.  

Hint, be sure to think seriously about your test cases.  One obvious
test you should always include unless your problem actually says that
it cannot occur, is testing by passing the empty list as a parameter
to your list processing function.  Test using many different lists
structured in ways so that all categories of lists are indeed tested.