计算理论¶
课程介绍¶
注意
此为 2025-2026 秋冬学期课程安排，仅供参考
yyc老师
考核方式¶
- 期末考试：70 %
- 小测：20 %
- 作业：10 %
这考核方式吓哭了
笔记¶
个人笔记¶
1 Sets, Relations, and Languages
2 Finite Automata
3 Context-Free Languages
4 Turing Machines
5 Undecidability
其他¶
历年题整理¶
小测¶
- 小测 1：去 浙江大学课程攻略共享计划 - 计算理论 找 2021-2022 Fall Quiz-1 (JXG).jpg 文件
- 小测 2：去 浙江大学课程攻略共享计划 - 计算理论 找 2021-2022 Fall Quiz-2 (JXG).jpg 文件
2025-2026 秋冬¶
2024-2025 秋冬¶
2023-2024 秋冬¶
2019-2020¶
2017-2018¶
个人感受¶
What can I say
我到最后也没搞懂第 5 章怎么弄，反正把上面那个 第 5 章应试资料 过了一遍，自己在心里感觉出来一套规律，考试的时候也能写出来正确的结论，至于证明的话，按照自己感觉出来的规律瞎写了一通 😂
前 4 章还是蛮好复习的，把历年题做一遍就知道怎么考了，但是不一定会做 🙃
感觉近几年考试会考一些不起眼或者意想不到的小知识点，比如 2024-2025 秋冬考了通用图灵机三条磁带的内容，2025-2026 秋冬考了 NFA 转 DFA
评论区
欢迎在评论区指出文档错误，为文档提供宝贵意见，或写下你的疑问