| 國立中興大學教學大綱 |
| 課程名稱 | (中) 離散數學專題(一)(5160) | ||||||||
| (Eng.) Special Topics in Discrete Mathematics (I) | |||||||||
| 開課單位 | 應數系 | ||||||||
| 課程類別 | 選修 | 學分 | 3 | 授課教師 | 李渭天 | ||||
| 選課單位 | 應數系 / 學士班 | 授課使用語言 | 中文 | 英文/EMI | N | 開課學期 | 1141 | ||
| 課程簡述 | 本課程將介紹離散數學中的極值組合問題。我們感興趣的是有限集合的子集合族所構成的結構。 例如：在集合{1,2,3,...,7}中的這些子集合{1,2,4},{1,3,5},{1,2,6},{2,5,6},{4,5,6}，有甚麼特別的性質? 又如果觀察子集合{1,2},{2,3},{3,7},{1,3,4}{2,5,6},{5,6,7}，它們之間又有什麼關聯? 課程中，我們將討論上述類型的集合族問題，學習如何用組合計數方法來解決這些問題。 |
||||||||
| 先修課程名稱 | 課程含自主學習 | Y | |||||||
| 課程與核心能力關聯配比(%) | 課程目標之教學方法與評量方法 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 課程目標 | 核心能力 | 配比(%) | 教學方法 | 評量方法 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 瞭解以下定理的內涵並且能證明 1. Sperner's Theorem 2. Erdos-Ko-Rado Theorem 3. Kruskal Katona Theorem 4. Hilton-Milner Theorem 5. Ahlswede-Khachatrian Theorem 6. Turan's Theorem |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 授課內容(單元名稱與內容、習作/每週授課、考試進度-共16週加自主學習) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 學習評量方式 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 課堂出席50% 作業成績25% 專題報告25% |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 教科書＆參考書目(書名、作者、書局、代理商、說明) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Extremal Problems for Finite Sets/Peter Frankl and Norihide Tokushige/American Mathematical Society (ISBN 9-781470-440398) Combinatorics of Finite Sets/Ian Anderson/Dover (ISBN 0-486-42257-7) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 課程教材（教師個人網址請列在本校內之網址） | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 課程輔導時間 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Wednesday 12:00-13:00 Thursday 12:00-13:00 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 聯合國全球永續發展目標(連結網址) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 請尊重智慧財產權及性別平等意識，不得非法影印他人著作。 | |
| 更新日期 西元年/月/日：2025/06/26 15:17:06 | 列印日期 西元年/月/日：2025 / 7 / 02 |
| MyTB教科書訂購平台：http://www.mytb.com.tw/ | |