※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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很重， 但不肯花时间下功夫(至少作业别抄)，只会跟自己过不去(成绩上和学习上都有) 建议在课比较轻时修，也比较能细细品味演算法的奥妙。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 59.117.65.236 ※ 编辑: rock101980 来自: 59.117.65.236 (02/27 21:39)