哪一學年度修課： 99-1 δ 課程大概內容 1. Foundamental of Algorithm 2. Sorting and Order Statistics 3. Algorithm on trees 4. Amortized Analysis 5. Fibonacci Heaps --------------------------------期中------------------------------ 6. Dynamic Programming 7. Greedy Algorithm 8. Graph 9. NP-Complete 10. Approximation --------------------------------期末------------------------------- 上半學期上的很慢 每一個部份都講得很仔細 幾乎不太需要自己看甚麼書 而且每一堂課大概都花一個小時講上一堂課教的 雖然有點廢時 不過大致上 非常的舒服 下半學期因故翹了第一堂課 那知教授好像換一個人一樣 速度飛快 很多定理都沒有證明 讓人很不能適應 想搞懂可能就要多念一點書 不過其實上的還是不錯 Ω 私心推薦指數(以五分計) ★★★★★ ★★★★ η 上課用書(影印講義或是指定教科書) Introduction to Algortithm μ 上課方式(投影片、團體討論、老師教學風格) PPT + 版書 ，老師教書非常認真，可以看出老師很熱衷教書， 上課基本上還蠻輕鬆的，不會有太大的壓力 σ 評分方式(給分甜嗎？是紮實分？) 期中 25% 期末 25% 作業 25% Project 25% 調分: "總分+10 逢9進1" 真的調很大 ρ 考題型式、作業方式 作業:課本習題(每次約八題) + Programming Assignment 共四次 習題建議早點寫 這本的習題都是經典 寫了可以學到很多 可是要花不少時間 Project: 這是我修這門課最詬病的地方 其實教授也是一片善意 不過我覺得當初定下的條件很奇怪 "可以接受別門課的Project或實驗室的目前的研究" 以廣義的演算法來說 這些的確都算是algorithm 但我覺得這門課主要是教我們 complexity的計算 DP greedy等 可是沒有一個報告的人討論了這些東西 大家都拿一下酷酷炫炫的東西當作 final 讓人覺得跟這堂課有點沾不上邊 考試:可以帶一張A4雙面 note 基本上課本的練習作業都不會考 不過觀念要會才有辦法寫 教授給分蠻大方的 有寫就有一定的分數 不過要拿滿分也不容易 直得一題的是 我在一堂課的時候 問了一個跟3sum有關問題: 如果我有 n 個已經 sorting 好的 sequence 有沒有機會比 O (n^2 log n) 更快做完 教授思考了一下說應該不行 當時沒有細心追究 期中考竟然考這題 然後我還是不太會XD 教授真是有趣的人 Ψ 總結 教授除了教了演算法的基本概念外，也交了很多證明的方法、 要怎麼思考好的演算法、以及這些教過的演算法資料結構要怎 麼運用等，在這堂課以前，思考演算法並不懂得如何架設適合 的資料結構，也不太懂得如何用DP作 trade-off ， 這門課學 過之後，都有一些基本的架構。我認為只要是也寫程式的人， 不管是不是修于教授的，都應該修一下演算法，對自己思考問題 蠻有幫助的 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.166.64.194