※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 楊武 正規語言概論 時間: Sun Jul 10 12:29:12 2016 作者: ng101281 (偏激瑋) 看板: NCTU-Teacher 標題: [心得] 楊武 正規語言概論 時間: 2014/01/25 Sat 23:59:44 ⊕課名⊕ 正規語言 ▲教授▲ 楊武 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 100上 資工大三必修 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 用的教科書是 Peter Linz, An Introduction to Formal Languages and Automata 而不是其他老師通常用的 M. Sipser, Introduction to the Theory of Computation 總共14章節 比其他老師用的書共7章節整整兩倍 因此講的內容會比較細比較多 1. Introduction to The Theory of Computation 2. Finite Automata 3. Regular Languages and Regular Grammars 4. Properties of Regular Languages 5. Context-Free Languages 6. Simplification of Context-Free Grammars 7. Pushdown Automata 8. Properties of Context-Free Languages 9. Turing Machines 10. Other Models of Turing Machines 11. A Hierarchy of Formal Languages and Automata 12. Limits of Algorithmic Computation 13. Other Models of Computation 14. An Introduction to Computational Complexity 這學期只教到13章 但以往都全教完 machine->Languages->Grammars->比較這個Language與之前的Languages 迴圈 中間夾查一堆證明範例圖示作業 後面再用簡單問題reduce到比較難的問題的一堆證明 由此可知後面需要前面的基礎 定理觀念證明一堆 建議想翹課不要挑這門翹 ◆上課方式◆（投影片、團體討論、老師教學風格） 講義是教授從課本節錄下來再修改過的 不算ppt 可當一本書看了 印下來整整兩本 我覺得讀講義就夠飽了= = 講義寫蠻清楚了 可以配著某校中文ppt看 完全照著楊武的講義走 www.csie.dyu.edu.tw/~spring/Teaching/97_2/Formal/chapter03.pdf 改後面chapter03就可以換章節＊ 老師邏輯相當清楚 每次上課會小複習上次教的 如果沒有發生意外的話 可以聽得很懂 所謂的意外就是: 1.老師麥克風壞了，一直聽到爆炸的聲音，但需要同學提醒一下，不然老師永遠感覺不到 2.老師原本就有烏嚕嚕的特色 如果當天你耳朵耳屎太多也會聽不到 3.老師聲音有時會突然變點小 所以睡覺不用擔心被吵醒 老師有時會隨機點人問問題 答對會送你一瓶果菜汁 可能他以前都被同學欺負 很愛酸一下同學 和講個只有他自己會笑的笑話 ▼考試作業▼ 期中期末各40%，作業15%，上課表現5%(這學期好像沒有) 作業平均一個禮拜一次 有時候還一個禮拜兩次... 一次大概都勾個2題到6題 作業拿來當自我練習用 不會對期中考期末考肖想會有類似的題型 期中期末都不會出考古題 只遇到一題 但有寫還是有幫助 都是新鮮的題目又很複雜 期中只是畫個dfa的題目也可以出道 解答老師畫滿整個黑板密密麻麻的圖 grammar都出很難寫出來的那種 又愛連鎖題 這些就要保佑當時能不能賽道一下不然就要保佑助教人很好會部分給 證明的話觀念要好 會出課本沒講過的證明 只看課本的話要把觀念弄懂大概ok 助教人很nice改很鬆 題目不好寫但期中大家平均還是能到50 好像還有人100分@@ 有寫就有機會有分 盡量別空白 不會寫就發揮道理王或唬爛的精神 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 不點名 但要記得交作業 ￠最後想說的話￠ 跟著教授一步一步來可以體會到正規語言的有趣 會調分但不怎甜 總平均8X ＆誰適合修這門課＆ 這必修 不想修也得修這個天書 -- -- ※ Origin: 交大次世代(bs2.to) ◆ From: 140-113-121-78.Dorm13.NCTU.edu.tw 作者從 140-113-121-78.Dorm13.NCTU.edu.tw 修改文章於 2014/01/26 Sun 00:00:40 推 s04416：推薦這篇文章 01/26 00:16 推 LeoLin：嗚嚕嚕的老師 01/26 01:59 推 gxlkhhc：老師超有趣 01/26 16:11 推 xatier：呼嚕嚕XD 01/26 21:09 推 ian031545：修過他資結和正規，感覺調蠻多，自己照配分沒那麼高 01/27 00:51 推 tony3071：修過離散正規..感覺都是考試很硬但都調不少0.0 06/20 15:45

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 03:50:40