※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 黃廷祿 - 正規語言概論 時間: Sun Jul 10 10:26:01 2016 作者: shaform (回不去的旅程) 看板: NCTU-Teacher 標題: [心得] 黃廷祿 - 正規語言概論 時間: 2012/02/01 Wed 21:18:16 網誌好讀版： http://wp.me/pJ4X-hu ----------------------------------------------- ⊕課名⊕ 正規語言概論 ▲教授▲ 黃廷祿 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 100 上 資工系 大三 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 這門課的課題是基礎的計算理論，研究什麼是電腦的能力和極限。 介紹各種計算模型，例如 DFA, NFA, PDA, Turing machines 等等， 以及其相對應的正規語言，如 regular languages, context free languages, Turing-decidable languages 等等。 也會探討問題間的 Reduction 以及問題的 Complexity。 使用的課本是 <<Introduction to the Theory of Computation>>, Michael Sipser 參考：〈正規語言概論〉 http://goo.gl/bKlJ0 ◆上課方式◆（投影片、團體討論、老師教學風格） 上課是用老師自己編的講義作為投影片講解，有時也會配合課本的頁面。 老師上課時常會點同學回答，如果有同學打瞌睡他也會熱心的叫醒大家。 老師會記人的名字，筆者就曾被點名回答題目。 有時老師的穿著頗為正式，下課時如果問老師問題，他會不耐其煩的細心講解。 作業通常是先在上課時宣佈，其後再公佈於課程網頁上。 他偶而會在上課時突擊小考。 他曾說資工有很多課會消失於時代的演進之中， 但這堂課是歷久不衰的。 好像是因為有同學懷疑課本的文法，所以老師有一次和我們談談學習英文的重要性， 還跟我們說學校的圖書館有 iPad 可以出借，介紹了可以在其上使用的 Merriam-Webster 英英字典(有真人發音 0.0/ )，以及 New York Times 等讀物。 ( 順帶一提，筆者也有用過 Longman Dictionary of Contemporary English 以及 Collins COBUILD Advanced Learner's English Dictionary， 三者都是非常優秀的英英字典，除了紙本外也都附有 PC 版光碟 關於英英字典也可參考： 〈辭典選用的基本觀念〉 http://georgechen.idv.tw/wordpress/?p=174 〈哪本辭典的定義最好？〉 http://georgechen.idv.tw/wordpress/?p=250 ) ▼考試作業▼ 這堂課的負擔其實沒有很重，通常是數個禮拜老師才會在上課時宣佈習題。 習題內容為課本的練習題，每次都只有一兩題，很快就會寫完，有時老師也會自己出題。 有時上課會突擊小考，考的內容多半是剛剛才講過的內容， 所以上課專心能有回報。 考題不難，通常只有一題，若對課本有一定的熟悉度，應能很快寫完。 除此之外，還有期中考和期末考。 老師會在事前公佈考古題， 從考古題看來，以前的考試型態似乎有不少證明題。 不過這次的期中考意外的沒出證明題，而且題型偏向簡單，多數人都考的不錯。 期末考出了幾題證明，不過也滿基本的，考古題感覺難很多。 考試題型分別為是非題、選擇題，及最後的簡答、計算與證明題。 所有的考試都是 open book，可以自由查閱課本、講義，或任何自帶紙本參考資料。 也因此考的題目都會有變化，不會跟考古題一樣。 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 基本上是不點名，只有一次發了問卷調查作為點名， 不過因為上課時有突擊小考，加上作業都在上課先宣佈的關係， 建議還是不要蹺課比較好。 這堂課所用到的許多概念，其實在演算法、程式語言、離散數學等課有提到。 ￠最後想說的話￠ 這門課使用的課本其實內容不多，而且由於較為理論與數學，可以邊看邊思考， 閱讀起來並不枯燥，筆者暑假時利用通勤的時間，把課本看完了一遍，覺得幫助頗大。 Intro. to the Theory of Computation 這本書真的寫得不錯， 算是在資工教科書中，十分易讀的課本之一。 由於老師出的練習題實在太少，令人感覺不踏實，所以筆者也將課本裡附有答案的習題寫過了一遍。 老師並不會出一些刁難的問題，基本上只要細讀課本與講義，考試和作業應該都能把握。 ＆誰適合修這門課＆ 都可以喔 >"< -- ▄▄▄▄▄▄▄ ▄▄▄▄ ▄▄▄▄▄▄ ＜telnet://bbs.cs.nctu.edu.tw＞ █▄▄▄▄█ █ ▄▄▄▄▄█ Player: shaform ▄█▄▄▄▄█ ▄▄▄█ █▄▄▄▄▄ From: linux1.cs.nctu.edu.tw ☆ 次世代ＢＳ２ ☆ 可申請個人板 150MB 相簿 http://pic.bs2.to 交大資訊人 250MB 作者從 linux1.cs.nctu.edu.tw 修改文章於 2012/02/01 Wed 21:19:45 推 carol26981：推薦這篇文章 02/01 21:44 推 Justin258：推薦這篇文章 02/01 22:12 推 nowar100：推 老師真的很認真教 也很不厭其煩 02/01 22:36 糖 super9817020：推推~這本課本是我上大學以來念最多頁的一本= =" 02/01 23:29 推 Suzumiya：推好老師 好課本 02/02 09:52 推 xatier：推薦這個人很好的導師 02/06 00:31 推 ru1010：推薦這篇文章 02/06 16:29 → nowar100：剛剛才得知老師今年退休了 QQ 02/08 11:06 作者從 linux1.cs.nctu.edu.tw 修改文章於 2013/01/03 Thu 10:30:14

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