楊老師評價我在中山資工所找教授這篇文章有寫過,這邊我會講一下上課的情形。整體教課步調是慢的,畢竟是教演算法,如果教太快,學生應該很難吸收。然後老師上課第一句是向大家問早٩(◦`꒳´◦)۶,接下來會快速複習上週教的內容,最後才是進入進度。
老師會希望能和學生互動,所以這學期嘗試使用Google表單,來線上隨堂問答。答錯不太會影響成績,因為主要是拿來點名用的。坦白說,有了線上問答,的確印象會比較深刻(◉3◉)。老師也說,上課睡覺的同學,好像也變少了。PPT整理的很精簡,圖文並茂,然後也可以搭配參考書一起看。
然後老師會講一些笑話!?像是:數學家與科學家的差別,數學家比較重視理論,科學家比較重視實作,所以我們要當科學家(́=◞౪◟=‵)。還有第九章bin packing problem時,應該會講到曬衣竿,如果曬衣竿上的衣服滿了怎麼辦?嘿嘿,我就不爆雷了~
四、課程分析
▎課程大綱
The Complexity of Algorithms and the Lower Bounds of Problems、Greedy Method、Divide-and-Conquer Strategy、Tree Searching Strategies、Prune-and-Search、Dynamic Programming、Theory of NP-completeness Approximation Algorithms、Amortized Analysis、Randomized Algorithms
▎楊老師的網頁: