本書特色
本書參考美國數學協會所建議的離散數學課程目標而編寫,儘量以淺顯、易讀的方式書寫。共分三個部分:
基本知識:第一章集合與數,第二章函數與關係。雖然有許多內容在高中數學或微積分中均有介紹,但這個部分可說是一切理工科的數學基礎,若能按部就班建立紮實根基對往後的學習將有事半功倍之效。
核心知識:第三章邏輯與證明,幫助我們了解含量詞的數學敘述的含意,提昇邏輯思維能力,祈能將各種技巧運用在日常推理上。第五章計數原理與機率及第七章遞迴關係,提供了各種解題方法,技巧及變化。希望通過此學習能使觀察更加敏銳,思維更靈活,提昇枚舉的能力與巧妙計數的能力。第六章圖論的應用相當廣泛,它在資料結構、演算法分析、編譯理論等領域均佔重要地位。第四章演算法中提供了一些基本又常用的演算法並簡介如何分析其時間複雜性。目的只在讓初學者對演算法分析有個概略性的認識而已。
進階知識:第八章形式語言與有限狀態機,第九章布林代數,這些都是以抽象的數學構造來表示離散個體之間的某些關係。讀者可略窺離散數學是如何應用在日常生活中舉目可見的事物上。
本書內容
-
第一章 集合與數
-
第二章 函數與關係
-
第三章 邏輯與證明
-
第四章 演算法
-
第五章 計數原理與機率
-
第六章 圖論
-
第七章 遞迴關係
-
第八章 形式語言與有限狀態機
-
第九章 布林代數