南台課程大綱
學年度 102學年第二學期 系所 資工系
課程名稱 演算法 班級 四技資工三乙
授課教師 鄭淑真 點 閱 次 數 49
選修
必修
課程概述
本課程使用C++虛擬碼來介紹演算法,包含演算法的設計與複雜度分析。針對某些問題提出了多種解決的技巧。
課程目標
介紹一些常見的問題,以及常用的演算法,教導學生如何利用演算法解決問題,並且分析各種演算法的優缺點及其適用性。
課程大綱
1. 演算法複雜度分析與量級(Order)的概念
2. Divide and Conquer 各個擊破演算法
Binary Search二元搜尋法,Merge Sort合併排序法,Quick Sort快速排序法,Strassen矩陣相乘演算法
3. Dynamic Programming動態規劃
二項式係數,Floyd’s Algorithm佛洛伊德最短路徑演算法,TSP售貨員旅行問題
4. Greedy Algorithm貪婪演算法
Minimal Spanning Tree最小生成樹,Prim與Kruskal演算法,Dijkstra最短路徑演算法,排程,Knapsack背包問題
5. Backtracking回溯
n-皇后問題,Knapsack背包問題
6. Branch and Bound分枝界線演算法
Knapsack背包問題,TSP售貨員旅行問題
英文大綱
1. Algorithms: Efficiency, Analysis, and Order
2. Divide and Conquer
Binary Search, Merge Sort, Quick Sort, Strassen
3. Dynamic Programming
Binomial Coefficient, Floyd’s Algorithm, TSP
4. Greedy Algorithm
Minimal Spanning Tree, Prim, Kruskal, Dijkstra, Scheduling, Knapsack Problem
5. Backtracking
n-queens problem, Knapsack Problem
6. Branch and Bound
Knapsack Problem, TSP
下載
Doc Pdf Html
連結(一) 連結(二) 連結(三)

上一頁