MIT · Computer Science

6.001 Structure and Interpretation of Computer Programs

Eric Grimson, Peter Szolovits, Trevor Darrell · 2005 · 20 free video lectures

This course introduces students to the principles of computation. Upon completion of 6.001, students should be able to explain and apply the basic methods from programming languages to analyze computational systems, and to generate computational solutions to abstract problems. Substantial weekly…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. 1a overview and introduction to lisp
  2. 1b procedures and processes substitution model
  3. 2a higher order procedures
  4. 2b compound data
  5. 3a henderson escher example
  6. 3b symbolic differentiation quotation
  7. 4a pattern matching and rule based substitution
  8. 4b generic operators
  9. 5a assignment state and side effects
  10. 5b computational objects
  11. 6a streams part 1
  12. 6b streams part 2
  13. 7a metacircular evaluator part 1
  14. 7b metacircular evaluator part 2
  15. 8a logic programming part 1
  16. 8b logic programming part 2
  17. 9a register machines
  18. 9b explicit control evaluator
  19. 10a compilation
  20. 10b storage allocation and garbage collection

From MIT OpenCourseWare · CC BY-NC-SA 4.0. More from MIT.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights