[心得] 陳穎平 - 正規語言與計算理論

[jobsdone (完工了)]

⊕課名⊕
正規語言與計算理論

▲教授▲
陳穎平

★修課年度★
107上

￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。）
Regular Languages
Context-free Languages
Turing Machine
NP-Complete

◆上課方式◆（投影片、團體討論、老師教學風格）
老師的講義是從課本內容節錄下來的，可以當作是課本的重點簡化板。

雖然看起來很像是偷懶，但是比起投影片類型的講義，我更推崇這種講義。

原因是我們可以將這個講義當作是畫好重點的課本，看著講義的同時可以回想上課的內容
，如果真的忘了上了什麼，可以馬上對照原文書的敘述。原文書也寫得很好，不會很艱深
難懂

老師的講解也很清楚，不會是一門聽不懂的數學課

▼考試作業▼
沒有作業，總共有3次考試。

考試內容還蠻考古的，考古題記得寫成績不會太差。

￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？）
這門課雖然是研究所開的，我猜跟大學部的內容是一樣的，沒有加深加廣。

如果資工系大學部想提早修或者外系想修都可以選。

而且聽說研究所的平均分會比較高？

￠最後想說的話￠
這雖然是數學課，老師會用很多寫程式的角度來切入重點。

不但可以幫助理解，未來在寫程式也會有不同的見解。

很多證明題都有用到類似meta programming的想法，還挺有趣的。

外系的喜歡寫程式很推薦上看看

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.89.17
※ 文章網址: https://www.ptt.cc/bbs/NCTU-Teacher/M.1546924731.A.F19.html
推 oiu850714: 陳穎平推爆 上過的大學課程 品質最神沒有之一
推 asd2260123: 研究所東西多一點點(看考古) 不過基本上還是一樣
推 dreambegins: 大推陳穎平的正規  教的真的很好  不過自己念原文書
→ dreambegins: 也是很重要的
→ dreambegins: 老師會調分  只要有努力就不會白費
→ dreambegins: 我念正規還滿有興趣的 2次期中應該都是高分 期末0分
→ dreambegins: 也是過了
→ jobsdone: 最後大概調高9-10分，給後面修課的參考一下