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
简介
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
相关视频
- 巴拿赫-塔斯基悖论 · Vsauce · 24:13
- Salman Khan 2011 年 TED 演讲(来自 ted.com) · Khan Academy · 20:27
- 阅读硅:如何逆向工程集成电路 · HACKADAY · 31:51
- 17. 简洁数据结构 I · MIT OpenCourseWare · 1:20:11
- 有意义的游戏化:正确实现游戏化 · Google TechTalks · 49:57
- Alan Kay——编程与扩展 · Colin McDonnell · 56:38
- 乘法表、曼德博集合与数学的核心 · Mathologer · 13:36
- 斯坦福研讨会:超越浮点数:下一代计算机算术 · Stanford Online · 1:31:28
- 工作中的大脑 · Google TechTalks · 55:02
- 线性代数的本质预览 · 3Blue1Brown · 5:09
- 使用 Redis 降低 Cypher 中的延迟图查询 - Roi Lipman, Redis Labs 和 Tim Davis, 德州农工大学 · Redis · 46:05
- 欧拉公式到底在说什么?| 第4集 封锁期间数学直播 · 3Blue1Brown · 51:16
- 向量 | 第1章,线性代数的本质 · 3Blue1Brown · 9:51
- 如何演讲 · MIT OpenCourseWare · 1:03:42
- 1. 人类行为生物学导论 · Stanford · 57:14
- 但什么是傅里叶变换?视觉介绍。 · 3Blue1Brown · 19:41