課程大綱及進度表
開課系所
數學二開課學年
100開課學期
1課程名稱(中文)
離散數學課程名稱(英文)
DISCRETE MATHEMATICS課程碼
C126600先修科目或先備能力 高中數學
學分數
3開課教師
黃秀娟電話
2757575-65149Office
數學系館 412 室Office Hours
By Appointment課程概述
計數,遞迴關係,生成函數,數論,偏序 集基本概念的介紹並介紹與這些概念 相關的離散計數的方法。教學目標 設定為離散數學的入門課程,將著重
於各種計數的思維及其方法,一則訓 練解題能力,二則提供資訊工程必備 基礎。
授課課程大綱明細
Chap. 1 Counting (1-1~1-4)Chap. 3 Sets (3-1~3-3)
Chap. 4 Induction
Chap. 5 Relations and Functions
Midterm-Test
Chap. 9 Generating Functions
Chap. 10 Recurrence Relations
(Chap. 7 Relations again)
(Chap. 8 The principle of inclusion and exclusion)
Final Test
參考書目
“Discrete and Combinatorial Mathematics, 5th ed””,by Ralph P. Grimadi
課程要求
1. 出席聽課 2. 寫作業3. 參加期中考、期末考
評量方式
平時成績與作業 30% 期中考 30%
期末考 40%
紅利:點名,上台演練,抽考,
這些平常上課表現,將列入總成績 調整依據。
課程網址
http://moodle.ncku.edu.tw/助教資訊
待確定備註
由於我星期五第七堂在自強校區上課,故星期五第八堂課會延後於 16:20~ 17:10。