離散數學
Discrete Mathematics
| 節 | 週一 | 週四 |
|---|---|---|
3 10:10–11:00 | 離散數學 SA320 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 離散數學 SA320 |
* 根據陽明交大上課時間表所列
Discrete Mathematics serves as the mathematical foundation of Computer Science and is the counterpart of Calculus. Systematic technique of counting, enumerating, arranging and identification of subsets of a finite set and basic theory of Theoretical Computer Sciences will be introduced in this course.
Calculus I, Linear Algebra I, Introduction to Computer Science (I)
Use ppt and e3 system.
appearance and and homeworks (including programings) 30% midterm 30% final 40%
| 週次 | 主題 |
|---|---|
| 第 1 週 | 1. Permutations, Combinations, and Combinatorial Reasoning |
| 第 2 週 | 1. Permutations, Combinations, and Combinatorial Reasoning |
| 第 3 週 | 2. The Pigeonhole Principle and Inclusion-Exclusion Principle |
| 第 4 週 | 2. The Pigeonhole Principle and Inclusion-Exclusion Principle |
| 第 5 週 | 3. Generating Functions |
| 第 6 週 | 4. Recurrence Relations and Special Counting Sequences |
| 第 7 週 | 4. Recurrence Relations and Special Counting Sequences |
| 第 8 週 | Midterm |
| 第 9 週 | 5. Asymptotics |
| 第 10 週 | 5. Asymptotics |
| 第 11 週 | 6. Trees, Prüfer codes, and Kruskal’s Algotithm |
| 第 12 週 | 6. Trees, Prüfer codes, and Kruskal’s Algotithm |
| 第 13 週 | 7. Language, Grammar, Automata and Turing Machines |
| 第 14 週 | 7. Language, Grammar, Automata and Turing Machines |
| 第 15 週 | 7. Language, Grammar, Automata and Turing Machines |
| 第 16 週 | Final |
Lecture Notes will be provided. The following book is for the purpose of English reading ability training only: 1. Mathematical Thinking, Problem-Solving and Proofs by John P. D'Angelo and Douglas B. West (Chapters 4, 9, 10, 11, 12) 2. Discrete Mathematics with Applications by Susanna S. Epp (Chapters 11, 12) 3. Introductory Combinatorics by Richard A. Brualdi
- 地點
- SA 350
- 時間
- Monday, 16:20-17:30. Send an e-mail to me to make appointment or any time when you find me in my office.
- 聯絡方式
- weng@math.nctu.edu.tw (03)5731610