| 國立中興大學教學大綱 |
| 課程名稱 | (中) 離散數學專題(二)(6588) | ||||||||
| (Eng.) Special Topics in Discrete Mathematics (II) | |||||||||
| 開課單位 | 應數系 | ||||||||
| 課程類別 | 選修 | 學分 | 3 | 授課教師 | 李渭天 | ||||
| 選課單位 | 應數系 / 碩士班 | 授課使用語言 | 中文 | 英文/EMI | N | 開課學期 | 1092 | ||
| 課程簡述 | 本課程將介紹各種離散系統(整數、圖、超圖)中的Ramsey理論。 | ||||||||
| 先修課程名稱 | 課程含自主學習 | N | |||||||
| 課程與核心能力關聯配比(%) | 課程目標之教學方法與評量方法 | |||||||||||
| 課程目標 | 核心能力 | 配比(%) | 教學方法 | 評量方法 | ||||||||
| 認識Ramsey理論，學習代數方法及機率方法來估計傳統的Ramsey數。學習整數集合及整係數方程式內的Ramsey理論。 |
|
|
|
|
||||||||
| 授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週) | ||||||||||||
| Pigeonhole Principle Graphs and Ramsey Number R(m,n) Ramsey's Theorem Arithematic Progressions and Van Der Waerden's Theorem Schur's Theorem, Regular Equations and Rado's Theorem Gallai-Ramsey Theory |
||||||||||||
| 學習評量方式 | ||||||||||||
| 習題60%、期末報告40% | ||||||||||||
| 教科書＆參考書目(書名、作者、書局、代理商、說明) | ||||||||||||
| 教科書： Ramsey theory / Ronald L. Graham, Bruce L. Rothschild, Joel H. Spencer. Topics in Gallai-Ramsey theory / by Colton Magnant, Pouria Salehi Nowbandegani 參考書目： Ramsey theory: yesterday, today, and tomorrow / edited by Alexander Soifer. Ramsey theory for discrete structures / by Hans Jurgen Promel. |
||||||||||||
| 課程教材（教師個人網址請列在本校內之網址） | ||||||||||||
| 課程輔導時間 | ||||||||||||
| 星期四下午17:00-18:00 | ||||||||||||
| 聯合國全球永續發展目標(連結網址) | ||||||||||||
| ||||||||||||
| 請尊重智慧財產權及性別平等意識，不得非法影印他人著作。 | |
| 更新日期 西元年/月/日：無 | 列印日期 西元年/月/日：2025 / 6 / 14 |
| MyTB教科書訂購平台：http://www.mytb.com.tw/ | |