|
|
|
離散數學是發展資訊科技的必備工具，因此所有有關資訊工程、資訊科學、電機工程（計算機組）的各種考試中離散數學這個科目日顯重要。作者憑藉著多年來教學的經驗並且整理了近20年離散數學的研究所考試試題，精心撰寫出本書，提供給要投考資訊工程、資訊科學、電機工程（計算機組）、應用數學所的同學們。
本書設計以易讀易學為首要目標，內容編排上是以由淺入深的方式，讓同學自然而然進入離散數學的領域。內容兼具了深度以及廣度，非常適合讀者自修使用，尤其對要投考研究所、甄試的同學，本書更是必備工具。
本書特色
一、內容架構易讀易學，由淺入深，兼具深度及廣度
漸進式的學習引導，整理重要概念，逐步累積離散實力。
二、定義、定理輔以綜合整理深入探討
歸納重要定義及定理，並涵蓋引理公及公式，輔以綜合整理延伸學習，掌握致勝關鍵。
三、廣納精選習題，強化解題技巧
各章末精選歷年重要考古題，可作為最後衝刺階段的模擬訓練考題，讓讀者鑑往知來，掌握命題方向。
作者簡介
劉獻仁
作者具多年補教及實務經驗，授課及專長科目為：線性代數、離散數學、工程數學、微積分。
單元一 基礎數學
第一章 邏輯
主題1-1 命題
主題1-2 真值表
主題1-3 應用題型
主題1-4 精選試題
第二章 集合論
主題2-1 集合與子集
主題2-2 冪集合與叉積
主題2-3 精選試題
第三章 數學歸納法
主題3-1 數學歸納法
主題3-2 強數學歸納法
主題3-3 精選試題
第四章 關係
主題4-1 關係的定義及其運算
主題4-2 關係的性質
主題4-3 等價關係
主題4-4 偏序關係
主題4-5 全序關係
主題4-6 晶格
主題4-7 精選試題
第五章 函數及其應用
主題5-1 函數
主題5-2 函數的應用一 鴿籠原理
主題5-3 函數的應用二 無限集合的基數
主題5-4 函數的應用三 複雜度函數
主題5-5 精選試題
第六章 數論
主題6-1 因數與倍數
主題6-2 模數
主題6-3 算術基本定理
主題6-4 精選試題
單元二 組合數學
第七章 排列組合
主題7-1 排列
主題7-2 組合
主題7-3 重複組合
主題7-4 排容原理
主題7-5 史特林數
主題7-6 非自然位置排列
主題7-7 精選試題
第八章 生成函數
主題8-1 生成函數
主題8-2 應用一 組合問題
主題8-3 應用二 排列問題
主題8-4 應用三 整數分割
主題8-5 應用四 數列和公式
主題8-6 精選試題
