CMPU-365, Fall 2014
Asmt. 1
Due:  Wednesday, Sept. 17 @ 11:59 p.m.

For this assignment, you may work in pairs; however, each person
must submit their own files.

==>  All code should be neatly displayed on the page and properly
     commented.  See the sample "bintrees-in-scheme.txt" for examples.  
     Comments should be concise and to the point---not overly brief, 
     not overly lengthy.

==>  All functions should be thoroughly tested (using the 
     TESTER function) to demonstrate that they work properly.

==>  Begin by downloading the files "bintrees-in-scheme.txt" and
     "asmt1-solns-in-scheme.txt" from the assignment directory on the
     course web page.  Start up drscheme using the drscheme& command
     from a Terminal window.  (This will start version 4.2.1 of
     drscheme.  The ampersand enables you to continue using the
     terminal window while drscheme is still running.)  Open
     "bintrees-in-scheme.txt" in drscheme and click on the RUN button.
     Examine the results in the interactions window to see what the
     functions defined in "bintrees-in-scheme.txt" are doing.  This
     file defines the TESTER function, the PROBLEM function, data
     structures for binary trees, and some functions for displaying
     binary trees.  It also includes a couple of TESTER expressions
     that cause some sample binary trees to be displayed.

==>  Several functions for manipulating binary trees are defined
     in  "asmt1-solns-in-scheme.txt".  These functions are also
     tested with sample TESTER expressions.  Open up this file in
     drscheme and hit the RUN button.  Examine the results in
     the Interactions Window.  

YOUR JOB

  Create two files, one called "bintrees.lisp" and another
  called "asmt1.lisp".  Your job is to duplicate the functionality
  of the corresponding scheme files described above using Lisp!
  Paul Graham's book is your friend!!

  See the "getting started in ACL/Emacs" link on the course 
  web page for more information on Lisp and Emacs.


SUBMISSION

 
  Before submitting, be sure to compile and load your solutions
  one last time.  Then save the resulting interactions in a file
  named "asmt1-inters-YOURNAME.txt", where YOURNAME is replaced
  by your name.
 
  Turn in printouts of each of the following files, stapled in the 
  following order:

     ** bintrees-YOURNAME.lisp
     ** asmt1-YOURNAME.lisp
     ** asmt1-inters-YOURNAME.txt

  Next, create a submission directory.  Put copies of your definitions and
  interactions files in it.  Then use the submit365 command to submit
  this new directory.  

  ==> If submit365 doesn't work for you, email me.