※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是
哪一学年度修课：110-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
上半学期:陈缊侬教授
下半学期:萧旭君教授
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资讯系大二必修
δ 课程大概内容
0.Asymptotic Analysis
1.Divide and Conquer
2.Dynamic Programming
3.Greedy Algorithm
4.Graph Algorithm
5.Amortized Analysis
6.NP Completeness
7.Approximation Algorithm
Ω 私心推荐指数(以五分计) ★★★★★
硬度(没战友的话):★★★★★
硬度(有战友的话):★★★
想要学到扎实的算法:★★★★★
顺便练习C++的stl:★★★★★
没打过C/C++:★
η 上课用书(影印讲义或是指定教科书)
Introduction to Algorithm
但这本书从没用过 上课都用教授编的PPT
μ 上课方式(投影片、团体讨论、老师教学风格)
上课皆为远距 在yt上面直播
上半学期陈缊侬教授会播去年的影片
slido若有问题会再回答
下半学期萧旭君教授则是亲自直播授课
我个人比较喜欢下半学期的授课方式
而且我觉得萧旭君老师教得我比较容易吸收QQ
老师可以把一些复杂的证明或算法推导讲得较为仔细
且老师是亲自直播 感觉比较有互动(?
σ 评分方式(给分甜吗？是扎实分？)
Homework Assignment:40%
总共有4次
除了HW1有4题程式题+3题手写外
剩下皆为4题程式题+2题手写
Mini-Homework:15%
每周都有 算是课后的小练习
通常当天就可以写完 其中有两次简单的程式题
Midterm:20%
Final Exam:25%
Class Participation:5%
ρ 考题型式、作业方式
今年期中非常惨烈
(助教们表示:没有想到会这么难QQ)
期末难度有下降一点
作业的难度我觉得没有往年心得文提的那么夸张(?
我甚至觉得比DSA轻松超多...
可以用stl真的省了很多debug的时间
(望向之前DSA作业疯狂RE的地狱)
虽然还是要花一点时间但有人讨论(这很重要)
加上肯去找TA问问题要写出来真的不难
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
今年是1类加签
基础的话最好是会打C++
至于有没有修过DSA我倒觉得不是那么重要
因为会用到的资料结构都是基本的
要用再查stl使用方法都来得及
当然有修过是最好啦
不然有时候写完不知道怎么分析自己算法的复杂度
Ψ 总结
作为一个外系生
十分感谢辛苦的TA及资讯系
让我可以好好体验札实的资工必修
修完真的学到非常多
唯一的小缺点大概就是期中题目真的出太多了QQ
而且又要求要写得非常详细
每次作业都花很多时间写但占比只有10%
一次考试考不理想学期成绩就会被送下去了QQ
还好期末难度有调整一点
最后感谢一下TA有开Gather Town
让我在上面遇到好多老师
感谢你们让我平安度过ADA>_<