※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是
哪一学年度修课：108-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
陈缊侬教授（双班）
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资讯系大二必修
δ 课程大概内容
Introduction (Asymptotic Notations)
Divide and Conquer
Dynamic Programming
Greedy Algorithm
===== Midterm Exam =====
Graph Algorithm
Amortized Analysis
NP Completeness
Approximation Algorithm
===== Final Exam =====
Ω 私心推荐指数(以五分计) ★★★★★
扎实度： ★★★★★
授课方式：★★★★ + 0.25★
甜凉度： （如果觉得甜凉的一定是电神）
η 上课用书(影印讲义或是指定教科书)
老师的投影片（两个班的都在NTU COOL上，无论哪一班都看的到）
Thomas H. Cormen, Charles E. Leiserson,
Ronald L. Rivest and Clifford Stein.
Introduction to Algorithms. 3rd edition, MIT Press, 2009
（和DSA同一本，如果没时间也可以只看投影片就好）
μ 上课方式(投影片、团体讨论、老师教学风格)
投影片教学，课程中也有录影，课后不懂的可以看
其实我觉得两班老师都讲解得不错
虽然缊侬每周都会讲冷笑话
但是她的讲解方式可能是因为想要讲解得更清楚
反而让精神不好的人容易想睡
（我发现如果要我口头解释某个东西的话也有这个毛病XD）
因此学期中后本班的人数变得很少
都去另外一班听课或是自主学习了
然后几乎每周都有Mini-homework可当作小复习
σ 评分方式(给分甜吗？是扎实分？)
除了电神外，我想对大部分的人而言都是扎实分
本班Grading Components:
* (40%) Homework Assignment（以下称大作业） 10% × 4
- 每次手写（2~3题） + 程式（3~4题），时限3周左右
* (10%) Mini-homework（去掉最低的两次分数）
* (20%) Midterm Exam
* (20%) Final Exam
* (5%) Final Presentation ← 这学期才开始有
- 5人一组，选一种课程没介绍的算法讲解
* (5%) Class Participation
- 期末考后有自评问卷，凭良心填写及助教、教授观察(?)
ρ 考题型式、作业方式
考题形式可参考Exam版上考古题，不过考试时还是要看临场反应
注意期末范围为整学期，但我在考试的时候好像没感觉到
个人认为颇难，考完感觉爆了，的确也爆了QQ
大作业的话，今年出题助教似乎毫不手软
每次程式题都至少有1~2题要请教助教才写得出来，也可能是我太笨了QQ
（写完这篇助教应该不会知道我是谁吧？怕.jpg）
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
* 系上的必修传统：不重出席
* 看课名就知道，和本系必修“资料结构与算法”(DSA)相关
因此修过类似的课较佳
* 加签顺序：CSIE（大二 > 研究所应修 > 大四 + 大三 > 大一） > 其他
双主修和辅系的忘记是否算在CSIE了
Ψ 总结
想说的大概都在上面了
原本就抱着比DSA难上数百倍的心情上ADA
结果到学期末才发现今年的难度似乎比以往难
（大作业占了很大一部分因素）
还有小抱怨一下，因为以前有学长姐反应段考题目太多写不完
（当时满分超过100分很多）
所以这次期中题目变少，满分为110分
期末应该题目量普通，满分121分
最后希望成绩出来不要太难看QAQ