組合數學
Combinatorial Mathematics
學期
107-2
學分
3
學分
當期課號
1174
永久課號
DCP3551
開課單位
資訊工程學系
授課教師
張明峰
校區
光復
類別
選修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
3 10:10–11:00 | 組合數學 ED102 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 組合數學 ED102 |
* 根據陽明交大上課時間表所列
概述
介紹計數方法及基本組合數學應用
評分方式
作業(20%) + 兩次期中考(2*30%) + 期末考(30%)
課程大綱
- Counting Methods
- Generating Functions
- Recurrence relations
- Inclusion exclusion
- Polya's Enumeration Formula
- Elements of graph theory
- Topics of graph theory
- Topics of Combinatorics
教科書
Applied Combinatorics, Alan Tucker, 5th ed., John Wiley & sons, Inc. 2007
Office Hours
- 地點
- EC 425
- 時間
- 10:00-11:30, Tuesday
- 聯絡方式
- mfchang@cs.nctu.edu.tw