當期課號 | 2709 | Course Number | 2709 |
---|---|---|---|
授課教師 | 王能中 | Instructor | WANG,NENG CHUNG |
中文課名 | 離散數學 | 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." |
教材 | Ralph P. Grimaldi, "Discrete and Combinatorial Mathematics", Fifth Edition, Addison Wesley, 2004 (東華代理, ISBN: 0-201-72634-3) | Teaching Materials | Ralph P. Grimaldi, "Discrete and Combinatorial Mathematics", Fifth Edition, Addison Wesley, 2004 (東華代理, ISBN: 0-201-72634-3) |
成績評量方式 | Attendance, Homework, and Quiz (30%); Midterm Exam (30%); Final Exam (40%) | Grading | Attendance, Homework, and Quiz (30%); Midterm Exam (30%); Final Exam (40%) |
教師網頁 | http://www.nuu.edu.tw/~ncwang | ||
教學內容 | 1. Fundamental principles of Counting 2. Fundamentals of Logic 3. Set Theory 4. Finite State Machines 5. Recurrence Relations 6. Graph Theory and Applications |
Syllabus | 1. Fundamental principles of Counting 2. Fundamentals of Logic 3. Set Theory 4. Finite State Machines 5. Recurrence Relations 6. Graph Theory and Applications |