基本素養 Basic Literacy
□ 國際視野
學生應具備良好的國際觀
Global Vision
Ability to possess a global economic perspective and an awareness of the global business
■ 團隊合作
學生應具備良好的團隊合作能力
Teamwork
Ability to coordinate actions and solve problems jointly with other members of a professional team
核心能力 Competence
□ 口頭表達
學生應具備良好之口語表達及簡報能力
Speaking
Ability to appreciate business research and to present research findings/results effectively in speaking
■ 寫作能力
學生應具備良好之寫作能力
Writing
Ability to appreciate business research and to present research findings/results effectively in writing
■ 跨領域性之融合與解題
學生應具備良好的整合及解決問能力
Interdisciplinary Competence/ Problem Solving
Ability to integrate different functional areas in solving business problems
■ 批判思考及創新力
學生應具備良好的批判及創新思考能力
Critical Thinking/ Innovation
Ability to analyze business situations and to recommend innovative resolutions
□ 領導能力
學生應具備良好的領導能力
Leadership
Ability to demonstrate leadership skills of a business manager
□ 道德推理
學生應具備良好的倫理道德觀與社會責任
Ethical Reasoning
Ability to identify ethical dilemmas and to determine necessary courses of action
課程概述 Course Description
本課程首先介紹網路圖的基礎架構與演算法，並且進一步解析網路最佳化的各個主題。We will first introduce foundations of graphs and algorithms, then go over each topic of network optimization.
課程學習目標 Course Objectives
課程進度 Progress Description
| 進度說明 Progress Description | |
|---|---|
| 1 | Introduction, Applications |
| 2 | Data Structure, Graph Search |
| 3 | Decomposition; 2 paper report (2pa) |
| 4 | Shortest Path: Label-Setting Algorithms |
| 5 | Shortest Path: Label-Correcting Algorithms |
| 6 | 1st Quiz |
| 7 | Midterm paper report (mpa) |
| 8 | Shortest Path: Label-Correcting Algorithms |
| 9 | Max Flow Min Cut |
| 10 | Max Flow |
| 11 | 2nd Quiz |
| 12 | Min-cost Flow: Network Simplex Algorithms |
| 13 | Multicommodity Network Flows |
| 14 | Lagrangian Relaxation |
| 15 | Final exam (Final Homework) |
| 16 | Other applications |
| 17 | Multicommodity Network Flows |
| 18 | Final exam (Final Homework) |
以上每週進度教師可依上課情況做適度調整。The schedule may be subject to change.
課程是否與永續發展目標相關調查
Survey of the conntent relevant to SDGs
本課程與SDGs相關項目如下：
This course is relevant to these items of SDGs as following:
- 消除貧窮 (No poverty)
- 消除飢餓 (Zero hunger)
- 健康與福祉 (Good health and Well Being)
- 可負擔能源 (Affordable and clean energy)
- 工業、創新與基礎建設 (Industry Innovation and infrastructure)
- 減少不平衡 (Reduced Inequalities)
- 永續城市與社區 (sustainable cities and communities)
有關課程其他調查 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