讲座 1B | MIT 6.001 计算机程序的构造和解释,1986

Lecture 1B | MIT 6.001 Structure and Interpretation, 1986

频道:MIT OpenCourseWare · 时长:58:21 · 发布:2009-04-08 · 播放:115943

在 YouTube 观看

简介

MIT 6.001 计算机程序的构造和解释(1986)的讲座 1B,由 Gerald Sussman 主讲,涵盖过程、进程和替换模型。其中包括关于命名事物力量的那句话。

HN 为什么推荐

HN 评论者将其誉为无与伦比的编程入门,并引用 Sussman 的话:知道一个精灵的名字就能获得控制它的力量。

我认为不可能做得比这更好了 — HN, 2017

函数式编程 · 编译器、解释器与程序分析 · 大学讲座与课程

中文字幕节选

[J.S. 巴赫的音乐播放] 教授:你们好。你们已经看到,程序员的工作是设计 过程,以实现特定目标,比如 求数字的平方根,或者其他你们可能想做的事情。 我们还没有介绍其他任何内容。 当然,程序员实现这一点的方式是 构造咒语,这些咒语由过程和表达式构成。 而这些咒语以某种方式引导一个过程 去实现程序员所期望的目标。 为了有效地做到这一点,程序员必须 理解他所写的具体内容—— 这些具体的咒语——与 他试图控制的过程的行为之间的关系。 所以,我们这节课要做的就是尝试 尽可能清晰地建立这种联系。 我们尤其要理解,特定的 过程和表达式模式如何导致特定的 执行模式,即过程所表现出的特定行为。 让我们开始吧。我将从一个非常简单的程序开始。 这是一个计算两个数的平方和的程序。 我们将 x 和 y 的平方和定义为 x 的平方——我这样写—— 与 y 的平方之和,其中 x 的平方是 x 与 x 的乘积。 现在,假设我在定义了这些东西之后, 对系统说类似这样的话, 形式是:三和四的平方和,我希望 能得到 25。 因为三的平方是九,四的平方 是 16,而 25 是它们的和。 但这是如何发生的呢? 如果我们要理解过程以及我们如何控制 它们,那么我们必须有一个映射,从这个过程的机制 映射到这些过程的行为方式。 我们将要拥有的是一个形式化的,或半形式化的, 机械模型,通过它你可以理解一台机器 原则上如何能够真正做到这一点。 实际机器是否真的做我 即将告诉你们的事情,此刻完全无关紧要。 事实上,这是一个工程模型,就像 电阻器,我们写下模型 v 等于 i r,它近似为真。 它并不完全真实。如果我给电阻器通上电流,它会砰的一声。 所以电压并不总是与电流成正比, 但对于某些目的,这个模型是合适的。 特别是,我们现在要描述的模型, 我称之为替换模型,是我们拥有的 理解过程如何工作以及进程如何工作的最简单模型。 过程如何产生进程。 这个替换模型对于我们将要 在接下来几天处理的大多数事情都是准确的。 但最终,将无法维持 机器就是这样工作的幻觉,我们将 转向其他更具体、更特殊的模型,以展示更多细节。 好的,首先,当然,我们要问,这里有什么东西? 我们有一些神秘的符号。 这些神秘的符号由片段组成。 有各种类型的表达式。 所以让我们在这里写下存在的表达式类型。 我们有——到目前为止我看到像数字这样的东西。 我看到像这样的符号之类的东西。 我们之前见过像 lambda 表达式这样的东西,但它们不在这里。 我打算把它们先略过。 lambda 表达式,我们稍后再操心。 像定义这样的东西。 像条件表达式这样的东西。 最后,像组合式这样的东西。 这些种类的表达式是——我稍后再操心—— 这些是特殊形式。每一种都有特定的规则。 不过,我要告诉你们处理一般情况的规则。 如何对一个组合式求值? 因为,实际上,在这里,我真正有的只是

HN 上的讨论

我认为不可能做得比这更好了:[VIDEO] 诚然,当我找到 Sussman 的课程时,我已经编程有一段时间了,所以“魔法”不再是“哇,我可以写一个做酷东西的计算机程序!”,而更多是“哇,这让我一直在做的一切变得如此清晰和简单!” — gingerbread-man, 2017-03
Gerald Sussman 在 SICP 讲座中涵盖了汉诺塔问题 [1]。我觉得这个解决方案迷人的地方在于,它甚至不需要不能将较大的圆盘放在较小的圆盘上的规则——因为这样做从来都不是最优的。而且解决方案如此简单,我想知道你是否可以通过先想出一个解决方案,然后看看它实际解决了什么来发明一个游戏。[1] [VIDEO] — clusmore, 2017-03
“知道一件事物就是给它命名,”你建议道。真名拥有力量。K语言是由厄休拉·K·勒古恩发明的,是最古老、最简洁的魔法形式之一。太美了。我想我第一次认识到知道事物真名的价值是在这里:[VIDEO],那是在我通过阅读罗斯弗斯深入研究它之前。 — cgag, 2017-03
“正如任何巫师会告诉你的,如果你知道一个精灵的名字,你就对它拥有力量” -- Gerry Sussman,SICP * [VIDEO] 大多数/绝大部分普通人似乎认为“宣传”只发生在其他人身上,在别的地方,在独裁统治下,比如俄罗斯或朝鲜。相比之下,大多数/绝大部分人认为他们观看/消费(并且最认同)的电视/媒体渠道才是真正的新闻——真实/公平/平衡/准确的新闻——而“其他新闻”频道则是“极端”的(MSNBC 对 FOX NEWS)或“虚假”的(现在归咎于 CNN)。美国政府利用宣传对付自己的公民应该是非法的。奇怪的是,美国国税局 501(c)(3) 的美国税法中的“游说限制”将游说描述为“进行宣传或以其他方式试图影响立法”:[LINK] 。称之为宣传、谎言、操纵、人口控制、假新闻、矩阵,随便什么——我认为这里的意义在于,普通大众现在有了一个名称。它引起了共鸣。它已经病毒式传播。现在它已经进… — espeed, 2017-02
我不知道“是否可能表达”,但学了 Haskell 之后,我到处都能看到幺半群。在 SICP 讲座中,Sussman 教课时提到“谓词”这个词,他说知道这些事物的名称很重要,因为“正如任何巫师会告诉你的,如果你知道一个精灵的名字,你就对它拥有力量”。[1] 如果你只懂 C,你不太可能以 map/filter/reduce 的方式思考。如果你不懂 Haskell,你不太可能以函子和 monad 的方式思考。你可能隐约意识到重复的模式,但知道你在看一个 monad 会给你更大的推理能力。[1] [VIDEO] — cgag, 2015-03

相关视频