離散數學
Discrete Mathematics
學期
106-1
學分
0
學分
當期課號
1076
永久課號
UEE2103
開課單位
電機工程學系
授課教師
帥宏翰
校區
光復
類別
選修
上課時間表
| 節 | 週四 |
|---|---|
A 18:30–19:20 | 離散數學 EDB26（光復） 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
本課程涵蓋了計算機工程所需要的基礎離散數學,透過本課程能夠培養抽象思維與邏輯推理的能力。除此之外,透過直觀了解理論、實地演練推導與應用問題介紹,能夠擁有基礎研究能力。可謂是計算機科學中的易筋經。
先修科目
FB Study Group:https://www.facebook.com/groups/148641472393280/
備註
無備註
教學方式
Class website: http://arbor.ee.ntu.edu.tw/~hhshuai/DM2017/index.html TA1: HY, Monday (ED716) TA2:GH, Tuesday (ED716)
評分方式
Class Participation: 10% Midterm: 30% Final Presentation (in groups): 30% Homework : 30% (6 @ 5% each)
課程大綱
教師未提供此項資料
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction, logic, and proofs (邏輯與證明) |
| 第 2 週 | Induction (歸納) |
| 第 3 週 | Sets, functions, sequences, and sums (集合、函數、數列與和) |
| 第 4 週 | Number theory (數論) |
| 第 5 週 | Graph theory and coloring (圖論與著色問題) |
| 第 6 週 | Matching problems (匹配問題) |
| 第 7 週 | Trees (樹) |
| 第 8 週 | Communication networks (通訊網路) |
| 第 9 週 | Relations, partial orders, and scheduling (關係、偏序與排程) |
| 第 10 週 | Asymptotics (近似) |
| 第 11 週 | Divide and conquer recurrences (切割與征服遞迴) |
| 第 12 週 | Linear recurrences (線性遞迴) |
| 第 13 週 | Counting rules (計數) |
| 第 14 週 | Probability introduction (機率概論) |
| 第 15 週 | Algorithm and intergers (演算法與整數) |
教科書
K. H. Rosen, "Discrete Mathematics and Its Applications", sixth edition (ISBN-13: 978-0073229720).
Office Hours
- 地點
- ED807
- 時間
- CD, Monday
- 聯絡方式
- TEL: (03)5712121 #54530 E-mail: hhshuai@nctu.edu.tw