Presentation is loading. Please wait.

Presentation is loading. Please wait.

蕭志明 老師 Algorithm(演算法) /FB:

Similar presentations


Presentation on theme: "蕭志明 老師 Algorithm(演算法) /FB:"— Presentation transcript:

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演算法 二項系數動態演算法 圖形著色問題


Download ppt "蕭志明 老師 Algorithm(演算法) /FB:"

Similar presentations


Ads by Google