離散數學
Discrete Mathematics
學期
112-2
學分
3
學分
當期課號
515501
永久課號
DCP2353
開課單位
資訊學院共同課程
授課教師
樓洋
校區
光復
類別
必修
上課時間表
| 節 | 週一 |
|---|---|
3 10:10–11:00 | 離散數學 EC114 2 節連堂 |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
There are five themes in discrete mathematics: 1. Mathematical reasoning 2. Combinatorial analysis 3. Discrete structure 4. Algorithmic thinking 5. Applications and modeling This course covers the first three.
教學方式
This is an EMI course, and the slides for lectures in PDF format will be provided on the E3 platform.
評分方式
Midterm test = 30% Final examination = 30% Homework = 40%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Chapter 1: The Foundations: Logic and Proofs |
| 第 2 週 | Chapter 1: The Foundations: Logic and Proofs |
| 第 3 週 | Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, and Matrices |
| 第 4 週 | Chapter 4: Number Theory and Cryptography |
| 第 5 週 | Chapter 4: Number Theory and Cryptography |
| 第 6 週 | Chapter 5: Induction and Recursion |
| 第 7 週 | Chapter 5: Induction and Recursion |
| 第 8 週 | Review and Mid-term Exam |
| 第 9 週 | Chapter 6: Counting |
| 第 10 週 | Chapter 8: Advanced Counting Techniques |
| 第 11 週 | Chapter 8: Advanced Counting Techniques |
| 第 12 週 | Chapter 9: Relations |
| 第 13 週 | Chapter 9: Relations |
| 第 14 週 | Chapter 10: Graphs |
| 第 15 週 | Chapter 10: Graphs |
| 第 16 週 | Summarization and Final Exam |
教科書
Kenneth H. Rosen, Discrete Mathematics and Its Applications, 8th Ed., 2019.
Office Hours
- 地點
- EC 114 (Monday 12:00- after class @classroom) EC 322A (Monday afternoon 14:00-16:00 @my office)
- 聯絡方式
- Email: yanglou@cs.nycu.edu.tw Ext: 56613 Teaching Assistant: 黃君瑋 Email: sor.cs12@nycu.edu.tw