離散數學是近代數學的一個分支,廣義來說就是研究有離散結構的數學。它被廣泛的應用到計算機科學、化學、生物、經濟、管理等各領域。而近幾年來,因為離散數學被視為計算機科學的基礎,所以隨著計算機的迅速發展而蓬勃,成為最活躍的數學分支之一。但一般學者並不是把所有研究離散結構的數學都歸於離散數學,因為像數論,代數,機率,統計等都有探討許多離散性質的問題。其實,也不必要精確劃分,隨著時代演進,離散數學與數學其他分支的聯繫將會愈來愈密切。而作為離散數學的核心部分,有些學者認為有組合學及圖論這兩大部分。這兩部分都是解決問題常用及好用的工具。而這門課會針對這兩部分,藉著一些問題介紹及解決問題的相關定理來認識離散數學。離散數學通常是研究問題答案的存在性、計數及最佳化。譬如:想安排會議議程時間表,為了配合每個與會人士的時間,我們會探討時間表可以排的出來嗎?那又會有多少種排法?那種排法最任人滿意?總之,這是一門有趣又重要的學科。
|