01
Lecture 1· 41:51
Structure and Interpretation of Computer Programs, Lecture 8A
This lecture from MIT's foundational 6.001 course introduces the concept of higher-order procedures and their role in abstracting common patterns of computation.
41:51
MITSystems & CSundergraduateJuly 1986 / Spring 2005
Structure and Interpretation of Computer Programs
This course introduces fundamental concepts of programming and computation, emphasizing abstraction, modularity, and the design of complex systems. Topics include functional programming, data abstraction, state, object-oriented programming, and metacircular interpreters.
8lectures8htotal runtime
Syllabus progress0 of 8 watched
Reading: Harold Abelson & Gerald Jay Sussman with Julie Sussman, Structure and Interpretation of Computer Programs (2nd ed., MIT Press)
Course textbook & companion reading
Amazon Associate
Syllabus
802
Lecture 2· 1:06:57
Streams, Part 1
Introduces the concept of streams as a powerful abstraction for representing sequences of data, exploring their implementation and application in functional programming paradigms.
1:06:57
03
Lecture 3· 1:04:31
Computational Objects
Explores the concept of computational objects, demonstrating how to model complex systems using object-oriented principles within a functional programming context.
1:04:31
04
Lecture 4· 58:22
Procedures and Processes; Substitution Model
Introduces the fundamental concepts of procedures and processes in programming, illustrating their behavior through the substitution model in Scheme.
58:22
05
Lecture 5· 44:06
Symbolic Differentiation; Quotation
Explores symbolic differentiation and the concept of quotation in Scheme, demonstrating how programs can manipulate other programs as data.
44:06
06
Lecture 6· 1:15:37
Henderson Escher Example
Uses the Henderson Escher example to illustrate the power of higher-order procedures and data abstraction in functional programming.
1:15:37
07
Lecture 7· 1:16:49
Compound Data
Introduces the concept of compound data structures in Scheme, demonstrating how to build and manipulate complex data using pairs and lists.
1:16:49
08
Lecture 8· 1:01:21
Higher-order Procedures
Delves into higher-order procedures, explaining how functions can be passed as arguments or returned as results, a core concept in functional programming.
1:01:21
Curriculum Web, Prerequisites & Parallel Courses
1 connectionPrerequisite foundations, follow-on graduate progressions, cross-institutional course twins, and research seminar extensions.
Prerequisite Foundationcourse
CS50P: Introduction to Programming with Python
Harvard University · David J. Malan
Introduction to Programming with Python (Harvard University) establishes the introductory foundations in Software Design & HCI required for Structure and Interpretation of Computer Programs (MIT).