※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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 国手，从台大毕业跑到美国读完书 再回来当教授，非常有教学热诚也是非常有料的人（作业考试题目构想都是 他自己，助教帮忙写跟生测资），然後他一开始把台大生想得太聪明了(?) 实际上并没有教完他想教的内容。但是整学期下来就算是之前已经接触过不 少演算法相关内容的我也获益良多。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 106.64.144.91 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1739971233.A.361.html