資工系高等演算法課程資訊


1. 課程代號:210048
2. 課程名稱(中文):高等演算法(一)
3. 課程名稱(英文):Advanced Algorithms (I)
4. 授課教師:黃光璿 (HUANG, Guan-Shieng)
5. 開授年級:資工系大學部三年級以上同學
6. 學分數:3
7. 授課時數:3 小時(2cd 星期二早上10:00~12:00, 4i 星期四下午5:00~6:00)科三 207
8. 先修課程:資料結構與演算法、離散數學
9. 課程目標:介紹演算法設計與分析中的基礎方法
10. 評量方式:期中考試 30%,期末考試 30%,平時成績(作業與小考)40%
11. 主要教科書:
    Introduction to the Design and Analysis of Algorithms,
    李家同, 曾憲雄, 張瑞川, 蔡英德, 旗標出版社, 2001.
12. 重要參考資料:
    http://staffweb.ncnu.edu.tw/shieng/
13. 課程綱要:
    The complexity of algorithms
    NP-completeness
    Greedy methods
    Divide-and-conquer strategies
    Searching strategies
    Prune-and-search
    Dynamic programming
14. 教學進度:預定上到第八章結束, 但會依同學實際接受情形調整進度