Published April 25, 2001
| Submitted
Report
Open
A LISP Programming Exercise
- Creators
- Van de Snepscheut, Jan L. A.
Abstract
We present the derivation of a solution to a LISP programming exercise. The derivation is in three steps. First, an inefficient solution is given. Second, the quintessence of a more efficient solution is captured in a number of equalities. Third, an efficient solution is derived from the inefficient one by a number of transformation steps, each of which is justified by the equalities.
Additional Information
© 1992 California Institute of Technology. The above derivation was prompted by questions from my CS20 students and I welcome the opportunity to express my gratitude to them. Comments by H. Peter Hofstee, Johan J. Lukkien, the Austin Tuesday Afternoon Club, and especially the referees improved the presentation.Attached Files
Submitted - 91-04.pdf
Submitted - postscript.ps
Files
91-04.pdf
Files
(185.1 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:ecc92c960abd12ca3097fc11a2eb502c
|
139.2 kB | Preview Download |
|
md5:10c8329d002ae2e3211657dd7cc9be21
|
45.9 kB | Download |
Additional details
- Eprint ID
- 26748
- Resolver ID
- CaltechCSTR:1992.cs-tr-91-04
- Created
-
2001-04-25Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports
- Series Name
- Computer Science Technical Reports
- Other Numbering System Name
- Computer Science Technical Reports
- Other Numbering System Identifier
- 91-04