|
|
課程簡介 Course Introduction
|
|
開課年度學期 Year / Term
|
113 學年度 第 1 學期
|
|
開課班級 Department
|
資訊工程學系 資工三
|
|
授課方式 Instructional Method
|
課堂教學 、 中文
|
|
課程電腦代號 Course Reference Number
|
159015
|
|
課程名稱(中文) Course Title(Chinese)
|
演算法
|
|
課程名稱(英文) Course Title(English)
|
Algorithms
|
|
學分數/時數 Credit Hours
|
3 /
3
|
|
必(選)修 Requirement / Elective Course
|
必修
|
|
授課老師 Instructor
|
陳宗禧
|
|
助教 Teaching Assistant
|
陳柏翰、高祉星
|
|
上課時間 Meeting Time
|
星期二，節次8、9、A
|
|
上課教室 Classroom
|
ZA205
|
|
Office Hours
|
陳宗禧：2244/4545
|
| 獲獎及補助情形 Awards and Grants |
|
|
| 聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs |
|
SDGs 09.
|
工業化、創新及基礎建設：建立具有韌性的基礎建設，促進包容且永續的工業，並加速創新
|
|
|
課程目標 Learning Objectives
|
|
課程主要目標在教導學生學習演算法的設計以及演算法的分析，並進一步培養解決問題的能力，以及增進程式設計的能力與程式執行的效率。
|
|
先修 ( 前置 ) 課程 Prerequisite
|
1. 計算機概論
2. 程式設計
3. 資料結構
|
| 彈性教學規劃 Flexible Teaching/Planning Schedules |
| ＊本課程實施16+2週彈性教學方案，其中第17、18週之彈性規劃如下： |
|
|
課程大綱 Course Syllabus
|
| 週次 Week |
課程單元大綱 Unit |
教學方式 Instructional Method/Style/Teaching Style |
參考資料或相關作業 References or Related Materials |
評量方式 Grading |
|
1
|
Introduction to Algorithms
|
授課&討論
|
|
課堂
|
|
2
|
Fundamentals of the Analysis of Algorithm Efficiency
|
授課&討論
|
|
課堂
|
|
3
|
Brute Force
|
授課&討論
|
|
課堂
|
|
4
|
Divide-and-Conquer
|
授課&討論
|
|
課堂
|
|
5
|
Decrease-and-Conquer
|
授課&討論
|
|
課堂
|
|
6
|
Decrease-and-Conquer: Advanced Problems
|
授課&討論
|
|
課堂
|
|
7
|
Transform-and-Conquer
|
授課&討論
|
|
課堂
|
|
8
|
Transform-and-Conquer: Advanced Problems
|
授課&討論
|
|
課堂
|
|
9
|
期中考試
|
測驗
|
|
考試
|
|
10
|
Space and Time Tradeoffs
|
授課&討論
|
|
課堂
|
|
11
|
Dynamic Programming
|
授課&討論
|
|
課堂
|
|
12
|
Dynamic Programming: Knapsack Problem & Advanced Problems
|
授課&討論
|
|
課堂
|
|
13
|
Greedy Techniques
|
授課&討論
|
|
課堂
|
|
14
|
Iterative Improvement
|
授課&討論
|
|
課堂
|
|
15
|
Limitations of Algorithm Power
|
授課&討論
|
|
課堂
|
|
16
|
Coping with the Limitations of Algorithm Power: Backtracking & Branch-and-Bound
|
授課&討論
|
|
課堂
|
|
17
|
Advacned Problems
|
授課&討論
|
|
課堂
|
|
18
|
期末考試
|
測驗
|
|
考試
|
|
單一課程對應校能力指標程度 The Degree to Which Single Course Corresponds to School Competence
|
| 編號 No. |
校核心能力 School Core Competencies |
符合程度 Degree of conformity |
|
1
|
公民力 (Citizen)
|
4
|
|
2
|
自學力 (Self-learning)
|
5
|
|
3
|
資訊力 (Information)
|
5
|
|
4
|
創造力 (Creativity)
|
5
|
|
5
|
溝通力 (Communication)
|
4
|
|
6
|
就業力(Employability)
|
5
|
|
單一課程對應系能力指標程度 The Degree to Which Single Course Corresponds to Department Competence
|
| 編號 No. |
類別 Category |
系核心能力 Department Core Competencies |
符合程度 Degree of conformity |
|
01
|
系所
|
具備資訊工程領域之基本知識及程式設計能力
|
5
|
|
02
|
系所
|
擁有資訊軟體及硬體系統設計、實作、整合及管理的能力
|
4
|
|
03
|
系所
|
運用數學強化邏輯性思考，增進處理資訊工程問題的能力
|
5
|
|
04
|
系所
|
具有獨立思考並自行解決問題的能力
|
5
|
|
05
|
系所
|
自動發現問題並主動蒐集、分析資料，達成自我學習的能力
|
4
|
|
06
|
系所
|
維持良好人際互動、溝通與團隊合作的能力
|
4
|
|
07
|
系所
|
訓練足夠抵抗環境壓力與時間管理的能力
|
4
|
|
08
|
系所
|
資訊工程倫理及實務之歸納評比及實務能力與表達能力
|
5
|
|
09
|
系所
|
掌握資訊科技之國際變化趨勢
|
4
|
|
10
|
系所
|
明瞭國內外資訊產業與社會發展的能力
|
4
|
|
單一課程對應院能力指標程度 The Degree to Which Single Course Corresponds to College Competence
|
| 編號 No. |
院核心能力 College Core Competencies |
符合程度 Degree of conformity |
|
1
|
語文能力
|
4
|
|
2
|
溝通與合作能力
|
4
|
|
3
|
創新與實踐能力
|
4
|
|
4
|
專業知能
|
4
|
|
教科書或參考用書 Textbooks or Reference Books
|
|
館藏書名 Library Books
|
|
Introduction to the design & analysis of algorithms / Anany Levitin.
|
|
備註 Remarks
|
教科書：
Anany V. Levitin, "Introduction to the Design and Analysis of Algorithms," 3rd Edition, Pearson, 2012.
參考用書：
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, "Introduction to Algorithms," Third Edition, The MIT Press, 2009.
2. Richard Neapolitan and Kumarss Naimipour, "Foundations of Algorithms," Fifth Edition, Jones and Bartlett Publishers, 2014.
3. Jeff Erickson, "Algorithms," 1st edition, June 2019. (http://jeffe.cs.illinois.edu/teaching/algorithms/book/Algorithms-JeffE.pdf)
4. R.C.T. Lee, S.S. Tseng, R.C. Chang, and Y.T.Tsai, "Introduction to the Design and Analysis of Algorithms," McGraw-Hill, 2005.
5. 俞征武, 發現演算法, 旗標出版社, August 2016.
|
※請尊重智慧財產權，不得非法影印教科書※
※ Please respect intellectual property rights and do not illegally photocopy textbooks. ※
|
教學方法 Teaching Method
|
|
教學方法 Teaching Method
|
百分比 Percentage
|
|
講述
|
70 %
|
|
討論
|
15 %
|
|
問題導向學習
|
15 %
|
| 總和 Total |
100 % |
|
成績評量方式 Grading
|
| 評量方式 Grading |
百分比 Percentage |
|
期中考
|
30 %
|
|
期末考
|
35 %
|
|
作業(含程式設計)撰寫與課堂參與等
|
35 %
|
| 總和 Total |
100 % |
|
課程大綱補充資料 Supplementary Material of Course Syllabus
|
|
|
|