|
離散數學 |
|||||
|
說明 |
離散數學主要是將計算機科學上所探討到相關數學課題,集合成一門學門，它涵蓋代數學、邏輯、組合數學、圖論、有限狀態機及演算法分析…等範疇。其他如在密碼學研究上所利用的數學基本理論~數論,亦可納入離散數學的範圍。所以離散數學的內容相當廣，而且各個主題間多不具相關性，在學習上並不會太困難，但由於其涵蓋範圍相當廣泛，所以它是一門很易學但很繁雜的科目，目前各校資訊相關科系也多有選考離散數學一科。 將離散數學學好對計算機科學的相關科目的理論探討將有極大的助益，例如代數及有限狀態機對於邏輯設計有著蠻大的幫助，生成函數對於演算法時間複雜度的討論亦有相當程度的助益，所以對資訊有興趣的同學不妨在離散數學上多下一點功夫，對於資訊相關學門的學習應有不小的幫助。 |
||||
|
課 程 內 容 |
開課系所 名稱及代碼 |
D-1002 圖資二 |
|||
|
開 課 名 稱 |
離散數學 |
必修 |
上 |
下 |
|
|
(中英文並列) |
Discrete Mathematics |
學分數 |
2 |
2 |
|
|
開課科目代碼 |
06299 |
||||
|
開 課 教 授 |
陳舜德 老師 |
||||
|
課 程 目 標 |
電資訊科技所需使用之基本數學有基本的認識與瞭解，做為未來對電腦學門進階的基礎 |
||||
|
課 程 綱 要 |
n
基本數學(集合論及數學歸納法) n
關係與函數 n
排列組合 n
生成函數 n
解遞迴關係與特殊型遞迴關係 n
圖論基本問題(平面圖及著色理論) n
樹的基本問題及應用 n
演算法分析 n
群、環 n
布林代數 n
基本計數原理 n
編碼與解碼 n
有限狀態機 n
其它專題 |
||||
|
建議續修科目 |
|
||||
|
指 定 教 材 (用書、器材) |
|
||||
|
參 考 書 目 |
離散數學(上、下)、黃子嘉編著、鼎茂 |
||||