課程投影片已上傳
Dear All,
Please get the slides from http://solomon.ipv6.club.tw/Course/Algorithm/.
You are permitted to have copies of the slides for non-profit purpose. :-)
With best regards,
Quincy Wu
Feb. 25
Dear All,
Please get the slides from http://solomon.ipv6.club.tw/Course/Algorithm/.
You are permitted to have copies of the slides for non-profit purpose. :-)
With best regards,
Quincy Wu
Feb. 25
一. 課程代號: 210060
二. 課程名稱: 高等演算法(二)
三. 授課教師: 吳坤熹
四. 開授年級: 研究所
五. 學分數: 3
六. 授課時數: 3
七. 先修課程: 高等演算法(一)
八. 課程目標: 介紹進階的演算法設計方式及複雜度分析,以奠定學生在未來在各種研究主題中自行設計演算法並分析其效能的良好基礎。
九. 評量方式: 作業(40%) 期中考(30%) 期末考(20%) 課堂報告(10%)
十. 主要教科書: R.C.T. Lee et al., "Introduction to the design and analysis of algorithms", published by Unalis Corp.
十一. 重要參考書: 無
十二. 課程內容: (1) Approximation Algorithms (2) Amortized Analysis (3) Randomized Algorithms (4) On-line Algorithms