Lec 1 | MIT 6.042J 计算机科学数学,2010 年秋季

Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010

频道:MIT OpenCourseWare · 时长:44:09 · 发布:2012-12-31 · 播放:2787562

在 YouTube 观看

简介

MIT 6.042J 计算机科学数学的第一讲,由 Tom Leighton 讲授,介绍数学证明。涵盖命题、蕴含和基本证明方法。

HN 为什么推荐

HN 用户推荐它作为程序员学习离散数学的好课程,称赞 Leighton 用贴近生活的故事来激发新概念。

教授讲述贴近生活的故事来激发新概念 — HN, 2018

纯数学 · 逻辑与形式化方法 · 大学讲座与课程

中文字幕节选

以下内容根据知识共享许可协议提供。 您的支持将帮助MIT OpenCourseWare 继续免费提供高质量的教育资源。 如需捐款或查看来自数百门MIT课程的 更多材料,请访问MIT OpenCourseWare网站ocw.mit.edu。 教授:谁能告诉我什么是证明? 对于什么是证明,有什么想法吗? 有什么想法吗?请讲?观众:它是一系列陈述,每个陈述在逻辑上 由前一个支持,从一组假设 推导出一组结论。教授:非常好。 我喜欢这个。这非常接近我们这里要做的,是的。 不过,那是一种特殊的证明。 那是数学证明。 几分钟后我会写一个非常接近那个的定义。 但证明存在于数学之外。 有人能想到证明的更高层次的概念吗? 你说的没错,但是 在它之上还有一个更高层次的元概念。 它可能没有逻辑演绎。 它可能没有假设。 关于证明有什么想法吗? 好吧,我认为一般来说,在多个领域中,证明被认为是 一种确定真理的方法。 你描述了一种方法。 所谓确定,我指的是确立真理,验证真理。 在社会中,甚至在科学中,有很多确定真理的方法。 在社会中我们确定真理的方法有哪些例子? 请讲?观众:观察,比如看到那支粉笔 会掉到地上。教授:观察、实验 和观察——太好了。 这是物理学的基石。 我的意思是,谁真的知道那里有没有重力? 我们观察到它。然后我们得出结论那是真理。 有重力,我们有关于它的定律。 这是一种好方法。另一种确定真理的方法是什么 跨越科学学科,或者超越科学,仅仅在社会中? 真理是如何确立的? 有哪些方法?请讲?观众:嗯,确立什么是假的, 你可以知道哪些事情不是真的。 然后这有助于缩小什么是真的。 教授:是的,真理——是的,那很好。 真理是虚假的对立面。 我们如何确立虚假? 有哪些方法? 在日常生活中,你如何判断某事不是真的——请讲? 观众:找反例。 教授:找反例,是的,那很好。 所以事实上,甚至更一般的一步,抽样。 反例是方法。 如果你做某事,一个实验,十次, 每次结果都一样,那可能就是真理。 但在某些领域,这成为真理。 其他方法呢? 我们将如何决定罗杰·克莱门斯是否 因向国会就类固醇撒谎而犯有伪证罪? 他做了或没做。我们将如何决定? 那个真理将如何被确定? 请讲?观众:是通过检查我们拥有的证据吗? 教授:检查证据。 谁在那里做出结论? 观众:陪审团。教授:陪审团。 真相由陪审团或法官确立。 你知道,Blago——我总是念不对 他的名字,伊利诺伊州州长,Blagojevick——他有罪。 这不是阴谋的真相,不是试图向奥巴马出售参议院席位, 而是就竞选资金向当局撒谎。 OJ有罪——不是谋杀他的妻子, 而是闯入公寓偷回他的一些商品。 所以法官和陪审团对真相做出裁决。 在社会中,还有哪些真相——甚至比法官和陪审团更大的真相? 有一个非常大的真相,引发了许多问题。 是吗?观众:宗教。 教授:是什么?观众:宗教。

HN 上的讨论

教学需要一套与科研不同的技能。自然不是每个人在所有领域都同样有天赋或发展得好。人生中最有价值的技能之一,是能够调整自己的心智模型,并以适合听众的水平来呈现想法。这在教学中有用;在领导、销售、设计中也同样有用……作为一个范例,我举Akamai CTO兼MIT教授Tom Leighton。[VIDEO] — rectang, 2018-08
有些MIT教授采用一种叫“实践-理论-实践”的方法。[LINK] __ 我把这个也看作“实践型”讲座,同样来自MIT:教授讲一些能引起共鸣的故事来引出新概念。不过我想好的讲故事比看起来要难。[VIDEO](我其实深受这种方法启发,有时在对话中也会用上,只要我真的很想让对方理解某件事。) __ 这个或许值得一读:Knuth - Theory and Practice。[LINK] 免责声明:我还没读。 — totalnovice, 2018-07
MIT 6.042J《计算机科学中的数学》2010年秋季版很不错(我记得网上有好几个不同年份的版本),今年由一位来自谷歌的人讲授(还没听说视频会不会放到网上):[VIDEO] — espeed, 2017-03

相关视频