Get to learn the structure and interpretation of computer programs
Structure and
Interpretation
of Computer
Programs
Harold Abelson and
Gerald Jay Sussman
with Julie Sussman
foreword by Alan J. Perlis
Unofficial Texinfo Format 2.andresraba5.6
second edition
©1996 by e Massachuses Institute of Technology
Structure and Interpretation of Computer Programs,
second edition
Harold Abelson and Gerald Jay Sussman
with Julie Sussman, foreword by Alan J. Perlis
is work is licensed under a Creative Commons
Aribution-ShareAlike 4.0 International License
( .). Based on a work at mitpress.mit.edu.
e Press
Cambridge, Massachuses
London, England
McGraw-Hill Book Company
New York, St. Louis, San Francisco,
Montreal, Toronto
Unofficial Texinfo Format 2.andresraba5.6 (February 2, 2016),
based on 2.neilvandyke4 (January 10, 2007).
Contents
Unofficial Texinfo Format ix
Dedication xii
Foreword xiii
Preface to the Second Edition xix
Preface to the First Edition xxi
Anowledgments xxv
1 Building Abstractions with Procedures 1
1.1 e Elements of Programming . . . . . . . . . . . . . . 6
1.1.1 Expressions . . . . . . . . . . . . . . . . . . . . 7
1.1.2 Naming and the Environment . . . . . . . . . . 10
1.1.3 Evaluating Combinations . . . . . . . . . . . . 12
1.1.4 Compound Procedures . . . . . . . . . . . . . . 15
1.1.5 e Substitution Model for Procedure Application 18
1.1.6 Conditional Expressions and Predicates . . . . 22
1.1.7 Example: Square Roots by Newton’s Method . . 28
iii
End of Document
339
Figures
