跳转到内容

Great Ideas in Computer Science 2025

来自ACM Class Wiki

课程基本信息

  • 通知
  • 授课老师:梁阿磊
  • 时间地点:1--16周的周二 第1-2节课,下院 306
  • 评分标准(暂定)
    • canvas讨论 (10%)
    • 小作业(15%):包含差分机、分析机、图灵机,各5%
    • 课堂参与(15%):包含课堂提问和presentation提问,一次1分
    • 小组presentation(30%):15% presentation + 15% project
    • 个人报告(30%)
  • 助教:黄臻,朱奕涵,许佳琪,顾元熙,陈柯杰

课程简介

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)