離散數學
Discrete Mathematics
學期
110-2
學分
3
學分
當期課號
1180
永久課號
DCP2353
開課單位
資訊學院共同課程
授課教師
林政寬
校區
光復
類別
必修
上課時間表
| 節 | 週五 |
|---|---|
3 10:10–11:00 | 離散數學 EC015 2 節連堂 |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
This course includes logic and proofs, sets and matrices, number theory, recursion, counting, relations, and graphs. Students will learn the ability of logical thinking and mathematical derivation, which will be helpful for future related courses.
先修科目
None
教學方式
The instructor will provide slides (in pdf format) for this course.
評分方式
Quiz, homework 40% Midterm examination, 30% Final examination, 30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | The Foundations: Logic and Proofs (1/2) |
| 第 2 週 | The Foundations: Logic and Proofs (2/2) |
| 第 3 週 | Basic Structures: Sets, Functions, Sequences, Sums, and Matrices (1/2). |
| 第 4 週 | Basic Structures: Sets, Functions, Sequences, Sums, and Matrices (2/2). |
| 第 5 週 | Number Theory (1/2) |
| 第 6 週 | Number Theory (2/2) |
| 第 7 週 | Induction and Recursion (1/2) |
| 第 8 週 | Induction and Recursion (2/2) |
| 第 9 週 | Review and Mid-term Exam. |
| 第 10 週 | Counting (1/2) |
| 第 11 週 | Counting (2/2) |
| 第 12 週 | Advanced Counting Techniques(1/2) |
| 第 13 週 | Advanced Counting Techniques(2/2) |
| 第 14 週 | Relations (1/2) |
| 第 15 週 | Relations (2/2) |
| 第 16 週 | Graphs (1/2) |
| 第 17 週 | Graphs (2/2) |
| 第 18 週 | Final Exam. |
教科書
K. H. Rosen, "Discrete Mathematics and Its Applications," 8th edition, 2019.
Office Hours
- 地點
- EC610
- 聯絡方式
- cklin@nycu.edu.tw