教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
111-2	316741	演算法分析與設計	1	3.0	3	★	潘孟鉉	電子所 電資外生所 創新資安學位學程	40	2	電子所日職、電資外生所和資安學程合開

教學大綱與進度：

教師姓名	潘孟鉉　教師諮商時間(Office Hours)
Email	mspan@ntut.edu.tw
最後更新時間	2022-12-16 11:46:32
課程大綱	This course will introduce common algorithms and analysis methods. The details include complexity analysis, set, priority queue, trees, sorting, searching, graph, NP complete, and so on.
課程進度	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
課程諮詢管道	Appointment through e-mail.
課程對應SDGs指標
備註	If our school is closed because of Covid19, this course will be continued through Google meet.