※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课：109-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈伟松教授 (Tony Tan) λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 资讯系大三必修 δ 课程大概内容 Lesson 0. Preliminaries Lesson 1. Finite state automata Lesson 2. Pumping lemma and regular expressions Lesson 3. Context-free grammars Lesson 4. Push-down automata Lesson 5. Equivalence between CFL and PDA ===== Midterm Exam ===== Lesson 6. Turing machines and deciadable languages Lesson 7. Turing machines and the notion of algorithm Lesson 8. Universal Turing machines and halting problem Lesson 9. Reducibility Lesson 10. Non-deterministic Turing machines Lesson 11. Basic complexity classes Lesson 12. NP-complete languages ===== Final Exam ===== Ω 私心推荐指数(以五分计) ★★★★★ 不排斥证明题：★★★ + 0.75 ★ --得分的标准个人觉得有点严格（？ 喜欢提早下课：★★★★★ --这学期每次都会提早下课 η 上课用书(影印讲义或是指定教科书) 教学网页上有教授自编讲义，或是网页上推荐的教科书： * Introduction to the Theory of Computation by M. Sipser. * Introduction to Automata Theory, Languages, and Computation by J. Hopcroft and J. Ullman, 1st edition. * Chapter 1 in The Design and Analysis of Computer Algorithms by A. Aho, J. Hopcroft and J. Ullman. 不过里面的内容，教授可能会有自己的诠释方式及顺序， 会比较好讲解。 μ 上课方式(投影片、团体讨论、老师教学风格) 板书、英语教学。 教授的字有点小，加上没有用麦克风声音也不太大， 建议要到教室听课的早点到，抢前面的位置。 虽然教授讲的英文也不是太标准， 但是教授会用比较简单的单字解释， 英听不太好的我也可以理解想表达什麽， 但是内部的概念，在後半学期就需要再另外思考一下了。 个人在前半学期为了能较容易理解英语课程， 有先预习教授放在网路上的讲义， 後半比较忙就不太会这样做， 不知是不是因为这样的影响，後面部分我就没有学得很好。 σ 评分方式(给分甜吗？是紮实分？) * (30%) Midterm Exam * (30%) Final Exam * (40%) 2 Homeworks 除了 A+ 和 F 边缘外，似乎都没调分。 如果期中考後的累计分数未达 30 分， 可以写一些东西，可能会加分： * 课程讲义中未提到的细节 * 课本後面的练习题 A+ 则是期末考时要正确回答出一题不计分的证明题， 原始分数应该也要到 90 分？ 不过这个规则是期中考後才公布。 （但当时好像是说前 5% 才有 A+） 虽然自己是分数没到不需要太担心， 可是应该会有很多人不满。 个人是认为期初的时候应该先说好，就不会有太多争议， 而我也满同意教授不想让 A+ 泛滥的想法。 ρ 考题型式、作业方式 考题和作业的题目难度基础到困难都有， 一份约 5 ~ 6 大题，其中有些会分为几个小题。 基础的大概是稍微听课就会写的东西， 困难的像是一些证明题， 作业中的难题貌似就是前一年考题。 （期中时对於同学作业答案的判定有不小的争议， 虽然之後有再审过一次，但最後状况我不太清楚。） 有趋势是一届比一届难。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 没有出席分，教授也说如果可以自己学习，不一定要来上课， 不过还是有不少人出席。 个人觉得应该是不太需要什麽基础， 虽然後半教 NP 之类的东西和 ADA 有点关系， 但是写证明的方法不太相同， 因此缺乏 ADA 的训练或许也能应付。 教授上课有点小幽默， 不过由於这学期发生有点多问题，可能有些人会不太喜欢。 作弊会抓，最後不知道有没有人承认就是了。 加签加到单子不够，包含人工加签不太确定是否全签。 Ψ 总结 因为以往评价看起来很轻松又甜， 期初又有很多人因为另一班的评分标准想转来这班， 加上也很多外系想修， 难度越来越高记得好像是想分散人数到另一班。 这学期似乎真的比较多问题，弄得很多人都不开心， 其它部分的话，我认为还是挺不错的一堂课。 -- ～～评价文专用签名档～～ 好好把握机会使用自己的话语权 无论是褒是贬 越多人的评价越有参考价值 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.71.116 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1612794006.A.098.html