教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
112-2	327477	計算機演算法	1	3.0	3	★	蕭榮修	電資二	42	3	選修

教學大綱與進度：

教師姓名	蕭榮修
Email	rshsiao@ntut.edu.tw
最後更新時間	2024-05-15 18:19:56
課程大綱	介紹計算機演算法的設計與分析,內容包含了: 函數成長, 遞迴關係, 排序及序列統計, 基礎與進階資料結構, 動態規劃, 貪婪演算法, 搜尋, 圖形與幾何演算法, 字串比對, NP-completeness, 近似演算法, 及平行與分散式演算法. This course gives a broad introduction about the design and analysis of computer algorithms. General topics to be covered include: growth of functions, recurrences, sorting and order statistics, fundamental and advanced data structures, dynamic programming, greedy algorithms, searching, graph and geometry algorithms, string matching, NP-completeness, approximation algorithms, parallel and distributed algorithms.
課程進度	Calendar: 1. Mathematical Foundations: Introduction 2. Analyzing & Designing Algorithms 3. Growth of Functions 4. Recurrences 5. Heapsort 6. Quicksort 7. Sorting in Linear Time 8. Medians 9. Order Statistics 10. No Class (統測) 11. Mid-term Exam 12. Greedy Algorithms 13. Dynamic Programming 14. Elementary Graph Algorithms & Minimum Spanning Trees 15. Shortest Paths Algorithms 16. Final Exam 17. 自主學習 18. 自主學習
評量方式與標準	Grading: 30% Assignments & Term Project 30% Mid-term Exam (take home 40%, in class 60%) 40% Final Exam (take home 40%, in class 60%)
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Ed., The MIT Press, 2001. (開發) 2. Michael T. Goodrich, Roberto Tamassia, and David M. Mount, Data Structures and Algorithms in C++, Second Edition, John Wiley & Sons, Inc, 2011. (ISBN-13 978-0-470-38327-8)
課程諮詢管道	rshsiao@ntut.edu.tw
課程對應SDGs指標
課程是否導入AI
備註	第17、18週各組討論與製作Term project. 6/21日前各組以email繳交Term project。