蕭志明 老師 Algorithm(演算法) Ext:6779 E-mail:cm@mail.sju.edu.tw http://mail.sju.edu.tw/~cm/
Book Introduction to The design and analysis of Algorithms 2/e 作者: Levitin 高立出版 Introducation to the design and analysis of algorithm 作者: R.C.T, Lee 旗標出版
講義下載 http://mail.sju.edu.tw/cm/list.htm
Topics The Complexity of Algorithms and the Lower Bounds of Problems The Divide-and-Conquer Strategy (binary Searching、Quick Sort…. ) The Greedy Method (Prim MST、Kruskal MST、Djikstra's algorithm) Dynamic Programming(矩陣連乘、最佳二元搜尋樹…) Tree Searching Strategy(圖論)
Score 期中 : 30% 期末 : 30% 小考與作業 : 40%
作業題目 0-1背包問題:求出最佳解 資源分配問題:找出最佳的分配 快速排序演算法 Strassen 矩陣相乘演算法 合併排序法演算法 霍夫曼編碼演算法 Prim演算法 Kruskal演算法 二項系數動態演算法 圖形著色問題