|
|
課程簡介 Course Introduction
|
|
開課年度學期 Year / Term
|
113 學年度 第 1 學期
|
|
開課班級 Department
|
數位學習科技學系 數位三
|
|
授課方式 Instructional Method
|
課堂教學 、 中文
|
|
課程電腦代號 Course Reference Number
|
155017
|
|
課程名稱(中文) Course Title(Chinese)
|
演算法
|
|
課程名稱(英文) Course Title(English)
|
Algorithm
|
|
學分數/時數 Credit Hours
|
3 /
3
|
|
必(選)修 Requirement / Elective Course
|
必修
|
|
授課老師 Instructor
|
孫光天
|
|
助教 Teaching Assistant
|
|
|
上課時間 Meeting Time
|
星期五，節次8、9、A
|
|
上課教室 Classroom
|
J301
|
|
Office Hours
|
孫光天：3333/89AB
|
| 獲獎及補助情形 Awards and Grants |
|
|
| 聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs |
|
SDGs 04.
|
優質教育：確保有教無類、公平以及高品質的教育，及提倡終身學習
|
|
|
課程目標 Learning Objectives
|
(1) 演算法基礎理論與分析技術。
(2) 各種演算法介紹(資料結構相關的演算法，請於資料結構課中學好)。
(3) 實務演練(程式實作)
|
|
先修 ( 前置 ) 課程 Prerequisite
|
1. Programming Design
2. Data structure
|
| 彈性教學規劃 Flexible Teaching/Planning Schedules |
| ＊本課程實施16+2週彈性教學方案，其中第17、18週之彈性規劃如下： |
|
|
課程大綱 Course Syllabus
|
| 週次 Week |
課程單元大綱 Unit |
教學方式 Instructional Method/Style/Teaching Style |
參考資料或相關作業 References or Related Materials |
評量方式 Grading |
|
1
|
Introduction
|
授課、討論
|
|
|
|
2
|
Chap 1~3
|
授課、討論
|
|
|
|
3
|
Chap 4,
|
授課、討論
|
課本例題
|
作業
|
|
4
|
Chap 5, 6
|
授課、討論
|
課本例題
|
作業
|
|
5
|
Chap 8
|
授課、討論
|
課本例題
|
作業
|
|
6
|
Chap 9
|
授課、討論
|
課本例題
|
作業
|
|
7
|
Advanced Design and Analysis Techniques(1)
|
授課、討論
|
課本例題
|
作業
|
|
8
|
Advanced Design and Analysis Techniques(2)
|
授課、討論
|
課本例題
|
作業
|
|
9
|
Middle-term examination
|
|
|
|
|
10
|
Discussion
|
|
|
|
|
11
|
Chap 34
|
授課
|
|
|
|
12
|
Chap 35
|
授課
|
|
|
|
13
|
Chap 26
|
授課
|
|
|
|
14
|
Chap 27
|
授課
|
|
|
|
15
|
Chap 29
|
授課
|
|
|
|
16
|
Chap 32
|
授課
|
|
|
|
17
|
其他 補充(Chap 30)
|
授課
|
|
|
|
18
|
Final Exam
|
|
|
|
|
19
|
附註：課程內容依實際裝況增刪
|
|
|
|
|
單一課程對應校能力指標程度 The Degree to Which Single Course Corresponds to School Competence
|
| 編號 No. |
校核心能力 School Core Competencies |
符合程度 Degree of conformity |
|
1
|
公民力 (Citizen)
|
5
|
|
2
|
自學力 (Self-learning)
|
5
|
|
3
|
資訊力 (Information)
|
5
|
|
4
|
創造力 (Creativity)
|
5
|
|
5
|
溝通力 (Communication)
|
5
|
|
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
|
|
單一課程對應院能力指標程度 The Degree to Which Single Course Corresponds to College Competence
|
| 編號 No. |
院核心能力 College Core Competencies |
符合程度 Degree of conformity |
|
1
|
語文能力
|
5
|
|
2
|
溝通與合作能力
|
5
|
|
3
|
創新與實踐能力
|
5
|
|
4
|
專業知能
|
5
|
|
教科書或參考用書 Textbooks or Reference Books
|
|
館藏書名 Library Books
|
|
備註 Remarks
|
(1) T. H. Cormen, C. E. Leiserson and C. Stein. Introduction to algorithm. (Third edition), MIT Press, Cambridge, 2009. (開發圖書公司)
(2) E. Horowitz, S. Sahni and S. Rajasekeran, Computer Algorithms, NJ: Silicon Press, 2008. （開發）(比較抽象)
|
※請尊重智慧財產權，不得非法影印教科書※
※ Please respect intellectual property rights and do not illegally photocopy textbooks. ※
|
教學方法 Teaching Method
|
|
教學方法 Teaching Method
|
百分比 Percentage
|
|
講述
|
90 %
|
|
討論
|
10 %
|
| 總和 Total |
100 % |
|
成績評量方式 Grading
|
| 評量方式 Grading |
百分比 Percentage |
|
作業撰寫
|
20 %
|
|
期中考
|
40 %
|
|
期末考
|
40 %
|
| 總和 Total |
100 % |
|
課程大綱補充資料 Supplementary Material of Course Syllabus
|
|
|
|