※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 楊武 - 正規語言概論 時間: Sun Jul 10 08:26:22 2016 作者: Pollucite (流離) 看板: NCTU-Teacher 標題: [心得] 楊武 - 正規語言概論 時間: 2011/01/29 Sat 23:19:52 （按Ctrl+v 預覽，稍微修一下版面，可讓你這篇文章更專業喔^^） ⊕課名⊕ 正規語言 ▲教授▲ 楊武 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 99上 資工大三必修 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 1. Introduction to The Theory of Computation 這裡老師有簡單複習一下離散的東西，像是countable和set之類的 2. Finite Automata 3. Regular Languages and Regular Grammars language基本上就是個set，所以set要看一下 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 利用redunction來導出某些問題無解的一章！ 有修過演算法可能會輕鬆一點，不過沒有修過也沒差很多啦 13. Other Models of Computation 14. An Introduction to Computational Complexity 看title差不多就知道幾乎都在上各種autumata和對應的language 後面會延伸到一點點NP和NP-C問題與其對應的Turing Machine 不過沒有特別深入就是 整本書都會上完喔^__<~* ◆上課方式◆（投影片、團體討論、老師教學風格） 基本上就講教授自己做的ppt 上課的話老師會先講machine，講完machine之後講對應的language 等到整個相對的machine和language講完以後再跳到下一個machine 當然，伴隨著新的machine出現的會是(許多的)定義，定理，lemma，還有證明 以及無窮無盡的作業www 噢，有個小小的重點 就是老師講話相當的嗚嚕嚕 就算拿了麥克風回音/泛音(?)還是有點大，這算是個人特色吧? 一開始不習慣會聽不懂他在說什麼，並且附帶催眠效果 ▼考試作業▼ 期中期末各40%，作業15%，上課表現5% (幾乎)每次上課都會出作業，繳交時間是下個禮拜同一時間 作業大部分都是課本後面習題 有時候會從他的ppt裡出 期中期末的話題型一樣 總共十題，每題十分~ 期中考的話 包含了CYK Parsing啦，要你畫一個DFA出來啦， 證明兩個CFL的交集/聯集是否還會是CFL之類的等等 期末則有寫出指定的TM，欸其他的有點忘了 基本上就是一堆證明題 教授如果看到你交考卷的時候上面有一堆空白會叫你回去把空白部分填完才可以交 他人很nice吧 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） set蠻重要的 不過老師上課會複習~~ 雖然只有快速掃過而已 因為幾乎每節課都要交作業所以想翹課的話至少要托個人幫忙交作業~ ￠最後想說的話￠ 其實教授還蠻耐斯的啦 他講課邏輯清楚，只是嗚嚕嚕了點相當可惜 雖然每次都要交作業不過也只會勾一兩題 成績感覺有瘋狂調分過，雖然我不知道期末考了幾分 ＆誰適合修這門課＆ 想要理解計算機的計算能力極限的人！ -- ※ Origin: 交大次世代(bs2.to) ◆ From: 122-125-102-93.dynamic.hinet.net 喵 unya：推嗚嚕嚕了點XDDD 01/29 23:21 推 ar33：推薦這篇文章 01/29 23:49 推 dogsbear：老師超nice的 也教得很好 01/30 01:53 作者從 122-125-99-110.dynamic.hinet.net 修改文章於 2011/01/30 Sun 11:02:18 改個錯字~ 作者從 122-125-99-110.dynamic.hinet.net 修改文章於 2011/01/30 Sun 11:02:46 推 threesmaller：嗚嚕嚕 01/30 13:35 推 bzg636：老師教得不錯 01/30 14:12 推 tenbear：楊武錯了嗎? 01/30 22:51 推 yukuro：感謝分享!! 01/31 02:45

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/11/2016 23:43:28