Courses:

Structure and Interpretation of Computer Programs >> Content Detail



Lecture Notes



Lecture Notes

This section contains the online lectures for the course, which are expected to be read by students in preparation for recitation sessions. Each lecture contains a set of exercises which students must complete by a given date. Please see the calendar for more information on the dates the exercises are due.


Lec #Topics
L1Introduction to Computation (PDF - 2.1 MB)
L2Scheme Basics (PDF - 1.5 MB)

A Story about using Lisp in a Startup Company (PDF)
L3Procedures, Processes, and Recursion (PDF - 2.1 MB)
L4Orders of Growth and Kinds of Procedures (PDF - 1.7 MB)
L5Data Abstraction (PDF - 2.1 MB)
L6Higher Order Procedures (PDF - 2.1 MB)
L7Good Programming Practices (PDF - 1.6 MB)
L8Using Higher Order Procedures (PDF - 1.6 MB)
L9Symbols and Quotation (PDF - 1.4 MB)
L10Tagged Data (PDF - 2.2 MB)
L11Advanced Data Types (PDF - 2.2 MB)
L12Data Mutation (PDF - 1.7 MB)
L13Trees, Graphs and Search (PDF - 2.2 MB)
L14Graphs and Search
L15Environment Model (PDF 1 of 2 - 1.6 MB) (PDF 2 of 2 - 2.2 MB)
L16Object Oriented Programming I (PDF - 2.3 MB)
L17Object Oriented Programming II (PDF - 1.7 MB)
L18Object Oriented Programming III (PDF - 2.0 MB)
L19Interpretation (PDF 1 of 2 - 2.5 MB) (PDF 2 of 2 - 1.3 MB)

Interpreter Code (PDF)
L20The Meta-circular Evaluator (PDF - 2.6 MB)

Evaluator Code (PDF)
L21Lazy Evaluation (PDF 1 of 2 - 2.0 MB) (PDF 2 of 2 - 1.2 MB)

Lazy Evaluator Code (PDF)
L22Asynchronous Computing (PDF - 1.2 MB)
L23Universal Machines (PDF)
L24Geometric Folding Algorithms: Origami, Linkages, and Polyhedra
L25Peer-To-Peer Computing Research: A Fad?
L26Computability (PDF)

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.