| 課程目標 |
"離散數學是所有數位資訊處理的基礎. 學生在修習完此課程後, 將可瞭解以下知識:
(1)讓學生更精明;
(2)解決某些有趣的問題;
(3)提昇學生的邏輯及思考能力.
學生在修習完此課程後, 將可瞭解以下主題: 計數的基本原則, 邏輯的基礎, 集合理論, 數學歸納法, 關係與函數, 有限狀態機語言, 包含與排除的原則, 生成函數, 遞迴關係, 圖形理論的介紹, 樹, 與最佳化和配對. " |
Objectives |
Discrete Mathematics is the basis of all of “digital” information processing. After completing this course, students will realize the following:
(1) Make students smarter;
(2) Solve interesting problem;
(3) Promote the logic and thinking capabilities of the students.
After completing this course, students will realize the following topics: Fundamental Principles of Counting, Fundamentals of Logic, Set Theory, Mathematical Induction, Relations and Functions, Languages: Finite State Machines, The Principle of Inclusion and Exclusion, Generating Functions, Recurrence Relations, An Introduction to Graph Theory, Trees, and Optimization and Matching. |