114 學年度第 2 學期資訊工程學系江育綺教師高等演算法課程大綱

課程簡介 Course Introduction
開課年度學期 Year / Term	114 學年度第 2 學期
開課班級 Department	資訊工程學系資工四、碩合選 Department of Computer Science and Information Engineering
授課方式 Instructional Method	課堂教學、英語
課程電腦代號 Course Reference Number	159003
課程名稱(中文) Course Title(Chinese)	高等演算法
課程名稱(英文) Course Title(English)	Advanced Algorithms
學分數/時數 Credit Hours	3 / 3
必(選)修 Required / Elective Course	選修 Elective
授課老師 Instructor	江育綺
助教 Teaching Assistant
上課時間 Meeting Time	星期五，節次3 Fir, Period 3、4、5
上課教室 Classroom	ZA208
Office Hours

獲獎及補助情形 Awards and Grants

聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs

SDGs 04.	優質教育：確保有教無類、公平以及高品質的教育，及提倡終身學習 Quality Education：Ensure inclusive and equitable quality education and promote lifelong learning opportunities for all
SDGs 08.	合適的工作及經濟成長：促進包容且永續的經濟成長，讓每個人都有一份好工作 Decent Work and Economic Growth：Promote sustained, inclusive and sustainable economic growth, full and productive employment and decent work for all

課程目標 Learning Objectives

***This course is an EMI (English as a Medium of Instruction) course. Students should carefully consider their English proficiency before enrolling.
• Master advanced techniques for analyzing algorithm efficiency
• Develop strategies to tackle NP-hard problems through approximation algorithms.

先修 ( 前置 ) 課程 Prerequisite

English
演算法

彈性教學規劃 Flexible Teaching/Planning Schedules

＊本課程實施16+2週彈性教學方案，其中第17、18週之彈性規劃如下：

線上教學/討論

展演實作

自主學習

課程大綱 Course Syllabus
週次 Week	課程單元大綱 Unit	教學方式 Instructional Method/Style/Teaching Style	參考資料或相關作業 References or Related Materials	評量方式 Grading
1	Course Overview & Review of Fundamentals	Lecture & Discussion		Participation
2	Amortized Analysis (I)	Lecture & Discussion		Participation & Assignments
3	Amortized Analysis (II) & Advanced Data Structures	Lecture & Discussion		Participation & Assignments
4	Advanced Data Structures (II)	Lecture & Discussion		Participation & Assignments
5	Maximum Flow Problem	Lecture & Discussion		Participation & Assignments
6	Applications of Network Flow (I)	Lecture & Discussion		Participation & Assignments
7	Applications of Network Flow (II)	Lecture & Discussion		Participation & Assignments
8	Midterm	Exam		Exam
9	Randomized Algorithms (I)	Lecture & Discussion		Participation & Assignments
10	Randomized Algorithms (II)	Lecture & Discussion		Participation & Assignments
11	NP-Completeness (I)	Lecture & Discussion		Participation & Assignments
12	NP-Completeness (II)	Lecture & Discussion		Participation & Assignments
13	Approximation algorithms (I)	Lecture & Discussion		Participation & Assignments
14	Approximation algorithms (II)	Lecture & Discussion		Participation & Assignments
15	String Matching	Lecture & Discussion		Participation & Assignments
16	Final Exam	Exam		Exam
17	Advancing Topic Discussion	Self-directed Learning, Group Discussion, Presentations		Presentation / Report
18	Advancing Topic Discussion	Self-directed Learning, Group Discussion, Presentations		Presentation / Report

單一課程對應校能力指標程度 The Degree to Which Single Course Corresponds to School Competence
編號 No.	校核心能力 School Core Competencies	符合程度 Degree of conformity

單一課程對應系能力指標程度 The Degree to Which Single Course Corresponds to Department Competence
編號 No.	類別 Category	系核心能力 Department Core Competencies	符合程度 Degree of conformity
01	系所	具備資訊工程領域之基本知識及程式設計能力	0
02	系所	擁有資訊軟體及硬體系統設計、實作、整合及管理的能力	0
03	系所	運用數學強化邏輯性思考，增進處理資訊工程問題的能力	0
04	系所	具有獨立思考並自行解決問題的能力	0
05	系所	自動發現問題並主動蒐集、分析資料，達成自我學習的能力	0
06	系所	維持良好人際互動、溝通與團隊合作的能力	0
07	系所	訓練足夠抵抗環境壓力與時間管理的能力	0
08	系所	資訊工程倫理及實務之歸納評比及實務能力與表達能力	0
09	系所	掌握資訊科技之國際變化趨勢	0
10	系所	明瞭國內外資訊產業與社會發展的能力	0

單一課程對應院能力指標程度 The Degree to Which Single Course Corresponds to College Competence
編號 No.	院核心能力 College Core Competencies	符合程度 Degree of conformity

教科書或參考用書 Textbooks or Reference Books

館藏書名 Library Books

備註 Remarks

Title: Introduction to Algorithms 4/e
Authors: Cormen, Thomas H., Leiserson, Charles E., Rivest, Ronald L.,
ISBN: 026204630X
Publisher: Summit Valley Press
Year: 2022

※請尊重智慧財產權，不得非法影印教科書※

※ Please respect intellectual property rights and do not illegally photocopy textbooks. ※

教學方法 Teaching Method
教學方法 Teaching Method	百分比 Percentage
Lecture	40 %
Discussion	30 %
Student Presentation	30 %
總和 Total	100 %

成績評量方式 Grading
評量方式 Grading	百分比 Percentage
Exam	40 %
Assignment and Presentation	30 %
Engagement	30 %
總和 Total	100 %

成績評量方式補充說明

-----EMI Course Notice-----
This course is an EMI (English as a Medium of Instruction) course.
Students will be required to share their ideas and participate in discussions in English during class.
Students should carefully consider their English proficiency before enrolling.

!!!!----Pre-test Requirement----!!!!
A pre-test will be conducted during Weeks 1 and 2 of the semester and serves as an essential evaluation for this course.
Students who fail to take the pre-test will not be approved to enroll in this course.
No make-up pre-test will be provided.
!!!!----------------------------!!!!

-----Class Participation Policy-----
1. Attendance and active participation are required.
2. This course strongly emphasizes group participation and in-class discussion.
Students who are unwilling to actively communicate with the instructor and classmates are strongly advised NOT to enroll in this course.
3. The course content and assessment criteria may be adjusted based on the actual progress and needs of the class.

課程大綱補充資料 Supplementary Material of Course Syllabus