學分數 |
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週:演算法Introduction第03週:Simple sorting algorithms 第04週:Fast sorting Algorithms 第05週:Linear Search 第06週:Search Tress and Balanced search trees第07週:Radix Searching 第08週:春假第09週:Midterm Exam.第10週:Dynamic programming 第11週:Greedy algorithms 第12週:Other algorithms related to sequences第13週:Elementary graph algorithms 第14週:Minimum spanning trees 第15週:Shortest path problems 第16週:NP-Completeness and Computational Complexity 第17週:NP-Completeness and Computational Complexity 第18週:Final Exam.
|
成績及評量方式 |
平時作業及出席:20%隨堂模擬測驗:20%期中考:30%期末考:30%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
主要教材 |
1.Algorithms Design: Foundations, Analysis, and Internet Examples(教科書)
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~shwu/
E-Mail: shwu@cyut.edu.tw
Office Hour:
分機:4534
|
|