中正大學課程大綱
課程名稱(中文)： 圖論演算法 開課單位： 資訊工程研究所(Graduate Institute of Computer Science and Information Engineering)
課程名稱(英文) Algorithmic Graph Theory 課程代碼 4105316_01
授課教師： 陳立軒 學分數 3
必/選修 選修 開課年級 碩博士
先修科目或先備能力：
data structure, Algorithms, discrete math.,
課程概述：
Studying state-of-the-art graph algorithms and results in graph theory, which are helpful for designing algorithms.
Students will be asked to survey and study new results just published in important conferences or journals.
學習目標：
1. Basics of graph theory
2. Fundamental of graph algorithms, optimization problems, and approximation.
3. Algorithms for special graphs
4. How to give a good presentation
教科書：
Algorithmic Graph Theory, David Joyner, Minh Van Nguyen, and David Phillips, https://static.latexstudio.net/wp-content/uploads/2013/03/book.pdf
An introduction to graph theory, Darij Grinberg
Introduction to Graph theory, D.B. West, https://arxiv.org/abs/2308.04512
請尊重智慧財產權，不得非法影印教師指定之教科書籍

課程大綱 分配時數 核心能力 備註
單元主題 內容綱要 講授 示範 隨堂作業 其他
The basic of graph theory 6 12345678
Connectivity 6 12345678
Tours and Matchings 9 12345678
Trees and forests 9 12345678
Vertex-induced subgraphs 6 12345678
Graph coloring 6 12345678
Special graphs and case study 12 12345678
research paper study and presentation

教育目標
1.具獨立從事學術研究或產品創新研發之人才
2.具團隊合作精神及科技整合能力，並在團隊中扮演領導、規劃、管理之角色
3.具自我挑戰與終身學習能力之人才
4.具有學術倫理、工程倫理、國際觀之人才

核心能力
1.具有資訊工程與科學領域之專業知識(Competence in computer science and computer engineering.)
2.具有創新思考、問題解決、獨立研究之能力(Be creative and be able to solve problems and to perform independent research.)
3.具有撰寫中英文專業論文及簡報之能力(Demonstrate good written, oral, and communication skills, in both Chinese and English.)
4.具策劃及執行專題研究之能力(Be able to plan and execute projects.)
5.具有溝通、協調、整合及進行跨領域團隊合作之能力(Have communication, coordination, integration skills and teamwork in multi-disciplinary settings.)
6.具有終身學習與因應資訊科技快速變遷之能力(Recognize the need for, and have the ability to engage in independent and life-long learning.)
7.認識並遵循學術與工程倫理(Understand and commit to academic and professional ethics.)
8.具國際觀及科技前瞻視野(Have international view and vision of future technology.)

請尊重智慧財產權，不得非法影印教師指定之教科書籍

教學要點概述：
1. 教材編選(可複選)：自編簡報(ppt)教科書作者提供
2. 教學方法(可複選)：講述板書講述
3. 評量工具(可複選)：上課點名 0%, 隨堂測驗10.00%, 隨堂作業30.00%, 程式實作0%, 實習報告0%,
                       專案報告0%, 期中考30.00%, 期末考0%, 期末報告30.00%, 其他0%,
4. 教學資源：課程網站 教材電子檔供下載 實習網站
5. 教學相關配合事項：

課程目標與教育核心能力相關性        
請勾選：12345678
1 具有資訊工程與科學領域之專業知識(Competence in computer science and computer engineering.)
為何有關：
Helpful for designing good algorithms
達成指標：
能了解所習得的知識以及其運用
評量工具(可複選)：
作業, 論文研讀 等級5：學期成績可預期達到85分以上 等級4：學期成績可預期達到80分以上 等級3：學期成績可預期達到75分以上 等級2：學期成績可預期達到70分以上 等級1：學期成績預期為70分以下
2 具有創新思考、問題解決、獨立研究之能力(Be creative and be able to solve problems and to perform independent research.)
為何有關：
本課程需要閱讀研究論文以及報告
達成指標：
能了解圖論知識如何運用於演算法設計
評量工具(可複選)：
作業, 論文研讀 等級5：學期成績可預期達到85分以上 等級4：學期成績可預期達到80分以上 等級3：學期成績可預期達到75分以上 等級2：學期成績可預期達到70分以上 等級1：學期成績預期為70分以下
3 具有撰寫中英文專業論文及簡報之能力(Demonstrate good written, oral, and communication skills, in both Chinese and English.)
為何有關：
本課程需要閱讀研究論文以及報告
達成指標：
能了解圖論知識如何運用於演算法設計
評量工具(可複選)：
作業, 論文研讀 等級5：學期成績可預期達到85分以上 等級4：學期成績可預期達到80分以上 等級3：學期成績可預期達到75分以上 等級2：學期成績可預期達到70分以上 等級1：學期成績預期為70分以下
6 具有終身學習與因應資訊科技快速變遷之能力(Recognize the need for, and have the ability to engage in independent and life-long learning.)
為何有關：
本課程培養獨立研究能力, 有助於終身學習
達成指標：
能獨立完成論文研讀, 資料尋找, 運用網際網路與論文資料庫
評量工具(可複選)：
論文研讀報告 等級5：學期成績可預期達到85分以上 等級4：學期成績可預期達到80分以上 等級3：學期成績可預期達到75分以上 等級2：學期成績可預期達到70分以上 等級1：學期成績預期為70分以下
7 認識並遵循學術與工程倫理(Understand and commit to academic and professional ethics.)
為何有關：
研讀論文與課程中了解學術倫理
達成指標：
能正確引述論文, 尊重他人研究成果
評量工具(可複選)：
作業, 論文研讀與報告 等級5：學術與工程倫理觀念完全正確 等級4：學術與工程倫理觀念偶有失誤 等級3：學術與工程倫理觀念錯誤三次以上 等級2：學術與工程倫理觀念屢屢錯誤 等級1：學術與工程倫理非常偏差