| 學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部四年制3年級 B班
|
| 本課程與系所培養學生核心能力關聯度 | 高度關聯 | 中高關聯 | 中度關聯 | 中低關聯 | 低度關聯 |
| 相關數學、科學及知識運用能力。 |
|
✔
|
|
|
|
| 專案或實驗之設計、執行及結果分析能力。 |
✔
|
|
|
|
|
| 實務執行所需之技術與使用工具能力。 |
|
|
|
✔
|
|
| 程式撰寫或應用電路之基礎能力。 |
|
|
|
|
✔
|
| 有效溝通與團隊合作及計畫管理之能力。 |
|
|
|
|
✔
|
| 問題發掘、分析及解決能力。 |
|
✔
|
|
|
|
| 專業倫理、時事議題之認知及終身學習能力。 |
|
|
✔
|
|
|
| 本課程培養學生下列知識： |
|
本課程主要目標為學習設計有效率演算法及瞭解設計好的演算法來解決問題的困難處。此課程的內容包括：1.瞭解演算法概念2.熟悉演算法的複雜度及問題的下限3.熟悉貪婪方法4.熟悉各個擊破法的策略5.熟悉樹狀搜尋策略6.瞭解修整搜尋策略The goal of this course is to provide the students with a basic knowledge of computer algorithm. The students will realize the following important algorithm topics after finishing this course:
1. Complexity of algorithms and lower bounds of problems
2. NP-complete
3. Greedy method
4. Divide-and-conquer
5. Tree searching strategies
6. Prune-and-search strategy
7. Dynamic programming
|
| 每週授課主題 |
|
第01週：Introduction第02週：The Complexity of algorithms and lower bounds (1)第03週：The Complexity of algorithms and lower bounds (2)第04週：The Greedy method (1)第05週：The Greedy method (2)第06週：The Divide-and-conquer strategy (1)第07週：The Divide-and-conquer strategy (2)第08週：The Divide-and-conquer strategy (3)第09週：期中考第10週：Tree searching strategies (1)第11週：Tree searching strategies (2)第12週：Tree searching strategies (3)第13週：Prune-and-search strategy (1)第14週：Prune-and-search strategy (2)第15週：Dynamic programming (1)第16週：Dynamic programming (2)第17週：Dynamic programming (3)第18週：期末考
|
| 成績及評量方式 |
|
期末考：40%隨堂考：20%小考：10%期中考：30%
|
| 證照、國家考試及競賽關係 |
|
本課程無證照、國家考試及競賽資料。
|
| 主要教材 |
|
1.R.C.T. Lee et al., "Introduction to the Design and Analysis of Algorithms - A Strategic Approach", McGraw-Hill, Taipei, 2005. (旗標代理)(教科書)
|
| 教師資料 |
教師網頁：http://www.cyut.edu.tw/~rwhung/
E-Mail： rwhung@cyut.edu.tw
Office Hour：
星期一,第5~6節,地點:E-724;
星期二,第5~6節,地點:E-724;
分機:7758
|
|
|