※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：可
哪一学年度修课：110-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
林轩田 蔡欣穆
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资工系
δ 课程大概内容
Arrays and Linked Lists
Performance Evaluation
Stacks and Queues
Tree
Heap
Sorting
String Matching(Rabin-Karp KMP)
Linear-Time Sorting
Disjoint Set
Hashing
RB Tree
B Tree
Graph(Optional)
Ω 私心推荐指数(以五分计) ★★★★★
想学好资料结构★★★★★
喜欢写出程式的成就感★★★★★
不会写C★
不喜欢查资料★
喜欢全线上修课★★★★★
助教群★★★★★
DC爱用者★★★★★
η 上课用书(影印讲义或是指定教科书)
Introduction to Algorithms
μ 上课方式(投影片、团体讨论、老师教学风格)
去年那篇写得挺完整的，补充一些今年不一样的地方
林轩田：投影片非常精美，上课会手写投影片补充，讲解得很完整，即使对内容有基础认
识还是会学到新东西，内容比较在逻辑层次跟应用，对code不会细讲，听课到要能写出程
式作业可能有一段距离。老师上课相当幽默，常常会讲一些小故事，还会被Rickroll。
蔡欣穆：今年也是翻转教室，影片、投影片跟作业都在COOL上自己看，上课时间基本上都
是活动，像是2个小时的Kahoot，个人觉得相当好玩。影片讲的非常清楚，基本上就是有
声音跟动画的GDB，还可以看无限多遍。
这学期基本上是异步全线上，只有考试跟几次活动需要在上课时间出席，所以我个人影
片都开2.5-3倍速在看，3学分大概变2学分，整个弹性非常大，甚至还每天至少两个时段
的Office Hour，在美国上课也不用怕被当。
σ 评分方式(给分甜吗？是扎实分？)
Homework 0-4: 40% of raw score
Class activities: 20% of raw score
Midterm exam: 20% of raw score
Final exam: 20% of raw score
等第会重切，甜度如何等成积出来再更新
ρ 考题型式、作业方式
作业：作业基本上是3题手写+2个程式，只有0跟4有少一点
手写：同常都是循序渐进的题组，我觉得出的非常好，基本上与程式题和上课内容互补，
非常讲究思考的过程，常常能在写作业时学到新东西，但是量就有一点大，写个10几张A4
是常态，但是是电子档缴交到GradeScope上，所以可以用LaTeX跟iPad。
程式：我觉得程式题是这堂课的精髓，难度的话我个人觉得适中，不是Leetcode那种基础
观念题，也没有难到竞赛的程度，可能会略超范围，但是查资料都找得到，也不是很刁钻
的技巧，跟同学和助教讨论基本上都写得出来，能不能AC取决于个人C的熟悉度比较多
(ex: Compile flag, Debug Skill)，因为基本上助教不藏私，没有什么解法不会的道理。
考试：个人觉得跟作业差不多，简单很多然后短一些，比较多操作型的题目，了解资料结
构基本上不难，而且还是Open Everything，最大的考验是时间。
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
加签：一类加，佛心来的
出席：欣穆老师有几次有出席分，但门槛都非常低
基础：C，会C++应该也可以，Malloc, scanf, printf学一下就好了，管院同学修过
小杰商管程+程设大概是程式题很努力可以AC，电机系的适应良好，给大家参考。
Ψ 总结
这堂课是我这学期最喜欢的一堂课，特别喜欢程式题，每次写完都觉得好开心，可是只有
两题觉得有点可惜，最后一题Treap都舍不得AC，喜欢写程式的话大推。
身为一个电机系学生，个人非常羡慕有这样的课，教授亲民且愿意创新，有什么意见隔年
都会有进步(看看我们的电磁二)，还有一群愿意服务学弟妹且强大的助教群，讨论风气无
可挑剃，给20几位助教最大的Respect。
另外想说的是Discord讨论区，我觉得非常棒，9点刚起床就能在床上Office Hour，大半夜
也都有人会回问题，还会有教授的梗图，让你24小时都有DSA
以上是电机系双资工同学的看法，这堂课毕竟还是个资工系必修，开放一类加不代表他是
个通识，我不认为这两位教授会因此改等第线，停修率有16%，所以外系同学想修还是要
三思，要注意HW0是没有在劝退的，他超简单。