基本素養 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

  • Train students to learn network optimization and algorithms
  • Coding capability
  • Paper reading, analytics
  • 課程進度 Progress Description

    進度說明 Progress Description
    1Introduction, Applications
    2Data Structure, Graph Search
    3Decomposition; 2 paper report (2pa)
    4Shortest Path: Label-Setting Algorithms
    5Shortest Path: Label-Correcting Algorithms
    61st Quiz
    7Midterm paper report (mpa)
    8Shortest Path: Label-Correcting Algorithms
    9Max Flow Min Cut
    10Max Flow
    112nd Quiz
    12Min-cost Flow: Network Simplex Algorithms
    13Multicommodity Network Flows
    14Lagrangian Relaxation
    15Final exam (Final Homework)
    16Other applications
    17Multicommodity Network Flows
    18Final 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

    教師上傳大綱內容
    本資訊僅提供本校師生參考。有著作權,非本校人員若欲使用本資訊,請洽本校取得授權。
    © (2008-2022) National Cheng Kung University ALL RIGHTS RESERVED.

    syllabus_NETFLOW2102.pdf