※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 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://www.ptt.cc/bbs/NTUcourse/M.1739971233.A.361.html