離散數學
Discrete Mathematics
學期
113-2
學分
0
學分
當期課號
515502
永久課號
CSCS10025
開課單位
資訊學院共同課程
授課教師
嚴力行
校區
光復
類別
必修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
3 10:10–11:00 | 離散數學 EC015（光復） 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 離散數學 EC015（光復） |
* 根據陽明交大上課時間表所列
概述
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 all-English course. The instructor will provide slides (in pdf format) for this course. Onsite lecture every Monday. The lecture on Thursday is pre-recorded.
評分方式
Mid-term 30% Final 30% Quizzes (9 quizzes expected) 40%
課程大綱
- The Foundations: Logic and Proofs
- Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
- Number Theory
- Induction and Recursion
- Counting
- Advanced Counting Techniques
- Relations
- Graphs
- Review and Final Exam.
週次計畫
| 週次 | 主題 |
|---|---|
| 第 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. |
| 第 4 週 | Number Theory (1/2) |
| 第 5 週 | Number Theory (2/2) |
| 第 6 週 | Induction and Recursion (1/2) |
| 第 7 週 | Induction and Recursion (2/2) |
| 第 8 週 | Review and Mid-term Exam. |
| 第 9 週 | Counting |
| 第 10 週 | Advanced Counting Techniques(1/2) |
| 第 11 週 | Advanced Counting Techniques(2/2) |
| 第 12 週 | Relations (1/2) |
| 第 13 週 | Relations (2/2) |
| 第 14 週 | Graphs (1/2) |
| 第 15 週 | Graphs (2/2) |
| 第 16 週 | Summarization and Final Exam. |
| 第 17 週 | |
| 第 18 週 |
教科書
Kenneth H. Rosen, Discrete Mathematics and Its Applications, 8th Ed., 2019. (7th ed. is fine)
Office Hours
- 地點
- 教師未提供此項資料
- 時間
- TBD
- 聯絡方式
- lhyen@nycu.edu.tw