※ [本文转录自 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