## 基本素養 Basic Literacy

graduates should equip with the attitude of technological/cultural literacy, information engineering ethics, and life-long learning

graduates should equip with both the professional foreign language proficiency and excellent global view

## 核心能力 Competence

graduates should equip with professional theoretical knowledge in informatics

graduates should equip with the capability of professional theory derivation, analysis, and induction in informatics

graduates should equip with the informatics ability to identify problems independently, to implement experiments, and to solve problems

graduates should equip with the informatics ability in designing, verification, and integrating engineering practices

graduates should equip with the informatics capability in innovative planning

graduates should equip with the ability in professional presentation and thesis writing

graduates should equip with fair ability in communication, coordination, and team-work collaboration

## 課程學習目標 Course Objectives

• Competitive Problem Solving
• Practical Application of Data Structures
• ## 課程進度 Progress Description

進度說明 Progress Description
1Introduction
2IO、Time Complexity、Sorting
3Fundamental Data structure (e.g., Binary Search Tree and Minimum Spanning Tree)
4Fundamental Algorithm (e.g., DFS, BFS, disjoint set, Backtracking and Dynamic Programming, Greedy Algorithm, Shortest Path) (1/2)
5Fundamental Algorithm (e.g., DFS, BFS, disjoint set, Backtracking and Dynamic Programming, Greedy Algorithm, Shortest Path) (22)
7String Matching
8Segment Tree
9Maximum Flow、MCMF (1/2)
10Maximum Flow、MCMF (2/2)
11Strongly Connected Component (1/2)
12Strongly Connected Component (2/2)
13Bipartite Matching (1/2)
14Bipartite Matching (2/2)
15LINE Intersection
16Convex Hull (1/2)
17Convex Hull (2/2)
18Final Exam (On-site Test)
以上每週進度教師可依上課情況做適度調整。The schedule may be subject to change.

## 有關課程其他調查 Other Surveys of Courses

1.本課程是否規劃業界教師參與教學或演講? 否
Is there any industry specialist invited in this course? How many times? No
2.本課程是否規劃含校外實習(並非參訪)? 否
Are there any internships involved in the course? How many hours? No
3.本課程是否可歸認為學術倫理課程? 否
Is this course recognized as an academic ethics course? In the course how many hours are regarding academic ethics topics? No
4.本課程是否屬進入社區實踐課程? 否
Is this course recognized as a Community engagement and Service learning course? Which community will be engaged? No