| 當期課號 |
2678 |
Course Number |
2678 |
| 授課教師 |
吳行立 |
Instructor |
Wu,Shing Lih |
| 中文課名 |
組合數學 |
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 |
| 教材 |
Introductory Combinatorics (Third Edirion) 滄海圖書 |
Teaching Materials |
Introductory Combinatorics (Third Edirion |
| 成績評量方式 |
期中考20%,期末考20%,作業30%,平時測驗30% |
Grading |
Midterm Exam 20% Final Exam20%Homeworks 30% Quizzes30% |
| 教師網頁 |
|
| 教學內容 |
1.簡介
2.等價關係分開和多重集
3.計數技術 |
Syllabus |
This course includes the following topics:
1.An Introduction to Enumeration
2.Equivalance Relations,Partitions,and Multisets
3.Algeraic Counting Techniques
4.Graph Theory
5.Matching and Optimization
6.Combinatorial Designs
7.Ordered Sets
8.Enumeration under Group Action |