課程大綱及進度表
開課系所
數學二開課學年
101開課學期
1課程名稱(中文)
離散數學課程名稱(英文)
DISCRETE MATHEMATICS課程碼
C126600分班碼
先修科目或先備能力
高中數學學分數
3開課教師
黃世昌電話
2757575-65142Office Hours
By appointment課程概述
教材內容主要介紹離散數學的概念,使同 學了解數學推理、組合分析、離散結構、演算法思考以及應用與模型。本課程教材 包含邏輯、集合、函數、證明方法與技巧、
演算法、關係等基本觀念,並利用這些基 礎推展到圖學理論、數論、計算理論等領 域。
教學目標 1.
介紹基本計數、邏輯、集合、函數、關 係等數學觀念及演算技巧。2.
使修課同學學會並應用某些重要的數 學真理,並懂得思考符合邏輯性與數學 性。授課課程大綱明細
Chapter 1: 1.1, 1.2, 1.3, 1.4 Chapter 2: 2.1, 2.2, 2.3, 2.4Chapter 3: 3.1, 3.2, 3.3
Chapter 4: 4.1, 4.2, 4.3, 4.4, 4.5 Chapter 5: 5.1, 5.2, 5.3, 5.4, 5.5, 5.6, 5.7 (*)
Chapter 7: 7.1, 7.2, 7.3, 7.4
Chapter 9: 9.1, 9.2, 9.3, 9.4, 9.5 Chapter 10: 10.1, 10.2, 10.3, 10.4
參考書目
``Discrete and CombinatorialMathematics, 5th ed’’, by Ralph P.
Grimadi
課程要求
出席聽課,寫作業及考試評量方式 1. 平時成績(作業佔 16%,平時表現佔 4%
及兩次小考各佔 10%) 2. 期中考及期末考各佔 30%