| 課程代碼 |
G0N01701
|
| 課程中文名稱 |
演算法
|
| 課程英文名稱 |
Algorithms
|
| 學分數 |
3.0
|
| 必選修 |
必修
|
| 開課班級 |
夜四技資工三甲
|
| 任課教師 |
鄧瑞哲
|
| 上課教室(時間) |
|
週五
|
第12節
|
(C306)
|
|
週五
|
第13節
|
(C306)
|
|
週五
|
第14節
|
(C306)
|
|
| 課程時數 |
3
|
| 實習時數 |
0
|
| 授課語言 |
1.華語
2.英語
|
| 輔導考證 |
無
|
| 課程概述 |
透過解決問題的演算法介紹與分析,讓學生了解解決問題的不同策略與所需要的系統資源,進而讓學生學習完本課程後，能夠運用分析結果,以選擇較佳的策略來解決問題。
|
| 先修科目或預備能力 |
資料結構
C語言
|
|
課程學習目標與核心能力之對應
|
| 編號 | 中文課程學習目標 | 英文課程學習目標 | 對應系指標 |
|
1
|
1.能瞭解各種演算法所適用之工程問題
|
|
1 工程知識
|
|
2
|
2.能夠閱讀程式碼，並瞭解各種演算法之步驟，開發完整的程式
|
|
2 資訊能力
|
|
3
|
3.能使用適當的程式語言進行程式設計
|
|
3 實務能力
|
|
4
|
4.能講演示範其解決方法，呈現所得之結果
|
|
5 報告溝通
|
|
5
|
5.能針對工程問題有效辨識適當的解決方法
|
|
6 辨識構思
|
|
6
|
6.能瞭解全球與社會的脈動、培養自我適應社會環境變遷的能力。
|
|
10 社會人文
|
|
| 就業力培養目標 |
| |
校指標 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| |
專業知識 |
實務技能 |
資訊能力 |
整合創新 |
外語能力 |
熱誠抗壓 |
表達溝通 |
敬業合群 |
人文素養 |
服務關懷 |
| |
20% |
20% |
30% |
0% |
0% |
10% |
10% |
0% |
10% |
0% |
| |
系指標 |
1 |
3 |
2 |
4 |
9 |
6 |
5 |
7 |
10 |
8 |
| |
工程知識 |
實務能力 |
資訊能力 |
規劃整合 |
外語能力 |
辨識構思 |
報告溝通 |
管理合作 |
社會人文 |
職業倫理 |
| |
20% |
20% |
30% |
0% |
0% |
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
|
| 課程進度表 |
1 介紹
2 演算法與問題之分析
3 貪婪演算法
4 淘汰與搜尋法
5 分而治之法
6 動態規劃
|
| 課程融入SDGs |
|
| 期考調查 |
| 期中考(第9週)考試方式 |
|
| 期末考(第18週)考試方式 |
|
| 其他週考試考試週次與方式 |
|
|
| 教學方式與評量方式 |
| 課程學習目標 | 教學方式 | 評量方式 |
| 1.能瞭解各種演算法所適用之工程問題 |
課堂講授
|
筆試
（
期中
）
筆試
（
期末
）
|
| 2.能夠閱讀程式碼，並瞭解各種演算法之步驟，開發完整的程式 |
實作演練
|
實作
（
平時
）
|
| 3.能使用適當的程式語言進行程式設計 |
實作演練
|
作業
（
平時
）
|
| 4.能講演示範其解決方法，呈現所得之結果 |
課堂講授
|
自我評量
（
平時
）
|
| 5.能針對工程問題有效辨識適當的解決方法 |
課堂講授
|
自我評量
（
平時
）
|
| 6.能瞭解全球與社會的脈動、培養自我適應社會環境變遷的能力。 |
課堂講授
|
自我評量
（
平時
）
|
|
| 指定用書 |
| 書名 |
演算法
|
| 作者 |
戴顯權
|
| 書局 |
滄海
|
| 年份 |
2016
|
| 國際標準書號(ISBN) |
9789865647360
|
| 版本 |
三
|
請同學尊重智慧財產權，使用正版教科書，不得非法影印，以免觸犯智慧財產權相關法令
。 |
| 參考書籍 |
1. 左飛. 演算法之美：隱藏在資料結構背後的原理(C++版), 博碩, 2017;
2. 吳永輝/王建德. 提升程式設計的資料結構力,第二版,碁峰, 2017;
3. Loiane Groner, (譯) 孫曉博, 鄧鋼, 吳雙, 陳迪, 袁源. JavaScript資料結構及演算法實作, 博碩, 2016;
4. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein,
Introduction to Algorithms, 3rd Ed., MIT Press, 2009;
5. 探矽工作室. 演算法概論, 學貫, 2007.
|
| 教學軟體 |
1.C / C++ ;
2.Javascript
|
| 課程規範 |
1.請準時上課。
2.課堂上禁止使用「影印版」教科書。
3.課堂及課後要多練習，不會要發問。
4.平時成績(50%)之基本參考：上課學習態度、出席率、作業、小考。
5.任何考試切勿作弊，違者以不及格計。
6.請遵守電腦教室規定：不得攜帶任何食物、飲料或水進入。
7.遵守上課秩序，請不要：任意進出教室、在教室睡覺、聊天、玩遊戲、看影片、看社群軟體。
|