一、課程說明 (Course Desc<x>ription)
<br>
<br>This course is an extension to the Discrete Mathematics. We will introduce a 
<br>couple of interesting and useful combinatorial mathematics tools and concepts, 
<br>and we hope that by mastering these techniques, we can strengthen our problem 
<br>solving abilities.
<br>
<br>Most of our topics have direct application to important CS areas, including 
<br>coding, crypotography, network design, data compression, theory of 
<br>computation, and analysis of algorithms.
<br>
<br>
<br>二、指定用書 (Text Book)  
<br>    Introduction to Combinatorial Mathematics
<br>    by C. L. Liu
<br>
<br>三、參考書籍 (References)   
<br>    1. Discrete Mathematics and Its Applications, by K. H. Rosen  
<br>    2. Introduction to Algorithms, by T. H. Cormen and others
<br>    3. Concrete Mathematics,       by R. Graham and others
<br>
<br>四、教學方式 (Teaching Method)  
<br>    Lectures and Tutorials (Lectures in English)
<br>
<br>五、教學進度 (Syllabus)
<br>
<br>    1.  Permutations and Combinations
<br>    2.  Generating Functions
<br>    3.  Recurrence Relations
<br>    4.  Methods of Proving
<br>    5.  Number Theory
<br>    6.  Group Theory
<br>    7.  Automata Theory
<br>
<br>六、成績考核 (Evaluation)   
<br>    5-7 assignments   55%
<br>    3 exams           45%
<br>    ---------------------
<br>    Total            100%
<br>
<br>七、可連結之網頁位址 (Web li<x>nks) 
<br>    13年之網頁[<a href="http://www.cs.nthu.edu.tw/~wkhon/comb13.html"</a>連結]
<br>
<br>