93下 高等演算法（二）
一. 課程代號: 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
posted by Quincy Wu | 7:05 AM
2 Comments:
Important dates:
2.21 開始上課
2.21--3.4 學生加退選
2.28 和平紀念日，放假一天
4.4 民族掃墓節，放假一天
4.18--4.24 期中考試〈隨堂考試，照常上課〉
6.13--6.19 教學效果意見調查
6.21--6.27 期末考試
陳震威這樣答題不完整喔! You need to give a polynomial algorithm to convince it is a P problem.
Post a Comment
<< Home