學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部碩士班1年級 A班
|
本課程培養學生下列知識: |
本課程介紹利用電腦解決各類問題的演算法設計邏輯及其複雜性分析。1.讓學生學習演算法的設計與概念2.讓學生學習分析程式複雜3.讓學生學習目前常用演算法策略, 例如: 貪婪法、分而治之法、搜尋法、動態規劃法等。This course introduces the use of computer algorithms to solve various problems. The content includes complexity, greedy method, divide and conquer method, the search method and dynamic programming method. In addition, it describes how to prove the correctness of the method, the merits and suitability.
|
每週授課主題 |
第01週:課程介紹含教育目標與核心能力第02週:陣列、鏈節串列第03週:陣列、鏈節串列第04週:圖形、樹狀結構第05週:圖形、樹狀結構第06週:排序與搜尋第07週:排序與搜尋第08週:暴力法第09週:期中考第10週:貪婪法第11週:分而治之法第12週:動態規劃法第13週:演算法的複雜度計算第14週:進行相關論文研讀與簡報第15週:進行相關論文研讀與簡報第16週:進行相關論文研讀與簡報第17週:進行相關論文研讀與簡報第18週:期末考
|
成績及評量方式 |
期末考:30%平時作業及出席:10%隨堂模擬測驗:30%期中考:30%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~jschen26/
E-Mail: jschen26@cyut.edu.tw
Office Hour:
星期二,第3~4節,地點:E-732; 星期三,第3~4節,地點:E-732; 分機:4532
|
|