Problem Set 4, CS 257

Due before class Monday Oct 6, 1997
    Do the following problems from the book:

    10.1
    10.4

    11.6

    12.13 - rewrite the 12.13 solution from PS3 (yours or mine, your choice) to use let to simplify and clarify the code.

    14.3
    14.6
    14.7
    14.8
    14.11
    14.14
    14.15

    Note: if you're having trouble figuring out how to come up with the right base cases and the right recursion relations, an excellent study technique is to try a bunch of non-assigned problems, and then ask me or the TAs to help you solve any you have trouble with. This is a skill like skiing, and watching other people ski can get you only so far - you have to get your recursion legs through practice.

Turn in this problem set by running the program ~barak/bin/submit file1.scm file2.scm ...

All the files should be legal scheme code, with comments indicating which fragment of code corresponds to which problem, and comments with any answers to questions that require answers to be in English rather than Scheme.

You must submit all your files at once! You are allowed to make corrections, because your last submit command overwrites any data previously submitted.
Barak Pearlmutter <bap@cs.unm.edu>