朝陽科技大學 094學年度第1學期教學大綱
Discrete Mathematics 離散數學

當期課號 2367 Course Number 2367
授課教師 李朱慧 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  
成績評量方式 期中考: 30 分
期末考: 30 分
作業: 30 分
平時成績: 10 分
Grading Midterm Examination: 30%
Final Examination: 30%
Homework: 30%
Class participation : 10%
教師網頁 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.
尊重智慧財產權,請勿非法影印。