離散數學
Discrete Mathematics
學期
111-2
學分
3
學分
當期課號
517409
永久課號
MGEM20020
開課單位
工業工程與管理學系
授課教師
巫佳煌
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
5 13:20–14:10 | 離散數學 MB405 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
概述
Training students to have knowledge, skills, methods of discrete mathematics for difference applications.
先修科目
None
評分方式
Two midterms (25% each), Final (30%), Homework assignment (20%)
課程大綱
- Algorithms
- Graphs and Trees
- Modeling Computation
- Foundations and Logic
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Logic and Proofs |
| 第 2 週 | Basic Structures |
| 第 3 週 | Basic Structures |
| 第 4 週 | Algorithms |
| 第 5 週 | Number Theory and Cryptography |
| 第 6 週 | Number Theory and Cryptography |
| 第 7 週 | Midterm 1 |
| 第 8 週 | Tomb Sweeping Day (No Class) |
| 第 9 週 | Induction and Recursion |
| 第 10 週 | Induction and Recursion |
| 第 11 週 | Advanced Counting Techniques |
| 第 12 週 | Advanced Counting Techniques |
| 第 13 週 | Midterm 2 |
| 第 14 週 | Graphs |
| 第 15 週 | Graphs/Tree |
| 第 16 週 | Tree |
| 第 17 週 | Modeling Computation |
| 第 18 週 | Final |
教科書
Discrete Mathematics and Its Applications, by K. H. Rosen, Eighth Edition, McGraw-Hill.
Office Hours
- 地點
- MB406
- 時間
- By appointment
- 聯絡方式