當期課號 | 1227 | Course Number | 1227 |
---|---|---|---|
授課教師 | 李朱慧 | Instructor | LEE,CHU HUI |
中文課名 | 離散數學 | Course Name | Discrete Mathematics |
開課單位 | 資訊管理系(四日)三A | Department | |
修習別 | 選修 | Required/Elective | Elective |
學分數 | 3 | Credits | 3 |
課程目標 | 使學生對電腦有更進一步的體會,加強訓練學生的邏輯思考推演能力。內容包括:邏輯引論、數學歸納法、集合理論、函數、排列與組合、鴿籠原理、遞迴關係及圖形理論。 | Objectives | An important goal of this course is to develop student’s ability to think logically. This course will introduce the concept of logic, the language of mathematics, mathematical induction, set theory, fumction, counting methods, the pigeonhole principle, recurrence relation, and graph theory. |
教材 | Discrete Mathematics, Fifth edition, Richard Johnsonbaugh, 華泰文化事業 | Teaching Materials | |
成績評量方式 | 平時小考和作業: 40 分 期中考: 30 分 期末考: 30 分 |
Grading | Midterm Examination: 30% Final Examination: 30% Homework: 40% |
教師網頁 | www.cyut.edu.tw/~chlee | ||
教學內容 | 1.邏輯與證明 2.集合論 3.計數方法與鴿籠原理 4.生成函數 5.遞迴關係 6.圖論 7.樹狀結構 |
Syllabus | 1.Logic and Proofs. 2.The Language of Mathematics. 3.Counting Methods and Pigeonhole Principle. 4.Generating Function. 5.Recurrence Relation. 6.Graph Theory. 7.Tree. |