※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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是慢一个半小时下课，不过他对这门课的态度 会让你不想翘课就是了。 总而言之是一门值得一修的好课！！ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.243.163