學分數 |
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週:演算法簡介第02週:演算法簡介第03週:演算法與問題分析第04週:演算法與問題分析第05週:演算法與問題分析第06週:貪婪演算法第07週:貪婪演算法第08週:貪婪演算法(The Greedy method)第09週:期中考第10週:貪婪演算法第11週:各個擊破法第12週:各個擊破法第13週:各個擊破法第14週:樹狀搜尋策略法第15週:樹狀搜尋策略法第16週:淘汰與搜尋策略及動態規劃法第17週:NP-完備理論第18週:期末考
|
成績及評量方式 |
期中考:30%期末考:30%隨堂模擬測驗與平時作業及出席:40%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
主要教材 |
1.演算法設計 基礎,分析與網際網路實例劉傳銘 編譯全華957-21-5331-5 (教科書)2.數位學習系統(iLMS數位學習系統)
|
建議先修課程 |
1.計算機概論2.資料結構3.程式寫作
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~yangfy/
E-Mail: yangfy@cyut.edu.tw
Office Hour:
星期一,第1~2節,地點:G-809; 星期三,第1~2節,地點:G-809; 分機:4760
|
|
|