Structure and Interpretation of Computer Programs

related topics
{math, number, function}
{work, book, publish}
{system, computer, user}
{theory, work, human}
{school, student, university}
{language, word, form}
{style, bgcolor, rowspan}

Structure and Interpretation of Computer Programs (SICP) is a textbook published in 1984[1] about general computer programming concepts from MIT Press written by Massachusetts Institute of Technology professors Harold Abelson and Gerald Jay Sussman, with Julie Sussman. It was used as the textbook of MIT's old introductory programming class 6.001 (this class has been replaced by 6.01, which uses Python.[2]), and at other schools. The second edition (ISBN 0-262-51087-1) appeared in 1996. Widely considered a classic text in computer science,[3] it is also known as the Wizard Book (there is a wizard on the cover), and less commonly, the Purple Book[4].

Using a dialect of the Lisp programming language known as Scheme, the book explains core computer science concepts, including abstraction, recursion, interpreters and metalinguistic abstraction, and teaches modular programming.

The program also introduces a practical implementation of the register machine concept, defining and developing an assembler for such a construct, which is used as a virtual machine for the implementation of interpreters and compilers in the book, and as a testbed for illustrating the implementation and effect of modifications to the evaluation mechanism. Working Scheme systems based on the design described in this book are quite common student projects.

Contents

Characters

The book uses some fictional characters repeatedly:

  • Ben Bitdiddle. He considerably predates this class, having been created by Steve Ward for use in problem sets for its predecessor, 6.031, in the 1970s. He has since appeared in a large number of other locations, including other classes at MIT and other institutions.
  • Eva Lu Ator – the evaluator
  • Louis Reasoner – the loose reasoner
  • Alyssa P. Hacker – a lisp hacker

Full article ▸

related documents
Quick-and-dirty
The Free Software Definition
National Center for Biotechnology Information
Object-oriented programming language
Facade pattern
Shotgun debugging
Inductive logic programming
Classical logic
Unix billennium
Wikipedia:Free On-line Dictionary of Computing/X - Z
Super-Poulet number
Vladimir Voevodsky
SISAL
Wilhelm Ackermann
Metaphone
Spaced repetition
Unavailability
Ninety-ninety rule
Kilobyte
Gauss–Markov process
Cypherpunk anonymous remailer
Hill system
Semivariance
Mathematical constants (sorted by continued fraction representation)
August Ferdinand Möbius
Giovanni Ceva
John Koza
Warchalking
Type 1 encryption
Statistical regularity