作者:
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 國手，從台大畢業跑到美國讀完書
再回來當教授，非常有教學熱誠也是非常有料的人（作業考試題目構想都是
他自己，助教幫忙寫跟生測資），然後他一開始把台大生想得太聰明了(?)
實際上並沒有教完他想教的內容。但是整學期下來就算是之前已經接觸過不
少演算法相關內容的我也獲益良多。