.png)
數學,English Course全英語授課
| 層級： | 課程資料 |
| 媒體： | 影音 |
10410離散數學Discrete Mathematics
2021-08-07-2030-12-30
國立清華大學 資訊工程學系 韓永楷
關鍵字： Discrete Mathematics Logical operatoers Predicate Valid argument forms Pigeonhole Principle Combinations & Penmutations
This course is about the study of discrete objects, and is one of the foundation courses in Computer Science. We will introduce a couple of basic concepts, and we hope that through the understanding of these concepts, we can strengthen our ability to understand a problem formulation, define a new problem, think critically......
Course Description
This course is about the study of discrete objects, and is one of the foundation courses in Computer Science. We will introduce a couple of basic concepts, and we hope that through the understanding of these concepts, we can strengthen our ability to understand a problem formulation, define a new problem, think critically, and analyse the correctness and efficiency of a solution to a problem.
Text Book
| ♠ | Discrete Mathematics and Its Applications by K. H. Rosen |
References
| ♠ | ntroduction to Combinatorial Mathematics by C. L. Liu |
| ♠ | iscrete and Combinatorial Mathematics by R. P. Grimaldi |
Teaching Method
| ♠ | Lectures and Tutorials |
| (Lectures in English, Tutorial before Each Exam) |
Syllabus
Here are the topics that I intend to cover:
Here are the topics that I intend to cover:
| ♠ Logic | (Propositional Logic, Predicate,Calculus, Rules of Inference) |
| ♠ Proofs | (Methods and Strategies, Math,Induction, Pigeonhole Principle) |
| ♠ Counting | (Basic, Permutation andCombination) |
| ♠ Sets, | Functions, and Relations |
| ♠ Graphs | (Introduction, Euler and Hamilton, Paths, Planar Graphs) |
| ♠ Trees | (Introduction, Optimal Prefix Code,Minimu Spanning Trees) |
https://ocw.nthu.edu.tw/ocw/index.php?page=course&cid=129&
相關課程
| 學校 | 標題 | 授課教師 | 授課日期 | 媒體類型 |
|---|---|---|---|---|
| National Tsing Hua University | Discrete Mathematics 離散數學 | 韓永楷 資訊工程學系 | 2015-09-01至2016-01-01 |
|