Assignment 2

• Touretzky exercises: 2.2, 2.3, 2.4

• If you used an association list in 2.4 to pair up bows/arrows, flowers/chocolates, etc., how many cons cells would you save. In general, for a list of length L, what would the savings be?

• Touretzky exercises: 2.5. 2.6, 2.8, 2.11

• Extra optional: If you want to impress old-time LISPers, do 2.12 and 2.15.

• Touretzky exercises: 2.17, 2.19, 2.20, 2.23, 2.26, 2.35.

• Do the Debugger Practice Exercise at http://umiacs.umd.edu/~resnik/programming/cmu-other/debugger_practice.html

• Make sure to read Touretzky, chapter 3.