跳转到内容

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)

检索自“https://acm.sjtu.edu.cn/w/index.php?title=Great_Ideas_in_Computer_Science_2025&oldid=6055”