| 國立中興大學教學大綱 |
| 課程名稱 | (中) 離散數學專題(一)(5160) | ||||||||
| (Eng.) Special Topics in Discrete Mathematics (I) | |||||||||
| 開課單位 | 應數系 | ||||||||
| 課程類別 | 選修 | 學分 | 3 | 授課教師 | 李渭天 | ||||
| 選課單位 | 應數系 / 學士班 | 授課使用語言 | 中文 | 英文/EMI | N | 開課學期 | 1141 | ||
| 課程簡述 | 本課程將介紹離散數學中的極值組合學問題。極值組合學要探討的是有限集合的子集合族所構成的結構，而與集合本身所含的元素的性質無關，一般來說，以{1,2,...,n}做為討論的對象即可。一些經典問題如下： (1)在集合{1,2,3,...,7}中取出子集合{1,2,4},{1,2,6},{1,3,5},{2,5,6},{4,5,6}，{4,6,7}這些子集合間有甚麼特別的性質? (2)觀察子集合{1,2},{2,3},{3,7},{1,3,4}{2,5,6},{5,6,7}，它們之間有什麼關聯? 課程中，我們將討論上述類型的集合族問題，學習如何用組合計數方法來解決這些問題。 |
||||||||
| 先修課程名稱 | |||||||||
| 課程與核心能力關聯配比(%) | 課程目標之教學方法與評量方法 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 課程目標 | 核心能力 | 配比(%) | 教學方法 | 評量方法 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 瞭解以下定理的內涵並且能證明 1. Sperner's Theorem 2. Erdos-Ko-Rado Theorem 3. Kruskal Katona Theorem 4. Hilton-Milner Theorem 5. Oddtown 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) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 課程教材（教師個人網址請列在本校內之網址） | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 課程輔導時間 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Monday 10:00-11:30 Wednesday 12:00-13:00 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 聯合國全球永續發展目標(連結網址) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 請尊重智慧財產權及性別平等意識，不得非法影印他人著作。 | |
| 更新日期 西元年/月/日：2025/09/11 16:07:54 | 列印日期 西元年/月/日：2025 / 9 / 18 |
| MyTB教科書訂購平台：http://www.mytb.com.tw/ | |