若是通识课程评价，请用 [通识] 分类，勿使用 [评价] 分类
标题范例：[通识] 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以上不是什么难事
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
上课不会点名，但会不时问问题，如果点到人不在，老师会记录起来，应该是扣在上课互动
的那个地方
这次外系加签好像蛮少的，签五个的样子，然后交换生优先
Ψ 总结
老师第一次以英文授课的方式上算法，所以上课过程会没有那么顺畅，有时候会被打断思
考的感觉。至于老师有说很多人跟他反应，讲英文会有台湾腔，我自己觉得是还好，不太会
有理解错误的问题，但就是需要适应一下。