高等演算法(一)課程資訊

1. 課程代號：210048
2. 課程名稱（中文）：高等演算法 (Advanced Algorithms I)
3. 授課教師：黃光璿 (Huang, Guan-Shieng)
4. 開授年級：研究生與大學部三年級以上同學
5. 學分數：3
6. 授課時數：3 小時（2ghi, 星期二下午 3:10~6:00, 科三118）
7. 師生晤談時間及地點：科三館314，星期四下午兩點
8. 先修課程：資料結構與演算法、離散數學
9. 課程目標：講解演算法設計方法與分析技巧，並解答同學對演算法相關基礎知識之疑惑
10. 評量方式：期中考試 30%，平時成績 40%，期末考試 30%
11. 主要教科書：
    Introduction to the Design and Analysis of Algorithms, by R.C.T. Lee, S.-S. Tseng, R.-C. Chang, and Y. T Tsai, McGraw-Hill Education, 2005, ISBN-13: 978-0071243469. (修課同學需要有課本，請遵守智慧財產權勿非法影印)
12. 重要參考書籍：
    (1) Approximation Algorithms, by Vijay V. Vazirani, Springer, 2004, ISBN-13: 978-3540653677.
    (2) Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties, by G. Ausiello (Author), P. Crescenzi (Author), V. Kann (Author), Marchetti-sp (Author), Giorgio Gambosi (Author), Alberto M. Spaccamela, Springer, 2003, ISBN-13: 978-3540654315.
    (3) Computers and Intractability: A Guide to the Theory of NP-Completeness, by M. R. Garey (Author), D. S. Johnson, W. H. Freeman, 1979, ISBN-13: 978-0716710455.
13. 課程綱要：
    (1) The Greedy Method
    (2) The Divide-and Conquer Strategy
    (3) The Searching Strategies
    (4) Prune-and-Search
    (5) Dynamic Programming
    (6) The Theory of NP-Completeness
14. 教學進度：依課本進度巨細靡遺的逐頁講授，無課程投影片，歡迎對演算法設計與分析有強烈興趣的同學選修
15. 教學進度：依同學實際接受情形調整
16. 滿足本系教育目標：
    配合國家科技發展，培養具備前瞻資訊科技研發潛能的人才。 (學士班)
    配合國家科技及學術發展，培養具備前瞻資訊科技研發能力的人才。 (研究所）
17. 滿足本系下列學生核心能力：
    具備資訊科學基礎數理知識並應用於發掘、分析與解釋數據的能力。 (學士班)
    具備使用英文閱讀資訊領域技術文件的能力。 (學士班)
    具備資訊科學基礎數理知識並應用於發掘、分析與解釋數據的能力。 (研究所）
    具備使用英文閱讀資訊領域技術文件及學術論文的能力。 (研究所）
18. 課程網頁：
    http://staffweb.ncnu.edu.tw/shieng/