※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
是，然须另行通知作者
哪一学年度修课：
101-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
张耀文
δ 课程大概内容
Unit1.Algorithmic Fundamentals (ch1~4)
Unit2.Sorting and Order Statistics (ch6~9)
Unit3.Data Structures on Trees (ch10,12~14)
Unit4.Dynamic Programming (ch15)
=================期中期末分隔线=================
Unit5.Greedy Algorithms (ch16)
Unit6.Amortized Analysis (ch17)
Unit7.Disjoint Sets (ch21)
Unit8.Graphs (ch22~26)
Unit9.Coping with NP-Completeness (ch34~35)
注：后面的章节以课本为准
Ω 私心推荐指数(以五分计) ★★★★★
★★★★★ (其实是破表!!!)
η 上课用书(影印讲义或是指定教科书)
Introduction to Algoritms, 3/e,T. H. Cormen, C. E. Leiserson,
R. L. Rivest, and C. Stein, MIT Press/McGraw Hill, 2009.
基本上看懂投影片就够了，课本会拿来勾作业，另外如果上课不小心落掉
也可以看课本补救，不过比较花时间
μ 上课方式(投影片、团体讨论、老师教学风格)
投影片上课，速度不快，可以上课就弄懂内容(相对自己看课本也比较省时)
，老师上课超级投入，教的也满棒的，另外上课有时候会点人(拿人名举例
或者问问题)，不过好像会故意点在场且没睡着的。
σ 评分方式(给分甜吗？是扎实分？)
homework assignments*4 + in-class quiz*2 30%
programming assignments*3 20%
midterm 20%
final 30%
bonus ?
bonus的部分是指如果可以抓到老师投影片的错误或者上课的严重
错误会直接加总成绩1或0.5分
成绩还没出来，不知道会不会调分(原始的班平均并不低，期中8X，作业
也颇高)
ρ 考题型式、作业方式
作业的部分分成手写还有程式作业，手写作业是老师勾课本题，另外加上
一些其他题目，一次约14-16题，范围涵盖上课大部分的内容，而且课本题
不大好写，所以这部分会花满多的时间
小考的部分大致上就是作业的变形，一次约两到三题，可以开书，基本上
作业有写的话就不会太困难，另外如果上课时间不够，就会发回去写，之后
上课在收这样
程式作业的部分有三次，今年分别是soring, DP, 还有routing的部分，个人
觉得也是都会花上一定程度的时间，不过就事后看起来改分并不会太刁难
期中期末的部分，会有不少上课或者作业的东西(可能经过变形)，这部分老
师会亲自改，老师改得满用心的，给分并不吝啬，但是如果细节不清楚或观
念错误的话的话会被扣分
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
加签：一类加选，有选有上(请自备毅力与勇气)
基础：建议修过离散数学或者资料结构会比较好
出席率等：不会管，但是老师会亲自发作业/小考考卷，借此认同学，另外
上课教授有时候会讲到考试的东西，所以还是乖乖上课的好。迟到的话其实
也不管，不过要注意手写作业的deadline是上课前，所以手写作业死线地当
周记得不要迟到就是了
另外教授常常晚下课，所以晚上有事的同学也要注意XDD
Ψ 总结
个人认为这门课的loading满重的(每次有手写作业或者是PA就会烧周末)，
但是也可以学到很多东西，算是挺值得的。
另外也要提一下教授把这门课的品质弄得很好，虽然教授公务繁忙，这学期
调了两次课，不过每次调课教授为了顾及学生权益，所以开两个时段补课(内
容一样，还会另外请便当XD)，感觉教授上课满自得其乐的(也教得满扎实的)
，常常晚下课，最极端的case是慢一个半小时下课，不过他对这门课的态度
会让你不想翘课就是了。
总而言之是一门值得一修的好课！！