TOCEC
數學,English Course全英語授課
層級: 課程資料
媒體: 影音

10510高等離散結構Advanced Discrete Structure

2021-08-07-2030-12-31

國立清華大學 資訊工程學系 韓永楷

關鍵字: 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  
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
Introduction to Combinatorial Mathematics by C. L. Liu 
 
 
 
參考書籍
        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
Lectures and Tutorials (Lectures in English) 
  
 
教學進度
        Syllabus 
課程資料請點此連結
Permutations and Combinations 
Generating Functions 
Recurrence Relations 
Methods of Proving 
Number Theory 
Group Theory 
Automata Theory 
 
前往課程 View Course
https://ocw.nthu.edu.tw/ocw/index.php?page=course&cid=142&