Download presentation
Presentation is loading. Please wait.
1
蕭志明 老師 Algorithm(演算法) E-mail/FB: cm@mail.sju.edu.tw
蕭老師教學網: 蕭老師 FB教學社團:
2
Book Introduction to The design and analysis of Algorithms 2/e 作者: Levitin 高立出版 Introducation to the design and analysis of algorithm 作者: R.C.T, Lee 旗標出版
3
講義下載
4
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(圖論)
5
Score 期中 : 30% 期末 : 30% 小考與作業 : 40%
6
作業題目 0-1背包問題：求出最佳解 資源分配問題：找出最佳的分配 快速排序演算法 Strassen 矩陣相乘演算法 合併排序法演算法
霍夫曼編碼演算法 Prim演算法 Kruskal演算法 二項系數動態演算法 圖形著色問題
Similar presentations
 Algorithm Design and Analysis Prof. Michael Tsai Fall 2013 (updated 09/12/2013)](/40/11071523/big_thumb.jpg "[CSIE 2136](02) Algorithm Design and Analysis Prof. Michael Tsai Fall 2013 (updated 09/12/2013)>")
 Algorithm Design and Analysis](/61/11448320/big_thumb.jpg "[CSIE 2136](02) Algorithm Design and Analysis>")
