楼主:
Achi999 (阿奇)
2025-02-19 21:20:31※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
是
哪一学年度修课：
113-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
黄上恩
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资工系大二上必修
δ 课程大概内容
Dynamic Programming
All Pair Shortest Paths
Single Source Shortest Paths
Minimum Spanning Tree
Depth First Search
Maximum Flow
Introduction to Linear Programming
NP-Hardness and Reductions
其他章节没有教完就不列入
Ω 私心推荐指数(以五分计) ★★★★★
喜欢思考算法 ★★★★★
之后想要打竞赛 ★★★★★
想要同时学理论和实作 ★★★★★
讨厌背证明 ★★★★★
讨厌写作业 ★
η 上课用书(影印讲义或是指定教科书)
老师自己精心编的投影片
μ 上课方式(投影片、团体讨论、老师教学风格)
上课会讲解简报，并在上面画画(X)
老师很喜欢跟同学一起讨论跟思考，希望学生不是用背的是好好理解过的
σ 评分方式(给分甜吗？是扎实分？)
作业 30%
期中 30%
期末 40%
ρ 考题型式、作业方式
作业是每周一次总共三题手写+三题程式，难度分别都是简单-中等-困难
（但我觉得有几次不太准），每题4分，但是满分只会 cap 到 15 分。
也就是说只要能做完简单+中等四题就会满分。程式题是有点像 leetcode
一样写 function ，传入变量来解。
因为放掉台风假而且老师规划的进度太乐观，原本预计的 14 份作业只出
了 11 份，加上前六份取最高四份以及后五份取最高三份所以实际上拿到
作业满分并不难。
（数据：期中前作业平均 13.38/15 期末前 12.93/15）
总共 12 题每题 10 分加上答案卷每一页都写名字 5 分满分是 125。
前六题是（声称）比较简单的部分（有A-水准以上的人能在半小时写出来）
后六题就是比较难的部分。并且尽量写蛮容易拿到部分分。
期中期末的平均都大概 6X 分。
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
加签顺序是资讯系大四 > 大三 > 大二 > 大一 > 硕二 > 硕一
不签外系
今年是刚好签完大二加上一位大一
很多大二估计是被 HW0 吓跑了
跟 DSA 的范畴不太一样，所以 DSA 的基础没那么重要
Ψ 总结
黄上恩老师是十年前的 IOI 国手 + ICPC 国手，从台大毕业跑到美国读完书
再回来当教授，非常有教学热诚也是非常有料的人（作业考试题目构想都是
他自己，助教帮忙写跟生测资），然后他一开始把台大生想得太聪明了(?)
实际上并没有教完他想教的内容。但是整学期下来就算是之前已经接触过不
少算法相关内容的我也获益良多。