Structure and Interpretation of Computer Programs

From Wikipedia, the free encyclopedia
Jump to: navigation, search
"SICP" redirects here. For other uses, see SICP (disambiguation).
Structure and Interpretation of Computer Programs
SICP cover.jpg
Cover of the second edition
Author Harold Abelson, Gerald Jay Sussman, Julie Sussman
Subject Computer programming
Genre Textbook
Publisher MIT Press
Publication date
1985 (1st ed.), 1996 (2nd ed.)
ISBN ISBN 0-262-51087-1 (2nd ed.)
LC Class QA76.6 .A255 1996

Structure and Interpretation of Computer Programs (SICP) is a textbook aiming to teach the principles of computer programming, such as abstraction in programming, metalinguistic abstraction, recursion, interpreters, and modular programming. It is widely considered a classic text in computer science,[1] and is colloquially known as the wizard book, due to the wizard on the jacket.[2] It was first published in 1985 by MIT Press and written by Massachusetts Institute of Technology (MIT) professors Harold Abelson and Gerald Jay Sussman, with Julie Sussman. It was formerly used as the textbook of MIT introductory programming class and at other schools. Before SICP, the introductory courses were almost always filled with learning the details of some programming language, while SICP focuses on finding general patterns from specific problems and building software tools that embody each pattern.[3]

Content[edit]

Using Scheme, a dialect of the Lisp programming language, the book explains core computer science concepts.

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.

Characters[edit]

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.[citation needed]
  • Eva Lu Ator: the evaluator
  • Louis Reasoner: the loose reasoner
  • Alyssa P. Hacker: a Lisp hacker
  • Cy D. Fect: A "reformed C programmer."
  • Lem E. Tweakit: an irate user of Alyssa's interval arithmetic, enters p. 96.

License[edit]

The book is licensed under a Creative Commons Attribution-ShareAlike 3.0 Unported License.[4]

Coursework[edit]

The book was used as the textbook of MIT's old introductory programming class, 6.001.[5] This class has been replaced by 6.01,[6] which uses Python.[7] Other schools also made use of the book as a course textbook.[8] The second edition (ISBN 0-262-51087-1) appeared in 1996.

Reception[edit]

BYTE recommended SICP "for professional programmers who are really interested in their profession". The magazine stated that the book was not easy to read, but that it would expose experienced programmers to both old and new topics.[9]

Influence[edit]

SICP has been influential in computer science education, and a number of later books have been inspired by its style.

References[edit]

  1. ^ "The Top 912 Books in a Hacker's Bookshelf", Grok code, retrieved 2010-10-23 
  2. ^ "Wizard Book", The New Hacker's Dictionary, 2nd edition, 1993, cited at book home page
  3. ^ Harvey, B. (2011): Why SICP matters?, At the 150th anniversary of MIT, Boston Globe
  4. ^ http://mitpress.mit.edu/sicp/
  5. ^ "Electrical Engineering and Computer Science | 6.001 Structure and Interpretation of Computer Programs". OpenCourseWare. MIT. Spring 2005. Retrieved 2011-06-28. 
  6. ^ "6.01", Catalog, MIT .
  7. ^ Guy, Donald, "The End of an Era", MIT Admissions (blog comment), retrieved 2008-08-05, "I talked to Professor Sussman on the phone... He said that he'd actually been trying to have 6.001 replaced for the last ten years (and I read somewhere that Professor Abelson was behind the move too). Understanding the principles is not essential for an introduction to the subject matter anymore. He sees 6.001 as obsolete" .
  8. ^ Martin, Edward C (2009-07-20). "Schools". Schemers. Retrieved 2011-06-28. 
  9. ^ Kilov, Haim (November 1986). "Structure and Interpretation of Computer Programs". BYTE. p. 70. 

Further reading[edit]

External links[edit]

  • "SICP", MIT Press (official site), MIT Press  (including the full text in HTML).
  • Abelson; Sussman (July 1986), SICP Lectures (videos), MIT .
  • "6.001", SICP (official site), MIT, Spring 2007  (an MIT course that goes by the same name as the book).
  • SICP, MIT, Spring 2005 .
  • SICP (PDF) 
    • Vandyke, Neil (ed.), SICP (TeXinfo) .
  • SICP (PDF) (optimized for on-screen reading), Word press .