課程名稱離散數學.docVIP

資訊工程系課程教學內容綱要表 課程名稱：離散數學 開課單位 資訊工程系 Discrete Mathematics 課程代碼 授課教師： Chi-Yuan Lin 學分 3/3 必/選修 修 開課 先修科目或先備能力：須具資訊或電子電機背景，無須先修科目 課程概述與目標：基本概念、。 符合系核心能力 1 ◎ 2 3 ◎ 4 5 符合系教育目標 1 2 ◎ 3 ◎ 教科書「離散數學」，鐘國亮，東華書局。 ISBN: 957-483-357-7 *請尊重智慧財產權、不得非法影印 參考用書(中英文)3 「離散數學」，林信男、黃瑞良，碁峯資訊。 ISBN: 986-7594-99-1 單元主題 分配節數 習作備註 講授 示範 離散數學簡介 Introduction to Discrete Mathematics 1.離散數學是什麼 2.問題表示方法的觀念 3.問題的解決方法 3 排列、組合與離散機率 Permutation、Combination and Discrete probability 1.排列的意義與其算法 2.組合的意義與其算法 3.離散機率 4.應用議題 1 集合、關係、與函數 Set, Relations, and Functions 1.集合的定義、可數性與複雜度符號 2.多集合運算與排容原理 3.關係與函數 6 1 邏輯、布林代數與應用 Logic, Boolean Algebra, and Applications 1.命題邏輯 2.邏輯推論 3.布林代數與電路設計 6 0.5 平時考 有限狀態機與應用 Finite State Machines, and Applications 1.自動機與形式語言 2.有限自動機的應用 6 1 期中考試 Mid-test 測驗 3 樹與圖論 Tree and Graph Theory 1.圖論性質與表示法 2.最短路徑與最小擴展樹 3.應用議題 6 2 1 遞迴式與生成函數 Recurrence and Generating Function 1.遞迴式與求解 2.生成函數的定義與應用 3 0.5 平時考 數論、密碼學與應用 Number Theory, Cryptography, and Applications 1.歐幾里得演算法 2.中國餘式定理 3. RSA密碼 6 1 期末報告與考試 Final report and test 文書報告、 3 教學要點概述： 系核心能力： (1)具專題製作及撰寫報告之能力 (2)資訊工程軟硬體的設計能力 (3)數據分析與數理運用能力 (4)具社會服務能力 (5)具良好的語言溝通能力 系教育目標： (1)培育學生具備人文素養與社會關懷 (2)培育學生具備資通訊與多媒體專業知能 (3)培育學生具備實務創新與國際視野 教材編選教學方法評量方法教學資源教學相關配合事項等 檢核項目 是否符合 1、是否將科目名稱、、 3、所填入的行業知能是否有考慮學生學習的順序性、、、6所敘述的行業知能，， 是( 否( 是( 否( 是( 否( 是( 否( 請遵守智慧財產權觀念，不得非法影印