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