| 一、課程基本資料 Course Information | ||||||||||||||||||||||||||||||||||||||||
| 科目名稱 Course Title: (中文)組合學 (英文)COMBINATORIAL MATHEMATICS |
開課學期 Semester:115學年度第1學期 開課班級 Class:數學三 |
|||||||||||||||||||||||||||||||||||||||
| 授課教師 Instructor:劉家安 LIU, CHIA-AN | ||||||||||||||||||||||||||||||||||||||||
| 科目代碼 Course Code:BMA31501 | 單全學期 Semester/Year:單 | 分組組別 Section: | ||||||||||||||||||||||||||||||||||||||
| 人數限制 Class Size:50 | 必選修別 Required/Elective:選 | 學分數 Credit(s):3 | ||||||||||||||||||||||||||||||||||||||
| 星期節次 Day/Session: 二34 四34雙 | 前次異動時間 Time Last Edited:115年06月25日14時47分 | |||||||||||||||||||||||||||||||||||||||
| ※ 因授課需求教室如安排於語練教室需加收語言實習費 | ||||||||||||||||||||||||||||||||||||||||
| 課程與聯合國永續發展目標關聯性 Course match with UN SDGs (Sustainable Development Goals) | ||||||||||||||||||||||||||||||||||||||||
| >SDG4 優質教育 Quality Education | ||||||||||||||||||||||||||||||||||||||||
| 課程與社會力關聯性 Course match with Employment Soft Skills | ||||||||||||||||||||||||||||||||||||||||
| >問題解決 Problem Solved | ||||||||||||||||||||||||||||||||||||||||
| 數學系基本能力指標 Basic Ability Index | ||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||
| 二、指定教科書及參考資料 Textbooks and Reference (請修課同學遵守智慧財產權,不得非法影印) |
||||||||||||||||||||||||||||||||||||||||
| ●指定教科書 Required Texts Richard A. Brualdi, Introductory Combinatorics 5th edition, Prentice Hall 2010. ●參考書資料暨網路資源 Reference Books and Online Resources Douglas B. West, Combinatorial mathematics, Cambridge University Press 2020. | ||||||||||||||||||||||||||||||||||||||||
| 三、教學目標 Objectives | ||||||||||||||||||||||||||||||||||||||||
| 本課程包括:排列與組合,鴿籠原理,二項式係數,容斥原理,遞迴關係,生成函數。 | ||||||||||||||||||||||||||||||||||||||||
| This course includes: Permutations and combinations, Pigeonhole principle, The binomial coefficients, The Principle of inclusion and exclusion, Recurrence relation, The generating function. | ||||||||||||||||||||||||||||||||||||||||
| 四、課程內容 Course Description | ||||||||||||||||||||||||||||||||||||||||
| ●整體敘述 Overall Description · Some famous problems in Combinatorics · Permutations and combinations: Basic counting principle, Permutations/combinations of sets/multisets, · The pigeonhole principle: its applications, A Theorem of Ramsey · The binomial coefficients: Pascal's triangle, The binomial theorem, The multinomial theorem · Inclusion-exclusion principle: Derangements, Permutations with forbidden positions · Recurrence relations and generating functions: Generating functions, Exponential generating functions, Solving linear homogeneous recurrence relations · Related topics in Combinatorics |
||||||||||||||||||||||||||||||||||||||||
| ●分週敘述 Weekly Schedule | ||||||||||||||||||||||||||||||||||||||||
| 五、考評及成績核算方式 Grading | ||||||||||||||||||||||||
| 本科目 ☑同意期末退修且不需面談輔導 | ||||||||||||||||||||||||
| ||||||||||||||||||||||||
| 六、授課教師課業輔導時間和聯絡方式 Office Hours And Contact Info | ||||||||||||||||||||||||
| ●課業輔導時間 Office Hour 星期二(56) 星期三(34) |
||||||||||||||||||||||||
●聯絡方式 Contact Info
|
||||||||||||||||||||||||
| 七、教學助理聯絡方式 TA’s Contact Info | |||||
| |||||
| 八、建議先修課程 Suggested Prerequisite Course | |||||
| 九、課程其他要求 Other Requirements | |||||
| 十、學校數位學習平台及教師個人網址 University’s Web Portal And Teacher's Website | 學校數位學習平台 University’s Digital Learning Platform:https://tronclass.scu.edu.tw | ||||
| 教師個人網址 Teacher's Website: | |||||
| 其他 Others: | |||||
| 十一、計畫表公布後異動說明 Changes Made After Posting Syllabus | |||||