國立中興大學教學大綱
課程名稱 (中) 離散數學(2219)
(Eng.) Discrete Mathematics
開課單位 應數系
課程類別 必修 學分 3 授課教師 李渭天
選課單位 應數系 / 學士班 授課使用語言 中文 英文/EMI 開課學期 1122
課程簡述 離散數學的研究對象一般是在有限集合上任何可能的數學問題,本課程著重的重點在組合計數組合證明、進階計數技巧,集合二元關係的等價關係與偏序關係。
先修課程名稱
課程含自主學習 Y
課程與核心能力關聯配比(%) 課程目標之教學方法與評量方法
課程目標 核心能力 配比(%) 教學方法 評量方法
認識一些離散形式的數學結構、模型與應用,用演算法的思維與組合分析的觀念來描述問題並解決。
1.數理基礎知識
2.數學分析專業知識
40
60
習作
討論
講授
測驗
其他
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週)
週次 授課內容
第1週 基本計數技巧(The Basic skill of Counting)
排列與組合(Permutations and Combinations)
第2週 排列組合的推廣(Generalized Permutations and Combinations)
第3週 二項式係數與恆等式(Binomial Coefficients and Identities)
第4週 鴿籠原理(Pigeonhole Principle)
第5週 容斥原理與應用(Inclusion and Exclusion and Applications)
第6週 遞迴關係與模型(Recurrence Relations and Models)
第7週 春假(Spring Break)
第8週 齊次線性遞迴式求解(Solving Homogeneous Linear Recurrence Relations)
期中考(Midterm Exam) 暫定4月10日晚上
第9週 非齊次線性遞迴式求解(Solving Non-Homogeneous Linear Recurrence Relations)
第10週 生成函數與遞迴數列(Generating Functions and Recurrence Sequences)
第11週 生成函數與排列組合(Generating Functions and Permutations and Combinations)
第12週 指數生成函數介紹(Introduction to Exponential Generating Functions)
第13週 二元關係的一般性質與表示法(Relation and Their Properties, Representing Relations)
第14週 等價關係(Equivalence Relations)
第15週 偏序關係(Partial Orderings)
第16週 複習(Review)
期末考(Final Exam) 暫定 6月5日晚上
第17週 彈性教學
第18週 彈性教學
學習評量方式
小考(第2,3,4,5,6,11,12,13,14,15週的週一) 20%
期中考(4月10日晚上) 40%
期末考(6月5日晚上) 40%
教科書&參考書目(書名、作者、書局、代理商、說明)
主要教科書
Discrete Mathematics and its Applications (7th edition); Rosen 註解版
其他參考書目
Discrete and Combinatorial Mathematics, An Applied Introduction(5th edition); Ralph Grimaldi
A Course in Combinatorics(2nd edition); Van Lint & Wilson
Combinatorics: Topics, Techniques, algorithms; Cameron
課程教材(教師個人網址請列在本校內之網址)
課程投影片放置於iLeanerng 3.0
課程輔導時間
每周二至周四中午11:00-12:00 或另約
聯合國全球永續發展目標
04.教育品質提供體驗課程:N
請尊重智慧財產權及性別平等意識,不得非法影印他人著作。
更新日期 西元年/月/日:2024/02/15 15:22:44 列印日期 西元年/月/日:2024 / 5 / 05
MyTB教科書訂購平台:http://www.mytb.com.tw/