文档介绍：Structure and Interpretation puter Programs
[Go to first, previous, next page; contents; index]
Contents
Foreword
Preface to the Second Edition
Preface to the First Edition
Acknowledgments
1 Building Abstractions with Procedures
The Elements of Programming
Expressions
Naming and the Environment
binations
Procedures
The Substitution Model for Procedure Application
Conditional Expressions and Predicates
Example: Square Roots by Newton's Method
Procedures as Black-Box Abstractions
Procedures and the Processes They Generate
Linear Recursion and Iteration
Tree Recursion
Orders of Growth
Exponentiation
mon Divisors
Example: Testing for Primality
Formulating Abstractions with Higher-Order Procedures
Procedures as Arguments
Constructing Procedures Using Lambda
Procedures as General Methods
Procedures as Returned Values
file:///G:/ebooks/MIT%20Press%20-%20Structure%20and...omputer%20Programs,%202nd%20Edition/book-Z-H- (1 of 4) [8/17/2008 4:40:05 PM]
Structure and Interpretation puter Programs
2 Building Abstractions with Data
Introduction to Data Abstraction
Example: Arithmetic Operations for Rational Numbers
Abstraction Barriers
What Is Meant by Data?
Extended Exercise: Interval Arithmetic
Hierarchical Data and the Closure Property
Representing Sequences
Hierarchical Structures
Sequences as Conventional Interfaces
Example: A Picture Language
Symbolic Data
Quotation
Example: Symbolic Differentiation
Example: Representing Sets
Example: Huffman Encoding Trees
Multiple Representations for Abstract Data
Representations plex Numbers
Tagged data
Data-Directed Programming and Additivity
Systems wit