※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是
哪一学年度修课： 100-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
张耀文 教授
δ 课程大概内容
1. Algorithmic fundamentals: mathematical foundations, growth of functi
recurrences (5 hrs)
2. Sorting and order statistics (5 hrs)
3. Data structures: heap, binary search trees, RB trees, disjoint sets
4. Advanced design and analysis techniques: dynamic programming,greedy
algorithms, amortized analysis (11 hrs)
5. Graph algorithms: graph representations, searching, minimum spanning
trees, shortest paths, matching, network flow (14 hrs)
6. NP-completeness, computational complexity, and approximation
algorithms(6 hrs)
7. General-purpose algorithms: computational geometry,
branch and bound, and simulated annealing, as time permits.
Ω 私心推荐指数(以五分计) ★★★★★
★★★★★
η 上课用书(影印讲义或是指定教科书)
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein,
Introduction to Algorithms, 3rd Ed.,
MIT Press/McGraw Hill, 2009.
μ 上课方式(投影片、团体讨论、老师教学风格)
投影片，偶尔写黑板
σ 评分方式(给分甜吗？是扎实分？)
手写作业加小考 30%
程式作业 20%
期中考 20%
期末考 30%
算是扎实分
ρ 考题型式、作业方式
手写作业：
这学期有五次，通常是14题上下，给两周时间写。
题目大部份是课本习题，偶有以外的题目。
最后一题为DIY，是要依该次作业范围出一道题目，并给予解答。
小考：
这学期有三次，每次3题，有认真写作业应该不难。
有时上课没时间考也会发给大家带回去写，下一周再交，
所以小考主要应该是督促同学读书用的。
程式作业：
共三次，有二周多的时间，基本上就是实际应用上课所学，
对于跑的较快或是能得到较好结果的程式会给bouns。
基本上有修过计算机程式就能应付。
期中考/期末考：
题目部份从作业来，部份从考古题出，也有不属于前两者的题目，
题型基本和作业相同，
上课认真，作业好好写，老师给的考古题看一遍，原则上不难写。
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
老师不会点名，不过会亲自发作业，同时会记得同学名字与长像。
上课回答问题可能一两次就能让老师记得你。
期中期末考都是老师亲自批改，可以看出老师的认真。
虽然老师建议要先修资料结构或离散数学，不过我觉得没修也没差，
只是有修可能会轻松一些。基本上跟着老师的步调，作业肯花时间思考，
就不会有什么问题。
加签的部份，这学期人没满，所以全签。
Ψ 总结
这是一门重思考的课，所有的细节都应想过一遍，虽然loading很重，
但不肯花时间下功夫(至少作业别抄)，只会跟自己过不去(成绩上和学习上都有)
建议在课比较轻时修，也比较能细细品味算法的奥妙。