Skip to main content

演算法基礎與應用 (Algorithm Essentials and Applications)


SP

課程目標

本課程首先教授演算法基礎知識,包括設計演算法的基本策略,如分治、刪尋、貪婪、支界與動態規劃等策略,也包括演算法分析與問題分類等概念。除了演算法的基礎知識之外,本課程程特別強調演算法在不同科技領域的實際應用,每次課程開放均加入新的演算法應用實例,期待能引發修課學員更強的學習動機並加深學習效果。每週課程均伴隨一個程式設計競賽,讓修課學員在課後以課程教授的演算法為基礎撰寫程式解決多個與課程相關的應用問題,並透過線上裁判(online judge)系統繳交程式,比照ACM國際大學生程式競賽(ICPC, International Collegiate Programming Contest)模式,以解對題數、解題程式提交時間為標準,由電腦系統自動進行評比決定競賽名次。每週比賽試題均有範例解答,並讓修課成員比照維基百科編纂方式共同修改範例程式,希望能夠達到修課學員互相學習與觀摩的效果。

課程大綱

1. 演算法的基礎知識外

2. 演算法在不同資訊科技領域的實際應用

3. 透過線上裁判系統自我訓練撰寫高效率程式,以實作演算法解決問題

適用對象

任何對於演算法的設計與應用有興趣的人士均可參加。

先備知識

具備程式設計能力。

課程進度

第一週: 認識演算法—從食譜到高階程式語言

第二週: 分而治之演算法與刪除再搜尋演算法

第三週: 貪婪演算法與動態規劃演算法

第四週: 樹搜尋演算法與分支定界演算法

第五週: 問題下界與問題分類—找出並解決真正的難題

第六週: 演算法在各資訊科技領域的應用

授課教師

Course Staff Image #1 align=

教師姓名:江振瑞

Course Staff Image #1 align=

教師姓名:蔡宗翰

Course Staff Image #1 align=

教師姓名:張貴雲

Course Staff Image #1 align=

教師姓名:鄭旭詠

Course Staff Image #1 align=

教師姓名:何錦文
>

Course Staff Image #1 align=

教師姓名:王家慶

NCUx中央大學磨課師:http://ncux.ncu.edu.tw/

NCUx粉絲專頁:http://goo.gl/aLOclb

NCUx聯絡E-mail:ncuxmoocs@gmail.com

Enroll