| 課程代碼 |
G0N01701
|
| 課程中文名稱 |
演算法
|
| 課程英文名稱 |
Algorithms
|
| 學分數 |
3.0
|
| 必選修 |
必修
|
| 開課班級 |
夜四技資工三甲
|
| 任課教師 |
林泓宏
|
| 上課教室(時間) |
|
週五
|
第12節
|
(C306)
|
|
週五
|
第13節
|
(C306)
|
|
週五
|
第14節
|
(C306)
|
|
| 課程時數 |
3
|
| 實習時數 |
0
|
| 授課語言 |
1.華語
|
| 輔導考證 |
無
|
| 課程概述 |
透過解決問題的演算法介紹與分析,讓學生了解解決問題的不同策略與所需要的系統資源,進而讓學生學習完本課程後，能夠運用分析結果,以選擇較佳的策略來解決問題。
|
| 先修科目或預備能力 |
資料結構
C語言
|
|
課程學習目標與核心能力之對應
|
| 編號 | 中文課程學習目標 | 英文課程學習目標 | 對應系指標 |
|
1
|
能瞭解各種演算法所適用之工程問題
|
|
1 工程知識
|
|
2
|
能夠閱讀程式碼，並瞭解各種演算法之步驟，開發完整的程式
|
|
2 資訊能力
|
|
3
|
能使用適當的程式語言進行程式設計
|
|
3 實務能力
|
|
4
|
能講演示範其解決方法，呈現所得之結果
|
|
5 表達溝通
|
|
5
|
能針對工程問題有效辨識適當的解決方法
|
|
4 規劃整合
|
|
6
|
能瞭解全球與社會的脈動、培養自我適應社會環境變遷的能力
|
|
8 社會人文
|
|
| 就業力培養目標 |
| |
校指標 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| |
專業知識 |
實務技能 |
資訊能力 |
整合創新 |
外語能力 |
熱誠抗壓 |
表達溝通 |
敬業合群 |
人文素養 |
服務關懷 |
| |
20% |
20% |
30% |
10% |
0% |
0% |
10% |
0% |
10% |
0% |
| |
系指標 |
1 |
3 |
2 |
4 |
|
|
5 |
6 |
8 |
7 |
| |
工程知識 |
實務能力 |
資訊能力 |
規劃整合 |
|
|
表達溝通 |
管理合作 |
社會人文 |
職業倫理 |
| |
20% |
20% |
30% |
10% |
|
|
10% |
0% |
10% |
0% |
|
| 中文課程大綱 |
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
|
| 課程進度表 |
*. Introduction
*. Algorithm Complexity
*. Greedy Algorithms
*. Prune and Search
*. Divide and Conquer
*. Dynamic Programming
*. NP-Completeness
|
| 課程融入SDGs |
|
| 期考調查 |
| 期中考(第9週)考試方式 |
|
| 期末考(第18週)考試方式 |
|
| 其他週考試考試週次與方式 |
|
|
| 教學方式與評量方式 |
| 課程學習目標 | 教學方式 | 評量方式 |
| 能瞭解各種演算法所適用之工程問題 |
課堂講授
|
筆試
（
期中
）
|
| 能夠閱讀程式碼，並瞭解各種演算法之步驟，開發完整的程式 |
課堂講授
實作演練
|
實作
（
平時
）
|
| 能使用適當的程式語言進行程式設計 |
課堂講授
實作演練
|
實作
（
平時
）
|
| 能講演示範其解決方法，呈現所得之結果 |
實作演練
|
日常表現
（
平時
）
書面報告
（
平時
）
|
| 能針對工程問題有效辨識適當的解決方法 |
啟發思考
|
書面報告
（
期末
）
|
| 能瞭解全球與社會的脈動、培養自我適應社會環境變遷的能力 |
分組討論
|
口頭報告
（
平時
）
|
|
| 指定用書 |
| 書名 |
|
| 作者 |
|
| 書局 |
|
| 年份 |
|
| 國際標準書號(ISBN) |
|
| 版本 |
|
請同學尊重智慧財產權，使用正版教科書，不得非法影印，以免觸犯智慧財產權相關法令
。 |
| 參考書籍 |
演算法 Algorithms, 戴顯權著, 滄海書局.
|
| 教學軟體 |
|
| 課程規範 |
|