.png)
數學,English Course全英語授課
| 層級： | 課程資料 |
| 媒體： | 影音 |
10510高等離散結構Advanced Discrete Structure
2021-08-07-2030-12-30
國立清華大學 資訊工程學系 韓永楷
關鍵字： Advanced Discrete Structure Stand in a ring? Stirling’s Formula ways to distribute r distinct objects into non-distinct boxes Homework 2 Solution Solving Recurrences by GF More Examples on Integer Partition
This course is an extension to the Discrete Mathematics. We will introduce a couple of interesting and useful combinatorial mathematics tools and concepts, and we hope that by mastering these techniques, we can strengthen our problem solving abilities.
課程說明
Course Description
Course Description
This course is an extension to the Discrete Mathematics. We will introduce a couple of interesting and useful combinatorial mathematics tools and concepts, and we hope that by mastering these techniques, we can strengthen our problem solving abilities.
Most of our topics have direct application to important CS areas, including coding, crypotography, network design, data compression, theory of computation, and analysis of algorithms.
指定用書
Text Book
Text Book
| ♠ | Introduction to Combinatorial Mathematics by C. L. Liu |
參考書籍
References
References
| ♠ | Discrete Mathematics and Its Applications, by K. H. Rosen |
| ♠ | Introduction to Algorithms, by T. H. Cormen and others |
| ♠ | Concrete Mathematics, by R. Graham and others |
教學方式
Teaching Method
Teaching Method
| ♠ | Lectures and Tutorials (Lectures in English) |
教學進度
Syllabus
Syllabus
| ♠ | 課程資料請點此連結 |
| ♠ | Permutations and Combinations |
| ♠ | Generating Functions |
| ♠ | Recurrence Relations |
| ♠ | Methods of Proving |
| ♠ | Number Theory |
| ♠ | Group Theory |
| ♠ | Automata Theory |
https://ocw.nthu.edu.tw/ocw/index.php?page=course&cid=142&