Published January 1, 1992
| Version Submitted
Technical Report
Open
A LISP Programming Exercise
Creators
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
Identifiers
- Eprint ID
- 26748
- Resolver ID
- CaltechCSTR:1992.cs-tr-91-04
Dates
- Created
-
2001-04-25Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
Caltech Custom Metadata
- 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