| 學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部碩士班1年級 A班
|
| 本課程培養學生下列知識： |
|
1、知識：讓學生了解常用的程式演算法策略
2、技能：使學生能學習分析程式的複雜度
3、態度：培養學生有理論基礎的撰寫程式或是分析程式等的科學態度
4、其他：了解分析程式優劣的方法1.學生能瞭解演算法的設計與概念。2.學生能瞭解分析複雜的程式。3.學生能瞭解常用演算法的策略。4.學生能瞭解NP-complete 問題。In this course, we study methods for sorting, recursion, dynamic programming, greedy algorithms, ...etc. In continuation of the data structures course, we also study algorithms for balanced trees and graphs. The contents of the course are as follows: 1.Introduction 2.Divide-and-Conquer 3.Dynamic Programming 4.Greedy Algorithm 5.Backtracking 6.Branch-and-Bound 7.Complexity Computation 8.NP Theory.
|
| 每週授課主題 |
|
第01週：演算法簡介第02週：演算法簡介第03週：演算法時間複雜度分析第04週：演算法時間複雜度分析第05週：貪婪方法的介紹第06週：貪婪方法的介紹第07週：Divide-and-conquer的方法第08週：Divide-and-conquer的方法第09週：期中考第10週：Tree searching搜尋的方法第11週：Tree searching搜尋的方法第12週：Prune-and-search的策略第13週：Prune-and-search的策略第14週：動態規劃第15週：動態規劃第16週：NP-complete theory第17週：NP-complete theory第18週：期末考
|
| 成績及評量方式 |
|
平時測驗、作業、出勤狀況、課堂表現：30%期中考：30%期末考：30%學習態度：10%
|
| 證照、國家考試及競賽關係 |
|
本課程無證照、國家考試及競賽資料。
|
| 主要教材 |
|
1.Introduction to the Design and Analysis of Algorithms, A strategic approach，McGraw Hill, 旗標出版社 (教科書)
|
| 教師資料 |
教師網頁：http://www.cyut.edu.tw/~chlee/
E-Mail： chlee@cyut.edu.tw
Office Hour：
星期二,第5~6節,地點:T2-938;
星期四,第3~4節,地點:T2-938;
分機:4388
|
|