課程名稱:離散數學
上課班級:應數系一年級
授課教師:
學 分 數:3
□必修 ■選修
先修科目:無
上課時數:3
一、教學目標:%
「離散數學」亦稱「組合數學」。本世紀以來,離散的工具與方法,逐漸在廣泛的學科中,被發展及使用起來,特別是電子計算機這種能力巨大的資訊處理工具的發明,使得計算科學在理論與實用上都有突破性的發展。計算機不僅提供了生活的方便,更深深影響人的思惟方式與知識發展的進步。因為計算機必須通過離散的表徵才能處理資訊,因此彰顯出了離散現象的重要性。而離散數學則是一門研究與討論各種離散現象的學問。本課程目標在學習離散數學的基本性質與概念。
二、教學方式及評量方式:
教學方法:!
主要以課堂講授方式進行。
評量方式:C
出席、上課表現、作業 15%
小考 25%
期中考 30%
期末考 30%
三、教學內容及進度:&
教學內容涵蓋鴿籠原理、計數、排列組合、等價類、二項式與多項式定理、排容定理、遞迴關係、生成函數、特殊數列等。此外、若時間許可的話,亦包含組合設計、基礎圖論等其他相關的主題。
※授課進度將視上課狀況與課程需要來調整。
四、參考書
1. Introductory Combinatorics (4th Edition) by R. A. Brualdi
國立嘉義大學 應用數學系
地址:60004 嘉義市鹿寮里學府路300號電話:05-2717861;05-2717860
傳真:05-2717869
電子信箱:math@mail.ncyu.edu.tw