相關閱讀資料
Help support MIT OpenCourseWare by shopping at Amazon.com! Partnering with Amazon.com, MIT OCW offers direct links to purchase the books cited in this course. Click on the book titles and purchase the book from Amazon.com, and MIT OCW will receive up to 10% of all purchases you make. Your support will enable MIT to continue offering open access to MIT courses.
This section provides the assigned readings for the course. All of the readings are from the course textbook: Abelson, Sussman, and Sussman. Structure and Interpretation of Computer Programs. 2nd ed. Cambridge, MA: MIT Press, September 1996. ISBN: 0262510871. This book is available online, through the link below to the publisher's Web page. Please refer to the tools section for more useful readings relevant to the course.
Online Version of the Textbook (Courtesy of MIT Press.)
| 課 | 課程單元 | 閱讀資料 |
|---|---|---|
| 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 | None |
| 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 | None |
| L12 | Data Mutation | Section 3.3.1-3.3.3 |
| L13 | Trees, Graphs and Search | None |
| L14 | Graphs and Search | None |
| L15 | Environment Model | Section 3.1, Section 3.2 |
| L16 | Object Oriented Programming I | None |
| L17 | Object Oriented Programming II | None |
| L18 | Object Oriented Programming III | None |
| L19 | Interpretation | None |
| 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 | None |
| L24 | Geometric Folding Algorithms: Origami, Linkages, and Polyhedra | None |
| L25 | Peer-To-Peer Computing Research: A Fad? | None |
| L26 | Computability | None |