課程與核心能力關聯配比(%) |
課程目標之教學方法與評量方法 |
課程目標 |
核心能力 |
配比(%) |
教學方法 |
評量方法 |
用演算法的想法與組合分析的觀念,介紹一些離散的數學結構,以學習數學推理原則及離散數學之模型與應用。 |
|
|
|
|
授課內容(單元名稱與內容、習作/每週授課、考試進度-共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 或另約 |
聯合國全球永續發展目標(連結網址) |
|