| 當期課號 |
2838 |
Course Number |
2838 |
| 授課教師 |
劉文正 |
Instructor |
Liu,Wen Jeng |
| 中文課名 |
組合數學 |
Course Name |
Combinatorial Math |
| 開課單位 |
資訊工程系(四日)三A |
Department |
|
| 修習別 |
選修 |
Required/Elective |
Elective |
| 學分數 |
3 |
Credits |
3 |
| 課程目標 |
本課程的主要目標在介紹組合數學裡面重要的幾個主題，與在離散數學內比較少提及的主題，其內容包還有：
1. 排列與組合
2. 生成函數
3. 遞迴關係
4. 代數結構
5. 布林代數
6. 編碼與解碼
7. 有限狀態機 |
Objectives |
The goal of this course mainly introduces the important topics of combination mathematics and the topics which are seldom mentioned in discrete mathematic, the contents of this course include:
1. Permutation and Combination
2. Generating Function
3. Recurrence Relation
4. Structure of Algebra
5. Boolean Algebra
6. Encoding and Decoding
7. Finite State Machine |
| 教材 |
1. 排列與組合
2. 生成函數
3. 遞迴關係
4. 代數結構
5. 布林代數
6. 編碼與解碼
7. 有限狀態機 |
Teaching Materials |
1. Permutation and Combination
2. Generating Function
3. Recurrence Relation
4. Structure of Algebra
5. Boolean Algebra
6. Encoding and Decoding
7. Finite State Machine |
| 成績評量方式 |
期 中 考 30%
期 末 考 30%
平時成績 40% |
Grading |
Mid-term exam 30%
Final exam 30%
Quiz 40% |
| 教師網頁 |
|
| 教學內容 |
1. 排列與組合
2. 生成函數
3. 遞迴關係
4. 代數結構
5. 布林代數
6. 編碼與解碼
7. 有限狀態機 |
Syllabus |
1. Permutation and Combination
2. Generating Function
3. Recurrence Relation
4. Structure of Algebra
5. Boolean Algebra
6. Encoding and Decoding
7. Finite State Machine |