南台課程大綱
學年度 102學年第二學期 系所 資工系
課程名稱 演算法 班級 夜四技資工三甲
授課教師 張俊欽 點 閱 次 數 37
選修
必修
課程概述
透過解決問題的演算法介紹與分析,讓學生了解解決問題的不同策略與所需要的系統資源,進而讓學生學習完本課程後,能夠運用分析結果,以選擇較佳的策略來解決問題。
課程目標
(一)如何用演算法解決問題與選擇適當的演算法來解決問題。(二)讓學生了解如何分析演算法,以便能設計有效的演算法。
課程大綱
1. 演算法效率、分析與量級
2. 分而治之演算法
二元搜尋法,合併排序法,快速排序法,矩陣相乘演算法
3. 動態程式規劃
二項式係數,佛洛伊德最短路徑演算法,旅行售貨員問題
4.貪婪演算法
最小生成樹,Prim與Kruskal演算法,Dijkstra最短路徑演算法,排程,背包問題
5.回溯
n-皇后問題,背包問題
6.分枝界限演算法
背包問題,售貨員旅行問題
英文大綱
1. Algorithm: Efficiency, Analysis, and Order
2. Divide and Conquer
Binary Search, Merge Sort, Quick Sort, Strassen's Matrix Multiplication
3. Dynamic Programming
Binomial Coefficient, Floyd's Algorithm,TSP
4. Greedy Algorithm
Minimal Spanning Tree, Prim's Algorithm, Kruskal's Algorithm,Dijkstra's
Algorithm, Scheduling, Knapsack Problem
5. Backtracking
n-queen,Knapsack Problem
6. Branch and Bound
Knapsack Problem,TSP
下載
Doc Pdf Html
連結(一) 連結(二) 連結(三)

上一頁