國立清華大學資訊工程學系 教授
香港大學計算機科學系 博士
【經歷】 | 國立清華大學97、103傑出教學獎 |
【網站】 | https://scholar.google.com/citations?user=7bMQ4KAAAAAJ&hl=en |
【授課】 | 資料結構、離散數學、隨機演算法 |
【專長】 | 資料結構、演算法 |
國立清華大學資訊工程學系 教授
香港大學計算機科學系 博士
【經歷】 | 國立清華大學97、103傑出教學獎 |
【網站】 | https://scholar.google.com/citations?user=7bMQ4KAAAAAJ&hl=en |
【授課】 | 資料結構、離散數學、隨機演算法 |
【專長】 | 資料結構、演算法 |
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.
1 | Discrete Mathematics and Its Applications, by K. H. Rosen |
2 | Introduction to Algorithms, by T. H. Cormen and others |
3 | Concrete Mathematics, by R. Graham and others |
1 | Permutations and Combinations |
2 | Generating Functions |
3 | Recurrence Relations |
4 | Methods of Proving |
5 | Number Theory |
6 | Group Theory |
7 | Automata Theory |