離散數學
Discrete Mathematics
學期
113-2
學分
3
學分
當期課號
515501
永久課號
CSCS10025
開課單位
資訊學院共同課程
授課教師
樓洋
校區
光復
類別
必修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
3 10:10–11:00 | 離散數學 EC122 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 離散數學 EC122 |
* 根據陽明交大上課時間表所列
概述
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 0: Introduction |
| 第 2 週 | Chapter 1: The Foundations: Logic and Proofs |
| 第 3 週 | Chapter 1: The Foundations: Logic and Proofs |
| 第 4 週 | Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, and Matrices |
| 第 5 週 | Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Chapter 4: Number Theory and Cryptography |
| 第 6 週 | Chapter 4: Number Theory and Cryptography |
| 第 7 週 | Chapter 5: Induction and Recursion |
| 第 8 週 | Review and Mid-term Exam |
| 第 9 週 | Chapter 5: Induction and Recursion |
| 第 10 週 | Chapter 6: Counting |
| 第 11 週 | Chapter 8: Advanced Counting Techniques |
| 第 12 週 | Chapter 8: Advanced Counting Techniques |
| 第 13 週 | Chapter 9: Relations |
| 第 14 週 | Chapter 9: Relations 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
- 地點
- TBD
- 聯絡方式
- Email: yanglou@cs.nycu.edu.tw Ext: 56613 Teaching Assistant: 黃君瑋 Email: sor.cs12@nycu.edu.tw