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 |
