離散數學
Discrete Mathematics
學期
113-2
學分
3
學分
當期課號
516708
永久課號
SCMA10026
開課單位
應用數學系
授課教師
林武雄
校區
光復
類別
必修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
3 10:10–11:00 | 離散數學 SA320 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 離散數學 SA320 |
* 根據陽明交大上課時間表所列
概述
本課程目的在於透過各種組合結構的計數思維,如:排列組合,鴿籠原理,容斥原理,遞迴關係...等,訓練學生分析組合結構的能力以及學習相關計數的工具與技巧。
先修科目
高中數學
教學方式
相關事項將公佈於E3(https://e3p.nycu.edu.tw/)。 助教名單與其值班時間將公佈於E3。
評分方式
1.出席 10%, 2.作業 15%, 3.期初考 25%, 4.期中考 25%, 5.期末考 25%。
課程大綱
- What Is Combinatorics?
- Permutations and Combinations
- The Pigeonhole Principle
- Generating Permutations and Combinations
- The Binomial Coefficients
- The Inclusion-Exclusion Principle and Applications
- Recurrence Relations and Generating Functions
- Special Counting Sequences
- Polya Counting
- Introduction to Graph Theory
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Ch1 |
| 第 2 週 | Ch2 |
| 第 3 週 | Ch3 |
| 第 4 週 | Ch4 |
| 第 5 週 | Firstterm(Ch1~Ch4) |
| 第 6 週 | Ch5 |
| 第 7 週 | Ch5 |
| 第 8 週 | Ch6 |
| 第 9 週 | Ch6 |
| 第 10 週 | Midterm(Ch5~Ch6) |
| 第 11 週 | Ch7 |
| 第 12 週 | Ch7 |
| 第 13 週 | Ch8 |
| 第 14 週 | Ch8 |
| 第 15 週 | Ch14 |
| 第 16 週 | Finalterm(Ch7~Ch8,Ch14) |
教科書
R. A. Bruald, Introductory Combinatorics, 5th Edition, PEARSON.
Office Hours
- 地點
- 科一館SA231
- 時間
- 約定時間
- 聯絡方式
- E-mail:wuhsiunglin@nctu.edu.tw 校內分機: 03-5712121#56438