若是通识课程评价，请用 [通识] 分类，勿使用 [评价] 分类 标题范例：[通识] A58 普通心理学丙 林以正 (看完後请用ctrl+y删除这两行) ※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）： 哪一学年度修课：111-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 蔡益坤 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 资管系必修（英语授课） δ 课程大概内容 Mathematical Induction Analysis of Algorithms Design by Induction Data Structure Searching and Sorting String Processing Graph Algorithms Dynamic Programming Reduction NP-Completeness 内容可以上教授架的课程网站上看，每年内容几乎都差不多 Ω 私心推荐指数(以五分计) ★★★★★ 英听不是很好 ★ 整体 ★★★★ η 上课用书(影印讲义或是指定教科书) Introduction to Algorithms - A Creative Approach U. Manber, Addison-Wesley. 198 9 Introduction to Algorithms T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C.Stein 2009 μ 上课方式(投影片、团体讨论、老师教学风格) 每堂课教材会有 slides 跟 notes ，老师会以 slides 上课，notes 是给同学回去复习， 内容就是 slides 的详细版，就多了一些证明跟观念。 上课老师会把演算法的过程与证明演示一遍，有时会抽点同学问问题。老师英语授课一开始 需要适应个几周，前两周我听得蛮吃力，後来习惯就跟一般课程差不多，反而可能用英文会 比较好理解，因为投影片上名词的部分就不用特别翻译。而虽然说英语授课，但老师有说上 课问问题或是考试写作业都可以用中文写。 这门课比较着重演算法的证明，所以前面花很多时间在练习用数学归纳法证明各种演算法， 然後也会把一些演算法的方法（Divide and Conquer, Greedy,…) 散落在各个章节，没有 特别独立出来介绍（除了 dp) σ 评分方式(给分甜吗？是紮实分？) 作业 20 % 上课互动、出席 10 % 期中考 35 % 期末考 35 % 期中考平均61.3，期末考平均 54.1 ，整体总分平均 63.8 ，最後有调分到平均76.6，以演 算法的课来说应该算蛮甜的 ρ 考题型式、作业方式 作业有 10 次，8 次手写 2 次程式作业，大概要花一两天的时间写。不过前几年的课程的 网页都有答案，如果有参考应该会写蛮快，但还是建议要想过，因为考试大概率会从作业出 期中期末考皆是全手写，证明题或是写 pseudocode。老师考前会提供前10几年的考古题， 而且明确说7-8 成考题是抽考古题和作业题，顶多改 instance， 所以如果认真念，就算没 什麽天份，硬把全部答案背下来，考个70以上不是什麽难事 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 上课不会点名，但会不时问问题，如果点到人不在，老师会记录起来，应该是扣在上课互动 的那个地方 这次外系加签好像蛮少的，签五个的样子，然後交换生优先 Ψ 总结 老师第一次以英文授课的方式上演算法，所以上课过程会没有那麽顺畅，有时候会被打断思 考的感觉。至於老师有说很多人跟他反应，讲英文会有台湾腔，我自己觉得是还好，不太会 有理解错误的问题，但就是需要适应一下。 --

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