1042學期 課程基本資料/Course Information
|
系所 / 年級 |
資工系博 1年級 |
課號 / 班別 |
EE100004 / A |
學分數 |
3學分 |
選 / 必修 |
選修 |
科目中文名稱 |
演算法 |
科目英文名稱 |
Algorithms |
主要授課老師 |
呂威甫 |
開課期間 |
一學年之下學期 |
人數上限 |
10 人 |
已選人數 |
5 人 |
課程種類 |
一般課 |
課程類別 |
系定 |
學程 |
所定選修 |
全英授課 |
否 |
起始週 / 結束週 / 上課地點 / 上課時間
|
第1週 / 第18週 / I428 / 星期4第8節
第1週 / 第18週 / I428 / 星期4第9節
第1週 / 第18週 / I428 / 星期4第E節
第1週 / 第18週 / I428 / 星期4第10節
請各位同學遵守智慧財產權觀念;請勿非法影印。
Please observe Intellectual Property Rights (IPR), not to make illegal copies.
|
教學綱要/syllabus |
第一部分/Part I(※依課程委員會審議之內容決議填入) |
一、教學目標所要達成之能力培養項目: [依據課程委員會審議通過之課程與基本素養/核心能力關聯表填寫] |
Item |
基本素養/核心能力 Core Literacy/Core Competencies |
相關性 Relevance |
高度相關 |
中度相關 |
1 |
具有資訊專業領域之知識 |
|
. |
2 |
具有創新思考、獨立解決問題之能力 |
|
. |
3 |
具有撰寫專業論文及簡報能力 |
. |
. |
4 |
具策劃及執行專案之能力 |
. |
. |
5 |
具有溝通、協調及跨領域團隊合作之能力 |
. |
. |
6 |
具有終身學習與因應資訊專業領域快速發展之能力 |
|
. |
7 |
認識並遵循學術與工程倫理 |
. |
. |
8 |
具國際觀及科技前瞻視野 |
. |
. |
SDGs Item |
SDGs目標 SDGs goal |
SDGs描述 SDGs description |
無相關項目 No related items |
|
二、教學目標 (Objective) |
1.認知面:[使學生理解、應用、分析、綜合、比較、推論、評估本課程之理論與概念]:
學生能夠學會分析問題複雜度的方法。
2.技能面[使學生能獲得運用與實做本課程理論與概念之技巧]:
學生具備設計演算法的基本概念與技巧。
3.情意面[能引發學生對本課程之興趣,激發學生學習動機,增加觸類旁通與自主學習]:
學生對設計解決問題的演算法具有濃厚的興趣,進而追求自我突破、終身學習,以因應資訊科技日新月異的需求。
|
三、符合教學目標之課程內容設計 |
時間複雜度、分離處治演算法、動態規劃法、貪婪演算法、回溯法、圖論演算法、NP-完備性問題 |
四、先修科目 (Pre Course) |
程式設計、資料結構、離散數學 |
第二部分/Part II |
一、多元教學方法 (Teaching Method) |
|
二、多元教學方法與教育目標的連結 |
|
三、參考書目 (Reference) [符合教學目標之參考書目] |
中文參考書目 |
書名 : Introduction to Algorithms, Third Edition 作者 : T. H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein 出版社 : MIT Press(開發代理) 書名 : Foundations of Algorithms using C++ Pseudocode, 作者 : Richard Neapolitan 出版社 : Jones and Bartlett 書名 : Introduction to the Design and Analysis of 作者 : R.C.T. Lee, S.S. Tseng, R.C. Chang, and Y. 書名 : Computers and Intractability: Guide to the 作者 : M.R. Garey, and D.S. Johnson 出版社 : W.H. 書名 : Algorithmics: The Spirit of Computing, 2nd 作者 : David Harel 出版社 : Pearson Education |
|
四、教學進度 (Syllabi) [符合教學目標之教學進度] |
教學進度與何種基本素養/核心能力有關?
|
五、多元評量方法 (Evaluation) [所勾選評量方法之評分加總為100分] |
|
六、多元評量方法與教育目標的連結 |
|
七、講義位址(http://) |
|