跳转到内容

Great Ideas in Computer Science 2023

来自ACM Class Wiki

课程基本信息

  • 通知
  • 授课老师:梁阿磊
  • 时间地点: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)

(4)

(5) 到图灵奖官方网站 去读一读我们在“现代密码学简介”这一节课上提到的任何一位图灵奖的得主的小传。

(6)