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

當期課號 1255 Course Number 1255
授課教師 李朱慧 Instructor LEE,CHU HUI
中文課名 離散數學 Course Name Discrete Mathematics
開課單位 資訊管理系(四日)三A Department  
修習別 必修 Required/Elective Required
學分數 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.
教材 本課程教學目標為學習一些常用的數學模式,使其能應用基本的數學分析方法,並進而增進學生邏輯思考能力,教學方法著重例題講解,讓學生有較多題型練習以刺激其思考。 Teaching Materials  
成績評量方式 平時小考和作業: 40 分
期中考: 30 分
期末考: 30 分
Grading Midterm Examination: 30%
Final Examination: 30%
Homework: 40%
教師網頁  
教學內容 1.邏輯與證明
2.集合論
3.計數方法與鴿籠原理
4.生成函數
5.遞迴關係
6.圖論
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.
尊重智慧財產權,請勿非法影印。