※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
是
哪一学年度修课：
111-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
江蕙如
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
电机系
δ 课程大概内容
- Algorithmic fundamentals: mathematical foundations, growth of functions, rec
rences (6 hrs)
- Sorting and order statistics (6)
-Data structures: heaps, red-black trees, disjoint sets (3)
- Advanced design and analysis techniques: dynamic
programming, greedy algorithms, amortized analysis (9)
- Graph algorithms: representations, searching, spanning
trees, shortest paths, network flow, matching (15)
- NP-completeness and approximation algorithms (3)
- Other algorithms: linear programming, branch and bound, simulated annealing, a
s time permits
Ω 私心推荐指数(以五分计) ★★★★★
★★★★★
η 上课用书(影印讲义或是指定教科书)
Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms, 3rd Ed., McGraw
ill/MIT Press, 2009
μ 上课方式(投影片、团体讨论、老师教学风格)
上课都讲得蛮清楚的 一次听不懂的话也可以到COOL看以前的影片
σ 评分方式(给分甜吗？是扎实分？)
– Four homework assignments: 18%
– DIY problems in homework assignments (at least once): 2%
– Four in-class quizzes (on the due dates): 5%
– Three programming assignments (indexing/sorting, dynamic programming, graph a
lgorithms): 25%
– Two in-class tests: (Midterm on April 13: 20% + Final on June 8: 30%)
– Bonus (class participation, extra DIY): 2%
算是扎实分吧 作业期考各占一半 作业好好写几乎都能快满分
总成绩也会调分 笔者大概加了5-6分左右
ρ 考题型式、作业方式
期中考需要大量通灵 平均50左右
期末通灵的部份少一点 平均65左右
手写作业基本上都是课本例题 网络上都找得到答案 但抄袭抓很严 最好不要照抄
程式作业分别是Sorting, DP,Graph 第一个很简单
第二第三可能要跟同学讨论一下或是找一下网络资源才想得出来
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
出席率基本上不占分数 但老师有一次心血来潮帮有来的加了bonus的分数
实际加了多少我也不知道 不过如果没有自制力看影片还是乖乖来上课吧
笔者是外系来选修的 基本上只要会C/C++和一点资料结构就好
当然如果有修过离散会更好进入状况
至于加签的话 需要先完成PA0才行
基本上不会很难 只是要测试你会不会写C/C++
不过名额有限 先交先赢
如果要准备建议可以先练习之前的 版上有档案
然后也可以先学一下makefile
虽然加签只要程式可以跑对就好 没有说一定要在Linux操作
但是之后作业也会用到 先学不会有坏处
Ψ 总结
如果要扎实的学算法～很推荐这门课～只是外系的话如果有人可以讨论会更好
没有的话也没关系～网络资源会是你的好朋友