國立中興大學教學大綱
課程名稱 (中) 離散數學(3249)
(Eng.) Discrete Mathematics
開課單位 應數系
課程類別 必修 學分 3 授課教師 李渭天
選課單位 應數系 / 學士班 授課使用語言 中文 英文/EMI N 開課學期 1101
課程簡述 離散數學的內容包羅萬象,本課程著重的重點在組合計數組合證明、進階計數技巧,集合二元關係的等價關係與偏序關係,
先修課程名稱
課程含自主學習 N
課程與核心能力關聯配比(%) 課程目標之教學方法與評量方法
課程目標 核心能力 配比(%) 教學方法 評量方法
用演算法的想法與組合分析的觀念,介紹一些離散的數學結構,以學習數學推理原則及離散數學之模型與應用。
1.數理基礎知識
2.數學分析專業知識
40
60
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週)
週次 授課內容
第1週 Counting Techniques, Relations, and Other Topics (教科書第六、八、九章)
周次 進度
1-2. Pigeonhole Principle, The Basic of Counting
3-4. Permutations and Combinations, Generalized Permutations and Combinations
5-7 Binomial Coefficients and Identities, Inclusion and Exclusion and Applications.
8 First Midterm Exam
9-10 Applications of Recurrence Relations Solving Linear Recurrence Relations
11-12 Generating Functions
13-14 Relation and Their Properties, Representing Relations
15 Equivalence Relations
16 Partial Orderings
17 Review
18 Final Exam
第2週
第3週
第4週
第5週
第6週
第7週
第8週
第9週
第10週
第11週
第12週
第13週
第14週
第15週
第16週
第17週
第18週
學習評量方式
小考20%、期中考試40%、期末考試40%
教科書&參考書目(書名、作者、書局、代理商、說明)
主要教科書
Discrete Mathematics and its Applications (7th edition); Rosen 註解版
其他參考書目
Discrete and Combinatorial Mathematics, An Applied Introduction(5th edition); Ralph Grimaldi
A Course in Combinatorics(2nd edition); Van Lint & Wilson
Combinatorics: Topics, Techniques, algorithms; Cameron
課程教材(教師個人網址請列在本校內之網址)

課程輔導時間
每周三上午9:30-11:00 或另約
聯合國全球永續發展目標(連結網址)
 提供體驗課程:N
請尊重智慧財產權及性別平等意識,不得非法影印他人著作。
更新日期 西元年/月/日:無 列印日期 西元年/月/日:2025 / 7 / 20
MyTB教科書訂購平台:http://www.mytb.com.tw/