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