概述

课程信息

郑乾老师

课程资源

计算理论 - 浙江大学课程攻略共享计划

计算理论笔记（计科）：

理论计算机科学导引（图灵）笔记：

可参考的国外资源：

刷题：

历年卷：

课程经验

以下摘自NoughtQ的经验帖：

分数构成：

  • 平时 30%：1 次课后作业（10%）+ 2 次课堂测试（2 * 10%，都是在问卷星问卷上做的）；但本学期没有课后作业，所以第 2 次小测题量加倍
  • 期末 70%

个人认为这是计院最难的一门课，没有之一（本以为 ADS 已经是巅峰了，没想到还有高手）。2 学分的课意味着平时压力不会很大，尤其是在 zq 老师极为宽松的评分下显得更加轻松。但这是一种“温水煮青蛙”，千万不要指望期末速成（参考图灵班学习指南罗列的学习大纲（除去复杂度理论部分）就知道为什么不可能速成了），一定要投入足够多的时间学习这门课。lz 的学习心得是：只看课件/教材/笔记是远远不够的，需要通过大量刷题培养一种做题的感觉（或直觉），而这种感觉很难用文字表达乃至口头传述，只有你自己心里清楚。但 lz 的数理功底不深厚，学习这门课的时候大多是囫囵吞枣、浅尝辄止的，不少地方还是没有想明白的，尤其是那些长篇大论的证明（还不少），于是只能死记硬背了…

复习时除了看自己做的笔记外，由于时间限制，lz 只刷了近三年的历年卷，以及看了 zq 的几次小测题。做了这些题后，最大的感受是：“只要不挂科就算成功了”。所以 lz 的心理预期是非常低的，这也导致 lz 在面对今年尤其恶心变态难的题目时心态没有崩掉。最后简单说一下今年的题型：12 道判断 + 6 道大题，不仅多了一题，而且还难了不少（不知图灵本尊能做出多少道题），所以考后看到很多同学都在群里哭天抢地也就不足为奇了。