※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是
哪一学年度修课：104-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
萧旭君
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资工系大二必修
δ 课程大概内容
W1: Overview
W2: Divide and Conquer
W3: Divide and Conquer/Dynamic Programming
W4: Dynamic Programming
W5: Dynamic Programming
W6: Greedy Algorithms
W7: Greedy Algorithms
W8: Review
W9: Mid-term Exam
W10: Graph Algorithms
W11: Graph Algorithms
W12: Graph Algorithms
W13: Amortized Analysis
W14: NP completeness
W15: NP completeness
W16: Cryptography or Other Topics
W17: Final Review
W18: Final Exam
期中过后老师有讲一些投票理论的东西，期末考时当加分题
Ω 私心推荐指数(以五分计) ★★★★★
想扎实地学习算法: ★★★★★
想上有趣的算法课程: ★★★★
想要躺着拿A+: ☆
整体推荐指数:★★★★ + 0.5★
η 上课用书(影印讲义或是指定教科书)
Introduction to Algorithm(没用过)
考试主要考上课投影片跟作业的变形
μ 上课方式(投影片、团体讨论、老师教学风格)
上课方式是投影片教学
每单元的新开始，老师会简单介绍这个算法的内容
然后带大家做一些实际应用
并且不定时会有小作业让大家回去练习一下
期中期末考前一堂，老师会复习一下考试范围，顺便配个小考
并会给些题目(通常是以前的期中考题)让大家讨论
想出解答的上台跟大家分享，有加分
老师的投影片做的很棒，架构十分清晰，回去复习很方便
因为老师本身的专长是网络安全，所以她上课会讲一些密码学的东西
我觉得老师上课的讲解其实蛮清楚的，而且上课的应用也不会抽象
所以大概就上课认真听、回去有复习，应该都可以学得不错
σ 评分方式(给分甜吗？是扎实分？)
大作业跟大考试都是扎实分
不过满分都是超过100，所以认真写要拿高分应该不难
小考跟小作业就都蛮简单的
我本身是系边，不过作业都还可以拿个8x 9x
期末有A+
ρ 考题型式、作业方式
Homework Assignment: 30%
大作业的部分内容跟死线都跟蔡欣慕老师班是同步的
大概四五题手写(70%)、一题程式题(30%)
通常大作业都蛮不简单的，手写部分一题花个两三小时应该很正常
程式部分的话就比较不一定，通常期中期末前的会简单一点，其他的可
能会花掉一整天
(PS.程式部分是用judge girl系统改的)
Mini-Homework and quiz: 10%
小作业就一两题小练习，很快就可以写完
小考的话本学期只有两次，都是是非跟问答，不会太难
Mid-term: 25%
Final: 30%
期中期末考的部分考的是手写
会比大作业简单一点，但要在限定时间内写出答案也是一种挑战
不过如上面讲的，满分会超过100
所以尽量挑会的写，分数通常不会太难看
Class participation: 5%
上述百分比是课程网上讲的，最终成绩老师有再帮大家调整比例就是了
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
不点名，开放外系加签
因为程式作业是用C++，因此要修课的话建议要会C++
不过如果只是打算旁听，或者认为可以快速学会使用C++的话
我觉得这堂课不太需要什么基础也可以跟得上的
Ψ 总结
ADA(本课程的英文简称)整体的load比DSA轻一些(没有final project、
作业只有五个，虽然本来说要六个)
但单份作业的量跟难度不比DSA轻，甚至重了一点
像我就常常要跟同学、助教、老师大量讨论+查资料才能把作业写好写满
不过ADA虽然累，但却还蛮充实的
我每次上完课都有种大脑又被塞入很多东西的感觉
而除了上课内容老师很愿意帮大家指导指导再指导以外
老师刚从CMU读完博士回来(卡内基美隆，不是中国医)，专长是网络安全
对于出国留学还有网安的问题，也可以问去老师
这堂课让我觉得算法还蛮有趣的，相信认真学习会有不错的收获。