教學大綱與進度
課程基本資料:
學年期
課號
課程名稱
階段
學分
時數
修
教師
班級
人
撤
備註
110-2
301893
計算機演算法
1
3.0
3
★
蕭榮修
資工三
電資二
67
6
◎電資二主開,與資工三合開,預選限50人
教學大綱與進度:
教師姓名
蕭榮修
Email
rshsiao@ntut.edu.tw
最後更新時間
2022-05-25 12:15:35
課程大綱
介紹計算機演算法的設計與分析,內容包含了: 函數成長, 遞迴關係, 排序及序列統計, 基礎與進階資料結構, 動態規劃, 貪婪演算法, 搜尋, 圖形與幾何演算法, 字串比對, 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 and Order Statistics 9. Mid-term Exam 10. Greedy Algorithms 11. Dynamic Programming_1 12. Dynamic Programming_2 13. Other Optimization Algorithms 14. Elementary Graph Algorithms 15. Minimum Spanning Trees 16. Shortest Paths Algorithms 17. NP-Completeness 18. Final Exam
評量方式與標準
Grading: 10% Attendance 20% Assignments & Quizzes 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. (開發)
課程諮詢管道
rshsiao@ntut.edu.tw
課程對應SDGs指標
備註
遠距教學授課須知
1. 請同學以ID@cc.ntut.edu.tw、校園入口網站密碼登入Microsoft Teams (或下載、安裝),並使用團隊代碼、學校給定的email加入團隊
2. 團隊名稱:[NTUT-Sync]110-2_301893_計算機演算法
3. 團隊代碼:3di9w2t
4. 實施日期:自5月23日(一)起全校課程以遠距教學至學期結束(6月25日)為原則
◎作業延後至實體上課時繳交。