Lecture 1B | MIT 6.001 Structure and Interpretation, 1986

Channel:MIT OpenCourseWare · Length:58:21 · Published:2009-04-08 · Views:115943

Watch on YouTube

Summary

Lecture 1B of MIT's 6.001 Structure and Interpretation of Computer Programs (1986) with Gerald Sussman, covering procedures, processes and the substitution model. It includes the line about the power of naming things.

Why HN recommends it

HN commenters hold it up as an unmatched introduction to programming and quote Sussman's line that knowing a spirit's name gives you power over it.

I don't think it's possible to do any better than this — HN, 2017

Functional programming · Compilers, interpreters & program analysis · University lectures & courses

Subtitles (excerpt)

[MUSIC PLAYING BY J.S. BACH] PROFESSOR: Hi. You've seen that the job of a programmer is to design processes that accomplish particular goals, such as finding the square roots of numbers or other sorts of things you might want to do. We haven't introduced anything else yet. Of course, the way in which a programmer does this is by constructing spells, which are constructed out of procedures and expressions. And that these spells are somehow direct a process to accomplish the goal that was intended by the programmer. In order for the programmer to do this effectively, he has to understand the relationship between the particular things that he writes, these particular spells, and the behavior of the process that he's attempting to control. So what we're doing this lecture is attempt to establish that connection in as clear a way as possible. What we will particularly do is understand how particular patterns of procedures and expressions cause particular patterns of execution, particular behaviors from the processes. Let's get down to that. I'm going to start with a very simple program. This is a program to compute the sum of the squares of two numbers. And we'll define the sum of the squares of x and y to be

On Hacker News

I don't think it's possible to do any better than this: [VIDEO] Admittedly, when I found my way to Sussman's course, I had already been programming for awhile, so the "magic" was less of Wow, I can write a computer program that does neat stuff! and more Wow, this makes everything I've been doing so much more clear and simple! — gingerbread-man, 2017-03
Gerald Sussman covers the Tower of Hanoi problem in the SICP lectures [1]. The thing I find fascinating about this solution is that it doesn't even require the rule that you can't place larger discs on smaller discs - it simply is never optimal to do so anyway. And the solution is so simple, I wonder if you could invent a game by first coming up with a solution and then seeing what it actually so… — clusmore, 2017-03
"“To know a thing is to name it,” you advise. True names have power. The K language was invented by Ursula K. Le Guin, and is among the oldest and tersest forms of magic." Beautiful. I think the first time I learned the value of knowing the true names of things was here: [VIDEO] before I studied it in depth reading Rothfuss. — cgag, 2017-03
"As any sorcerer will tell you, if you know the name of a spirit, you have power over it" -- Gerry Sussman, SICP * [VIDEO] Many/most of the general population seem to think "propaganda" only happens to other people, somewhere else, under a dictatorship, in Russia or North Korea for example. In contrast, many/most think the TV/media outlets they watch/consume (and most closely identify with) are t… — espeed, 2017-02
I don't know about "possible to express", but having learned Haskell, I see monoids everywhere. In the SICP lectures, when Sussman teaches the class the word "predicate", he mentions that knowing the names of these things is important because "As any sorcerer will tell you, if you know the name of a spirit, you have power over it".[1] If you only know C, you're unlikely to think in terms of map/f… — cgag, 2015-03

Related videos