離散數學
Discrete Mathematics
| 節 | 週五 |
|---|---|
3 10:10–11:00 | 離散數學 EDB27（光復） 2 節連堂 |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
This course will teach students to think logically and mathematically, including logic and proofs, sets and matrices, algorithms, number theory, recursion, counting, discrete probability, relations, and graphs. Students learn this mathematical reasoning and how to apply them. Based on this course, students can learn more advanced courses in the future, such as computer architecture, data structures, and artificial intelligence.
None
無備註
教師未提供此項資料
Two homework, each 10% Midterm examination, 40% Final examination, 40%
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Proposition LogicPropositional EquivalencesPredicates and Quantifiers 2023-02-17(五) |
| 第 2 週 | Nested QuantifiersRules of InferenceIntroduction to Proofs 2023-02-24(五) |
| 第 3 週 | Proof Methods and StrategySetsSet Operations 2023-03-03(五) |
| 第 4 週 | FunctionsSequences and Summations 2023-03-10(五) |
| 第 5 週 | Algorithms Integer Representations and AlgorithmsPrimes and Greatest Common Divisors 2023-03-17(五) |
| 第 6 週 | Mathematical InductionStrong Induction and Well-Ordering 2023-03-24(五) |
| 第 7 週 | Recursive Definitions and Structural InductionRecursive Algorithms 2023-03-31(五) |
| 第 8 週 | Midterm Exam 2023-04-07(五) |
| 第 9 週 | The Basics of CountingThe Pigeonhole PrinciplePermutations and Combinations 2023-04-14(五) |
| 第 10 週 | Binomial Coefficients and IdentitiesGeneralized Permutations and CombinationsGenerating Permutations and Combinations 2023-04-21(五) |
| 第 11 週 | Applications of Recurrence RelationsSolving Linear Recurrence Relations 2023-04-28(五) |
| 第 12 週 | Divide-and-Conquer Algorithms and Recurrence Relations Generating Functions Inclusion-ExclusionApplications of Inclusion-Exclusion 2023-05-05(五) |
| 第 13 週 | Relations and Their Properties n-ary Relations and Their Applications 2023-05-12(五) |
| 第 14 週 | Representing Relations Closures of Relations Equivalence Relations 2023-05-19(五) |
| 第 15 週 | Partial Orderings Graphs and Graph ModelsGraph Terminology and Special Types of Graphs 2023-05-26(五) |
| 第 16 週 | Representing Graphs and Graph IsomorphismConnectivity 2023-06-02(五) |
| 第 17 週 | Euler and Hamilton PathsShortest-Path Problems 2023-06-09(五) |
| 第 18 週 | Final Exam 2023-06-16(五) |
K. H. Rosen, "Discrete Mathematics and Its Applications," 8th edition, 2019.
- 地點
- EE235A
- 時間
- d00022@nycu.edu.tw
- 聯絡方式
- 教師未提供此項資料