Computer Science 331
Principles of Programming Languages
Report on Scheme
first piece due Wednesday, April 18, by noon
second piece due Monday, April 30, by 4 p.m.
You are to prepare a report on the Scheme programming language. Your report should consist of a written description as well as a discussion of each of the concepts listed below. In each case, appropriate code examples (either fragments or complete programs) should be included. It is expected that the report will be written as a single coherent document rather than as a list of unconnected answers.
The concepts you are to cover include (but are not limited to):
Your report should also include six appendices, one for each of the problems 1-4, 11, and 12 on pages 602-603 of the text. You may reference the solutions to these problems as possible examples for the discussions above, but it is required that you solve them whether or not they are relevant to your discussions.
A free program development environment for Scheme is available from Rice University at http://www.cs.rice.edu/CS/PLT/packages/drscheme. In addition, DrScheme is installed on the computers in DLR 123.
This is a "proper" paper. Therefore, it is expected that you will follow all standard writing guidelines; your paper should include proper grammar, spelling, tone, etc. Of utmost importance is that you properly cite ANY material that you reference - including the textbook and any web-based sources. (If you have any doubt whatsoever about the necessity of a citation, put it in; no one will be penalized for too much care in this area.)
Your solutions to the exercises are to be more than one line long. By this I mean that you are not to implement the function simply by having it call another function that does all of the work. You must implement the algorithm required on your own. (In other words, you must do more than "look up" the answer.)
A solution to exercise number 1 on page 602 is due (electronic form only) in my email box (at dlevine@cs.sbu.edu) such that I receive it by noon on Wednesday, April 18, 2001.
A solution to exercise number 2-4 on page 602 is due (electronic form only) in my email box (at dlevine@cs.sbu.edu) such that I receive it by 4 p.m. on Monday, April 30, 2001. A hard copy of your report must be in my possession at that time as well.
This is an Individual Assignment Without Collaboration as defined in the Department's Academic Policies and Procedures Document.