Com S 342 --- Principles of Programming Languages EXERCISE 09: EXAM 2 REVIEW (File $Date: 2004/03/02 19:25:34 $) The purpose of this exercise is for you to learn about recursion over lists and how it relates to the grammar of lists. As with all exercises, this is to be done individually. And it is due the day this topic is planned to be discussed in class, unless specified otherwise (see the syllabus at: http://www.cs.iastate.edu/~cs342/syllabus.shtml). As with all exercises, you have two choices for doing the work. You can either: - complete it as specified or - write down questions or problems that you had in trying to complete it. If you write down questions or problems you have, these should be detailed enough so that we can tell that you have read the materials and thought about them. (Don't just write: "I didn't understand how to do it". Instead, say what you tried and what you didn't understand.) During the class where this exercise is discussed, you should ask about these difficulties, and clear them up. Don't be shy; there will be other people with the same problem, and everyone can learn by discussing these issues. And you'll most likely see similar things on the homework, so it's best to understand them now. 1. [Exam review] Read Sections 1.1-1.2 of the textbook "Essentials Of Programming Languages" by Friedman, Wand, and Haynes. Also read Chapters 2-4 (especially chapter 3) of "The Little Schemer" by Friedman and Felleisen. If you have time, read Sections 1.2.1, 1.3, and 1.1.6 of "Structure and Interpretation of Computer Programs", by Abelson and Sussman, which is on reserve and also on-line at the following URL http://mitpress.mit.edu/sicp/ For a reference on Scheme, see the Revised^5 Report on Scheme, which is available in several formats from the course resources web page. See also our "A Type Notation For Scheme" which is online at: http://www.cs.iastate.edu/~cs342/docs/typedscm_toc.html and the course's code examples page. As a practice for the exam, take, on paper, the old exam from Fall 2001, found from the course exams page or directly from http://www.cs.iastate.edu/~cs342/old-exams/Fall01/exam2.pdf or in $PUB/old-exams/Fall01/exam1.pdf . WHAT TO HAND IN You should have at the beginning of class, written answers to the above questions (or written out questions and problems you encountered for each part). Make sure your name is on these. Attach the printouts, if any, requested above. ADDITIONAL READINGS If you have time, there are other old exams available from the course exams web page. You can also try doing the rest of homework 3, which is excellent practice.