基本素養 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 Description
本課程介紹各項程式競賽 (NCPC、ICPC、Google Code Jam及TopCoder等) 所需之程式技巧及高等演算法原理課程學習目標 Course Objectives
課程進度 Progress Description
| 進度說明 Progress Description | |
|---|---|
| 1 | Introduction |
| 2 | IO、Time Complexity、Sorting |
| 3 | Fundamental Data structure (e.g., Binary Search Tree and Minimum Spanning Tree) |
| 4 | Fundamental Algorithm (e.g., DFS, BFS, disjoint set, Backtracking and Dynamic Programming, Greedy Algorithm, Shortest Path) (1/2) |
| 5 | Fundamental Algorithm (e.g., DFS, BFS, disjoint set, Backtracking and Dynamic Programming, Greedy Algorithm, Shortest Path) (22) |
| 6 | Advanced Mathematics Problems |
| 7 | String Matching |
| 8 | Segment Tree |
| 9 | Maximum Flow、MCMF (1/2) |
| 10 | Maximum Flow、MCMF (2/2) |
| 11 | Strongly Connected Component (1/2) |
| 12 | Strongly Connected Component (2/2) |
| 13 | Bipartite Matching (1/2) |
| 14 | Bipartite Matching (2/2) |
| 15 | LINE Intersection |
| 16 | Convex Hull (1/2) |
| 17 | Convex Hull (2/2) |
| 18 | Final 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