離散數學
Discrete Mathematics
| 節 | 週一 |
|---|---|
N 12:20–13:10 | 離散數學 ED219（光復） 3 節連堂 |
5 13:20–14:10 | |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
本課程涵蓋了計算機工程所需要的基礎離散數學,透過本課程能夠培養抽象思維與邏輯推理的能力。除此之外,透過直觀了解理論、實地演練推導與應用問題介紹,能夠擁有基礎研究能力。可謂是計算機科學中的易筋經。而相較於其他的離散數學,本課程對於程式要求與訓練較高,在選課程上可以自行斟酌。
C++/Python
無備註
TA: 曹立武(lwtsao.eed09g@nctu.edu.tw)
Homework: 50% Midterm: 20% Final: 20% Class bonus and quiz: 10%
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction, logic, and proofs (邏輯與證明) 2024-09-02(一) |
| 第 2 週 | Induction (歸納) 2024-09-09(一) |
| 第 3 週 | Sets, functions, sequences, and sums (集合、函數、數列與和) 2024-09-16(一) |
| 第 4 週 | Number theory (數論)-Part 1 2024-09-23(一) |
| 第 5 週 | Number theory (數論)-Part 2 2024-09-30(一) |
| 第 6 週 | Graph theory and coloring (圖論與著色問題)-Part 1 2024-10-07(一) |
| 第 7 週 | Graph theory and coloring (圖論與著色問題)-Part 2 2024-10-14(一) |
| 第 8 週 | Trees (樹) 2024-10-21(一) |
| 第 9 週 | Matching problems (匹配問題) 2024-10-28(一) |
| 第 10 週 | Midterm 2024-11-04(一) |
| 第 11 週 | Communication networks (通訊網路) 2024-11-11(一) |
| 第 12 週 | Relations, partial orders, and scheduling (關係、偏序與排程) 2024-11-18(一) |
| 第 13 週 | Asymptotics (近似) 2024-11-25(一) |
| 第 14 週 | Complexity Analysis (複雜度分析) 2024-12-02(一) |
| 第 15 週 | Divide and conquer recurrences (切割與征服遞迴) 2024-12-09(一) |
| 第 16 週 | Final 2024-12-16(一) |
Eric Lehman, F. Thomson Leighton, and Albert R. Meyer. Mathematics for Computer Science. [Open Source] https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-spring-2015/readings/MIT6_042JS15_textbook.pdf
- 地點
- Office hour: ED-807 TA hour: ED-716
- 時間
- Office hour: 15:10-16:10 every Monday (or by appointment) TA hour: 10:00-12:00 every Wednesday
- 聯絡方式
- Prof.: hhshuai@nycu.edu.tw