※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
是
哪一学年度修课：
104-1
ψ 授课教师 :
项洁
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) :
资工系必修
δ 课程大概内容:
自动机 DFA, NFA, PDA, Turing machine
RE, CFL
计算理论 decidable, recognizable
P, NP, NP-complete
Ω 私心推荐指数(以五分计)
★★★★★
又凉又甜很爽又能学到东西
η 上课用书(影印讲义或是指定教科书):
指定教科书 introduction to computation theory
作者Sipser
μ 上课方式(投影片、团体讨论、老师教学风格):
板书
σ 评分方式(给分甜吗？是扎实分？):
甜,扎实分
考题型式、作业方式:
没有作业也没勾题目
考试占分100%
六次小考一次10%
期末考40%
期末考分数满分有破百，所以小考考差还有机会
题型数学证明题为主
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
不点名，
需要基础就 知道自然数跟无限还有一点集合论还有会反证法就好
蛮多大一修的，个人觉得高中数学基础就够
老师个性很和善，鼓励大家问问题，很愿意详加解释，很健谈，老师大学是数学系背景，
但不喜欢学生上课玩手机睡觉或聊天打扰他上课
加签习惯
直接上网加选，不限名额
Ψ 总结:
不用写程式的资工必修之一
就是数学课
老师基本上就是照着课本脉络上
有时会分享课程以外的东西
考试也不会太刁钻
课本小小本，若把课本习题跟板上考古题做完应该会有很好的成绩
成绩分布是29.5% A+
应该比隔壁班甜很多