Great Ideas in Computer Science 2023
外观
课程基本信息
- 通知
- 授课老师:梁阿磊
- 时间地点:1--16周的周四 第3-4节课,中院 505
- 评分标准(暂定)
- 课堂讨论(50%):其中准备问题(20%)+讨论(20%)+指出错误(5%)+课后讨论(5%)
- Lecture notes(10%)
- 大作业(40%):对于给定话题的思考:需要包含内容简介(用于迭代课程学习资料)+自己提出的问题集合+自己的思考,演讲(7分钟演讲+3分钟自由问答)
- 助教:黄臻,罗祺皓,陆鹏睿,吴硕,陈瑞茗
课程简介
Computer science is no more about computers than astronomy is about telescopes. --Edsger W. Dijkstra
我们希望你可以通过在这门课上学到这些:
- 在不同的抽象层次上思考
- 对计算机科学的两种思维方式有所领悟:数学的思想方式和工程的思想方式。计算机科学是这二者的有机结合,二者的关系不是泾渭分明而是紧密相连。
- 一些计算机的发展历史和伟大思想的诞生故事
来自助教的友善提醒:
- 这门课要讲的是ideas 而不是具体的技术。如果对细节上的东西听不懂,大可以略过,只要搞清楚大致讲了什么就可以了。一个判断是否有收获的标准是:你是否学到了什么东西能讲给其他专业的同学听?
- 不要怕打扰助教 :-)
- 如果你学有余力的话,读一些我们推荐的阅读材料。很多提到的书可以在zlibrary 找到电子版。
有时间就看看助教精选的阅读材料,看多看少随意,应当会有所得。
课程内容
Some slides are borrowed from Stanford course CS54N.
阅读材料
(1) Some early histroy of computation.
- This is the first chapter of the book The Computing Universe(中文版:计算思维史话). The excerpted part is a vivid and well-illustrated demonstration of the early histroy of computer science.
- We talked about Differential Engine and Analytical Machine, this article helps to understand their historical role in the big picture.
(2)《编码: 隐匿在计算机软硬件背后的语言》. 前几节课讲的电路逻辑的等内容大概在第9--12章。 这不是很严肃的教材,而是一本很有趣的科普书~
(3)
- 《逻辑的引擎》 计算机发展史上逻辑学家和数学家们的故事尽在其中。
- 《科学》杂志上的文章:What is consciousness, and could machines have it?
- Stanford Encyclopedia of Philosophy -- The Computational Theory of Mind
(4)
- 计算复杂性在经济学中的应用:Computational Complexity and Information Asymmetry in Financial Products
- Scott Aaronson, Why Philosophers Should Care About Computational Complexity
(5) 到图灵奖官方网站 去读一读我们在“现代密码学简介”这一节课上提到的任何一位图灵奖的得主的小传。
(6)
- 《科学美国人》上的文章:The Limits of Quantum Computers by Scott Aaronson
- 《光明日报》的报道:量子计算优越性,看中国!