|
|
課程簡介 Course Introduction
|
|
開課年度學期 Year / Term
|
115 學年度 第 1 學期
|
|
開課班級 Department
|
資訊工程學系 資工三
Department of Computer Science and Information Engineering
|
|
授課方式 Instructional Method
|
課堂教學 、 中文
|
|
課程電腦代號 Course Reference Number
|
159012
|
|
課程名稱(中文) Course Title(Chinese)
|
演算法
|
|
課程名稱(英文) Course Title(English)
|
Algorithms
|
|
學分數/時數 Credit Hours
|
3 /
3
|
|
必(選)修 Required / Elective Course
|
必修 Required
|
|
授課老師 Instructor
|
陳宗禧
|
|
助教 Teaching Assistant
|
|
|
上課時間 Meeting Time
|
星期二，節次3
Tue, Period 3、4、5
|
|
上課教室 Classroom
|
ZA205
|
|
Office Hours
|
|
| 獲獎及補助情形 Awards and Grants |
|
|
| 聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs |
|
SDGs 09.
|
工業化、創新及基礎建設：建立具有韌性的基礎建設，促進包容且永續的工業，並加速創新
Industry, Innovation and Infrastructure：Build resilient infrastructure, promote inclusive and sustainable industrialization and foster innovation
|
|
| 屬於大學社會責任(USR)性質 Courses related to University Social Responsibility（USR) |
|
否
|
| 是否運用AI輔助教學 Using Artificial Intelligence (AI) to assist teaching |
|
是
|
|
課程目標 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
|
Transform-and-Conquer
|
授課&討論
|
|
課堂
|
|
7
|
Transform-and-Conquer: Advanced Problems
|
授課&討論
|
|
課堂
|
|
8
|
期中考試
|
測驗
|
|
考試
|
|
9
|
Space and Time Tradeoffs
|
授課&討論
|
|
課堂
|
|
10
|
Dynamic Programming
|
授課&討論
|
|
課堂
|
|
11
|
Dynamic Programming: Knapsack Problem & Advanced Problems
|
授課&討論
|
|
課堂
|
|
12
|
Greedy Techniques
|
授課&討論
|
|
課堂
|
|
13
|
Iterative Improvement
|
授課&討論
|
|
課堂
|
|
14
|
Limitations of Algorithm Power
|
授課&討論
|
|
課堂
|
|
15
|
Coping with the Limitations of Algorithm Power: Backtracking & Branch-and-Bound
|
授課&討論
|
|
課堂
|
|
16
|
期末考試
|
測驗
|
|
考試
|
|
17
|
學生自主學習
|
專題實作(1)
|
利用生成式AI輔助開發與設計專題
|
線上專題實作評量
|
|
18
|
學生自主學習
|
專題實作(2)
|
利用生成式AI輔助開發與設計專題
|
線上專題實作評量
|
|
單一課程對應校能力指標程度 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
|
系所
|
擁有資訊軟體及硬體系統設計、實作、整合及管理的能力
|
5
|
|
03
|
系所
|
運用數學強化邏輯性思考，增進處理資訊工程問題的能力
|
5
|
|
04
|
系所
|
強化資訊工程理論及實務之歸納評比與表達能力
|
5
|
|
05
|
系所
|
具有獨立思考並自行解決問題的能力
|
5
|
|
06
|
系所
|
主動發現問題並主動蒐集、分析資料，達成自我學習的能力
|
5
|
|
07
|
系所
|
維持良好人際互動、溝通與團隊合作的能力
|
5
|
|
08
|
系所
|
訓練足夠抵抗環境壓力與時間管理的能力
|
4
|
|
09
|
系所
|
具備自我提升以面對全球快速變化能力
|
5
|
|
10
|
系所
|
掌握資訊科技之國際變化趨勢
|
5
|
|
單一課程對應院能力指標程度 The Degree to Which Single Course Corresponds to College Competence
|
| 編號 No. |
院核心能力 College Core Competencies |
符合程度 Degree of conformity |
|
1
|
語文能力
|
4
|
|
2
|
溝通與合作能力
|
4
|
|
3
|
創新與實踐能力
|
5
|
|
4
|
專業知能
|
5
|
|
教科書或參考用書 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 |
|
期中考
|
35 %
|
|
期末考
|
35 %
|
|
作業(含程式設計)撰寫與課堂參與等
|
25 %
|
|
自主學習專題
|
5 %
|
| 總和 Total |
100 % |
|
課程大綱補充資料 Supplementary Material of Course Syllabus
|
|
|
|