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)

 








© 2009-2020 HigherEdSpace.com, All Rights Reserved.
Higher Ed Space ® is a registered trademark of AmeriCareers LLC.