1. 課程代號：210060
2. 課程名稱（中文）：高等演算法（二） (Advanced Algorithms II)
3. 授課教師：黃光璿 (HUANG, Guan-Shieng)
4. 開授年級：研究生與大學部三年級以上同學
5. 學分數：3
6. 授課時數：3 小時（1fgh, 星期一下午 2:10~5:00, 科三118）
7. 師生晤談時間及地點：科三館314，星期二下午兩點
8. 先修課程：資料結構與演算法、離散數學
9. 課程目標：講解演算法設計方法與分析技巧，並解答同學對演算法相關基礎知識之疑惑
10. 評量方式：期中考試 30%，平時成績 40%，期末考試 30%
11. 主要教科書：
R.C.T. Lee, S.-S. Tseng, R.-C. Chang, and Y. T Tsai,
Introduction to the Design and Analysis of Algorithms. 2005: McGraw-Hill
Education, ISBN: 978-0071243469.
(修課同學需要有課本，請遵守智慧財產權勿非法影印)
12. 重要參考書籍：
(1) Garey, M.R. and D.S. Johnson, Computers and
Intractability: A Guide to the Theory of NP-Completeness. 1979: W. H. Freeman
and Company.
(2) Papadimitriou, C.H., Computational Complexity. 1994:
Addison-Wesley.
(3) Ausiello, G., et al., Complexity and Approximation:
Combinatorial Optimization Problems and Their Approximability Properties. 2003:
Springer-Verlag.
(4) Vazirani, V.V., Approximation Algorithms. 2004: Springer
Verlag.
(5) Goldreich, O., Computational Complexity: A Conceptual
Perspective. 2008: Cambridge University Press.
13. 課程綱要：
(1) The Theory of NP-Completeness
(2) Approximation Algorithms
(3) Amortized Analysis
(4) Randomized Algorithms
(5) On-Line Algorithms
14. 教學進度：依課本進度逐頁講授，無課程投影片，歡迎對演算法設計與分析有強烈興趣的同學選修