借由課程中抽象觀念的建立、定理的陳述分析、計算問題的解題方法、証明過程的邏輯思考與推演的訓練，暨應用題目的演練，使學生的理解、分析、組織、歸納、關聯、推演與應用等能力得以提昇，更進而培養學生獨立思考、解決問題的能力，包括：
Chap.6 Languages: Finite State Machines
Chap.7 Relations: The Second Time Around
Chap.9 Generating Functions
Chap.10 Recurrence Relations
Chap.11 An Introduction to Graph Theory
Chap.14 Rings and Modular Arithmetic
Chap.16 Groups, Coding TheoryThrough the establishment of abstract concepts in the course, the descriptive analysis of theorems, the solution methods of calculation problems, the logical thinking and deduction training of the invention process, and the practice of application questions, students' understanding, analysis, organization, study, association, deduction and application abilities can be improved, and students' ability to think independently and solve problems, including:
Chap.6 Languages: Finite State Machines
Chap.7 Relations: The Second Time Around
Chap.9 Generating Functions
Chap.10 Recurrence Relations
Chap.11 An Introduction to Graph Theory
Chap.14 Rings and Modular Arithmetic
Chap.16 Groups, Coding Theory
本課程著重在離散數學的各種特性之認識、瞭解與應用，尤其是近代因計算機的產生而衍生出的相關數學理論部分，包括：生產函數之特性與應用、遞迴關係之特性與應用、有限狀態機器設計之基本原理與應用、偏序關係與等價關係之特性與應用、基本圖論、基本代數(群論)及環與模之特性與應用等。
This course focuses on the recognition, understanding and application of various characteristics of diffusion mathematical mathematics, especially the relevant mathematical theory part derived from the generation of computers in modern times, including: the characteristics and applications of production functions, the characteristics and applications of replication, the basic principles and applications of limited-state machine design, the characteristics and applications of partial order relationships and price relationships, basic diagrams, basic generations (groups), and circular and modal characteristics and applications.
教科書 : Discrete and Combinatorial Mathematics ; Grimaldi ; 新月圖書。
參考書 :
1. Mathematical structures for Computer Science ; Gersting ; 新智書局。
2. Introduction to Combinatorial Mathematics; C. L. Liu。
3. 離散與組合數學；劉涵初；華泰書局。
Textbook: Discrete and Combinatorial Mathematics; Grimaldi; Crescent Book.
Reference book:
1. Mathematical structures for Computer Science; Gersting; Xinzhi Bookstore.
2. Introduction to Combinatorial Mathematics; C. L. Liu.
3. Leaving the mathematics of dispersed and combined; Liu Hanchu; Huatai Book Bureau.
| 評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
|---|---|---|
| 小考二次小考二次 Second test |
30 | |
| 期中考期中考 Midterm exam |
30 | |
| 期末考期末考 Final exam |
40 | |
| 平時成績：0 ~ 9 分(額外增加)平時成績：0 ~ 9 分(額外增加) Regularity: 0 ~ 9 points (extra increase) |
9 |
