教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
110-2	302103	計算機演算法	1	3.0	3	★	潘孟鉉	電子三甲 電子三乙	48	1	◎電子三甲乙丙合開

教學大綱與進度：

教師姓名	潘孟鉉
Email	mspan@ntut.edu.tw
最後更新時間	2022-02-21 09:03:50
課程大綱	瞭解常見之演算法及其分析，1.Complexity、Big-Oh符號，2.演算法之分析，3.集合、優先佇列，4.樹、平衡樹，5.排序演算法，6.搜尋演算法，7.圖形演算法，8.幾何演算法，9.NP-complete problems之理論及對策。
課程進度	week 1: Complexity week 2: Data structures week 3: Divide and Conquer week 4: Divide and Conquer week 5: Divide and Conquer week 6: Greedy algorithm week 7: Greedy algorithm week 8: Dynamic programming week 9: Dynamic programming week 10: Dynamic programming week 11: Searching week 12: Searching week 13: Backtracking week 14: Backtracking week 15: Branch and bound week 16: Branch and bound week 17: NP week 18: NP
評量方式與標準	4 exams: 80% homework and others: 20%
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Computer Algorithms (2/E) by Horowitz, Sahni, & Rajasekaran
課程諮詢管道
備註	若因疫情遠距上課，將以Google Meet平台進行即時線上授課並嚴格實施點名，所有評量方式亦採遠距方式。