| LEC # | TOPICS | READINGS |
|---|---|---|
| L1 | Introduction to Computation | |
| L2 | Scheme Basics | Section 1.1 |
| L3 | Procedures, Processes, and Recursion | Section 1.2 |
| L4 | Orders of Growth and Kinds of Procedures | Section 1.2 |
| L5 | Data Abstraction | Section 2.1 |
| L6 | Higher Order Procedures | Section 1.3 |
| L7 | Good Programming Practices | |
| L8 | Using Higher Order Procedures | Section 1.3, Section 2.2.4 |
| L9 | Symbols and Quotation | Section 2.3 |
| L10 | Tagged Data | Section 2.4 |
| L11 | Advanced Data Types | |
| L12 | Data Mutation | Section 3.3.1-3.3.3 |
| L13 | Trees, Graphs and Search | |
| L14 | Graphs and Search | |
| L15 | Environment Model | Section 3.1, Section 3.2 |
| L16 | Object Oriented Programming I | |
| L17 | Object Oriented Programming II | |
| L18 | Object Oriented Programming III | |
| L19 | Interpretation | |
| L20 | The Meta-circular Evaluator | Section 4.1 |
| L21 | Lazy Evaluation | Section 4.2, Section 3.5 |
| L22 | Asynchronous Computing | Section 3.4 |
| L23 | Universal Machines | |
| L24 | Geometric Folding Algorithms: Origami, Linkages, and Polyhedra | |
| L25 | Peer-To-Peer Computing Research: A Fad? | |
| L26 | Computability |
Table of Contents
Study Materials
Readings
File decompression software, such as Winzip® or StuffIt®, is required to open the .zip files in this section.
 When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more. |
This section provides the assigned readings for the course. All readings are from the course textbook:
Abelson, Harold, Gerald Jay Sussman, and Julie Sussman. Structure and Interpretation of Computer Programs. 2nd ed. Cambridge, MA: MIT Press, 1996. ISBN: 9780262011532.
The book is available online through the MIT Press Web site, and is also available in downloadable form.
MIT Press: Structure and Interpretation of Computer Programs (SICP) main site
Downloadable file (ZIP - 1.2 MB), courtesy of MIT Press and used with permission. (The ZIP file contains: 212 .gif files, 39 .html files, 2 .jpg files, 1 .css file.)