| 當期課號 | 2407 | Course Number | 2407 |
|---|---|---|---|
| 授課教師 | 許志宇 | Instructor | HSU,CHIH YU |
| 中文課名 | 離散數學 | Course Name | Discrete Mathematics |
| 開課單位 | 電腦與通訊系(四日)一A | Department | |
| 修習別 | 必修 | Required/Elective | Required |
| 學分數 | 3 | Credits | 3 |
| 課程目標 | "使學生能夠具有 a. 組合學的計數原理及常用的組合方法之概念。 b. 可以透過邏輯及集合概念解決一些離散數學的問題。 c. 提昇學生的邏輯及思考能力. 學生在修習完此課程後, 將可瞭解以下主題: 計數的基本原則, 邏輯的基礎, 集合理論, 數學歸納法, 關係與函數, 遞迴關係, 圖形理論的介紹與樹。" | Objectives | "This course provides the students with: a. The fundamental principles of counting and combinations. b. Solve the discrete mathematics problem by the concept of fundamentals of logic and set theory. c. 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, Recurrence Relations, An Introduction to Graph Theory, and Trees." |
| 教材 | 1. 基礎離散數學 戴顯權 旗標書局 2. R.A. Brualdi, Introductory Combinatorics 3th, 歐亞書局89121188 3. C.L. Liu, Introduction to Combinatorial Mathematics, 俊傑圖書公司 23770477 4. C.L. Liu, Elements of Discrete Mathematics 2th, 俊傑圖書公司 23770477 |
Teaching Materials | 1. 基礎離散數學 戴顯權 旗標書局 2. R.A. Brualdi, Introductory Combinatorics 3th, 歐亞書局89121188 3. C.L. Liu, Introduction to Combinatorial Mathematics, 俊傑圖書公司 23770477 4. C.L. Liu, Elements of Discrete Mathematics 2th, 俊傑圖書公司 23770477 |
| 成績評量方式 | 平時成績：占30分 (隨堂討論、作業、測驗、出席上課) 期中考成績：占30分 期末考成績：占40分 |
Grading | 平時成績：占30分 (隨堂討論、作業、測驗、出席上課) 期中考成績：占30分 期末考成績：占40分 |
| 教師網頁 | http://nc.ctl.cyut.edu.tw/xms/index.php | ||
| 教學內容 | 週 每 週 主 題 1 邏輯 2 證明方法 3 集合 4 關係 5 函數 6 組合數學-計數 7 組合數學-排容原理與鴿籠原理 8 排列與組合 9 期中考 10 圖 11 樹 12 遞迴關係 13 演算法分析 14 布林代數 15 有限狀態機器 16 規律集 17 最小化程序 18 期末考 |
Syllabus | 週 每 週 主 題 1 邏輯 2 證明方法 3 集合 4 關係 5 函數 6 組合數學-計數 7 組合數學-排容原理與鴿籠原理 8 排列與組合 9 期中考 10 圖 11 樹 12 遞迴關係 13 演算法分析 14 布林代數 15 有限狀態機器 16 規律集 17 最小化程序 18 期末考 |