※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 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+
應該比隔壁班甜很多