跳转到内容

Great Ideas in Computer Science 2022

来自ACM Class Wiki

课程基本信息

  • 通知
    • 2022/09/13 欢迎来到 CS1950 计算机科学中的伟大思想 :-)
  • 授课老师：梁阿磊
  • 时间地点：1--16周的周一 第7-8节课，上院 310
  • 评分标准(暂定)：差分机小作业(10%) + 分析机小作业（10%）+ 图灵机小作业（10%）+ 理论部分小作业（15%） + 学习研究报告（40%）+ canvas讨论（15%）
  • canvas讨论：每周助教会发布课程预告，包含有阅读材料和思考问题，请同学们选择至少一周阅读推荐材料，并对印象深刻的内容做100-300字的概括；同时，选择至少一周对别人的概括进行提问，要求与自己进行阅读概括的话题不一致。
  • 助教们：
Name Email
黄臻 xmhuangzhen@sjtu.edu.cn
蔡子逸 caiziyi@sjtu.edu.cn
陈永杉 chenyongshan@sjtu.edu.cn
蒋来 jianglai0023-sjth@sjtu.edu.cn
尹良升 hnyls2002@sjtu.edu.cn
张骋楷 zhangchengkai@sjtu.edu.cn

课程简介

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.

Week No. Topics Slides Remarks
2 Introduction/difference machine/analytical machine

作业

1. 第一次小作业：差分机 ; ddl:2022/10/10日晚23:00前按要求提交到Canvas

2. 第二次小作业：分析机 ; ddl:2022/10/17日晚23:59前按要求提交到Canvas

阅读材料

(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_2022&oldid=4749”