離散數學
Discrete Mathematics
| 節 | 週二 |
|---|---|
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
1. Complexity 2. Induction 3. Recursion
- 講授：
- 12
Graphs and Trees
1. Euler and Hamilton Paths 2. Shortest-Path Problems 3. Tree Traversal 4. Spanning Trees
- 講授：
- 9
Modeling Computation
Finite-state Machines
- 講授：
- 3
Foundations and Logic
1. Proofs 2. Sets 3. Functions 4. Sequences 5. Matrices
- 講授：
- 24
| 週次 | 主題 |
|---|---|
| 第 1 週 | Logic and Proofs 2023-02-14(二) 時數：[2023-02-14]巫佳煌(3.00) |
| 第 2 週 | Basic Structures 2023-02-21(二) 時數：[2023-02-21]巫佳煌(3.00) |
| 第 3 週 | Basic Structures 2023-02-28(二) 時數：[2023-02-28]巫佳煌(3.00) |
| 第 4 週 | Algorithms 2023-03-07(二) 時數：[2023-03-07]巫佳煌(3.00) |
| 第 5 週 | Number Theory and Cryptography 2023-03-14(二) 時數：[2023-03-14]巫佳煌(3.00) |
| 第 6 週 | Number Theory and Cryptography 2023-03-21(二) 時數：[2023-03-21]巫佳煌(3.00) |
| 第 7 週 | Midterm 1 2023-03-28(二) 時數：[2023-03-28]巫佳煌(3.00) |
| 第 8 週 | Tomb Sweeping Day (No Class) 2023-04-04(二) 時數：[2023-04-04]巫佳煌(3.00) |
| 第 9 週 | Induction and Recursion 2023-04-11(二) 時數：[2023-04-11]巫佳煌(3.00) |
| 第 10 週 | Induction and Recursion 2023-04-18(二) 時數：[2023-04-18]巫佳煌(3.00) |
| 第 11 週 | Advanced Counting Techniques 2023-04-25(二) 時數：[2023-04-25]巫佳煌(3.00) |
| 第 12 週 | Advanced Counting Techniques 2023-05-02(二) 時數：[2023-05-02]巫佳煌(3.00) |
| 第 13 週 | Midterm 2 2023-05-09(二) 時數：[2023-05-09]巫佳煌(3.00) |
| 第 14 週 | Graphs 2023-05-16(二) 時數：[2023-05-16]巫佳煌(3.00) |
| 第 15 週 | Graphs/Tree 2023-05-23(二) 時數：[2023-05-23]巫佳煌(3.00) |
| 第 16 週 | Tree 2023-05-30(二) 時數：[2023-05-30]巫佳煌(3.00) |
| 第 17 週 | Modeling Computation 2023-06-06(二) 時數：[2023-06-06]巫佳煌(3.00) |
| 第 18 週 | Final 2023-06-13(二) 時數：[2023-06-13]巫佳煌(3.00) |
Discrete Mathematics and Its Applications, by K. H. Rosen, Eighth Edition, McGraw-Hill.
- 地點
- MB406
- 時間
- By appointment
- 聯絡方式