研究所分章題庫【離散數學(習題詳解)】 (6版)

類似書籍推薦給您

書名：研究所分章題庫【離散數學(習題詳解)】(6版) 作者：黃子嘉 出版社：大碩 出版日期：2019/06/00 ISBN：9789863455899 內容簡介 　　1.完整收錄近年國內各大學研究所離散數學試題。 　　2.內含近千題試題，涵蓋所有的離散數學考題類型。 　　3.讀者可研讀離散數學第五版上下冊之習題並參照本書解答，其學習效果更佳。 　　4.適合研究所考試及自修的參考用書。 目錄 第一章 基本數學 第二章 關係與函數 第三章 排列組合與排容原理 第四章 生成函數 第五章 遞迴關係 第六章 圖論 第七章 樹 第八章 演算法分析 第九章 代數結構 第十章 絡與布林代數 第十一章 坡里雅計數 第十二章 編碼與解碼 第十三章 有限狀態機

離散數學聖經(下) (3版)

類似書籍推薦給您

【簡介】 離散數學是發展資訊科技的必備工具，因此所有有關資訊工程、資訊科學、電機工程（計算機組）的各種考試中離散數學這個科目日顯重要。作者憑藉著多年來教學的經驗並且整理了近20年離散數學的研究所考試試題，精心撰寫出本書，提供給要投考資訊工程、資訊科學、電機工程（計算機組）、應用數學所的同學們。 本書設計以易讀易學為首要目標，內容編排上是以由淺入深的方式，讓同學自然而然進入離散數學的領域。內容兼具了深度以及廣度，非常適合讀者自修使用，尤其對要投考研究所、甄試的同學，本書更是必備工具。 本書特色如下： 一、內容架構易讀易學，由淺入深，兼具深度及廣度 漸進式的學習引導，整理重要概念，逐步累積離散實力。 二、定義、定理輔以綜合整理深入探討 歸納重要定義及定理，並涵蓋引理公及公式，輔以綜合整理延伸學習，掌握致勝關鍵。 三、廣納精選習題，強化解題技巧 各章末精選歷年重要考古題，可作為最後衝刺階段的模擬訓練考題，讓讀者鑑往知來，掌握命題方向。 最後建議再搭配《離散數學歷屆試題分類題庫（上）（下）》及適合於考前總複習《離散數學考前衝刺》使用，學習效果更佳。 【目錄】 單元二　組合數學 第九章　遞迴關係 　主題9-1　線性型遞迴關係 　主題9-2　特徵方程式法 　主題9-3　快速特徵方程式法 　主題9-4　生成函數法 　主題9-5　非線性的遞迴關係 　主題9-6　遞迴關係的應用 　主題9-7　卡特蘭數 　主題9-8　精選試題 單元三　圖形理論 第十章　圖　形 　主題10-1　圖形的定義及其性質 　主題10-2　圖形的連通性 　主題10-3　重要的圖形 　主題10-4　圖形的同構 　主題10-5　尤拉環道 　主題10-6　漢明爾頓循環 　主題10-7　二分圖形 　主題10-8　平面圖形 　主題10-9　圖形的著色 　主題10-10　Dijkstra’s最短路徑演算法 　主題10-11　精選試題 第十一章　樹狀圖形 　主題11-1　樹的定義及其性質 　主題11-2　生成樹形 　主題11-3　根樹形 　主題11-4　赫夫曼（Huffman）演算法 　主題11-5　精選試題 單元四　代數結構 第十二章　群　論 　主題12-1　代數系統 　主題12-2　群論 　主題12-3　子群 　主題12-4　拉格朗日（Lagrange）定理 　主題12-5　群同構 　主題12-6　循環群 　主題12-7　商群 　主題12-8　精選試題 第十三章　環　論 　主題13-1　環 　主題13-2　子環 　主題13-3　環同構 　主題13-4　整域與體 　主題13-5　伽羅伊斯體 　主題13-6　精選試題 單元五　其它主題 第十四章　Polya計數定理 　主題14-1　玻里亞定理 　主題14-2　精選試題 第十五章　有限狀態機 　主題15-1　有限狀態機 　主題15-2　有限狀態機的簡化 　主題15-3　語言與文法 　主題15-4　自動狀態機 　主題15-5　非確定性有限狀態機 　主題15-6　精選試題

離散數學聖經(上) (3版)

類似書籍推薦給您

【簡介】 離散數學是發展資訊科技的必備工具，因此所有有關資訊工程、資訊科學、電機工程（計算機組）的各種考試中離散數學這個科目日顯重要。作者憑藉著多年來教學的經驗並且整理了近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　精選試題

離散數學考前衝刺 (1版)

類似書籍推薦給您

【簡介】 　　作者精挑細選歷年來的經典考古題，內容豐富，題型多元。收錄的考題難度由淺入深，每個題目都提供完整的解答，以強化讀者觀念的釐清。並提供讀者整合性觀念，許多題目詳列不同觀念的解題方法。 　　本書不但適合自我進修，針對研究所、國考更是不可或缺的必備工具。建議讀者再配合作者出版的《離散數學聖經（上）》、《離散數學聖經（下）》、《離散數學歷屆試題分類題庫（上）》、《離散數學歷屆試題分類題庫（下）》，加強演練，學習效果倍增！ 【目錄】 單元一　基礎數學 第一章　邏　輯 　【重點一】命題 　【重點二】p imply q命題 　【重點三】量詞的順序性 　【重點四】判斷具有量詞的命題True與False 　【重點五】量詞與邏輯運算 　【重點六】邏輯的De-Morgan’s Law 　【重點七】判斷複合命題的True與False 　【重點八】利用量詞翻譯成數學符號 第二章　集合論 　【重點一】集合與子集 　【重點二】集合的運算性質 　【重點三】冪集合（power set） 　【重點四】卡氏積（Cross product） 第三章　數學歸納法 　【重點一】數學歸納法 　【重點二】強數學歸納法 第四章　關　係 　【重點一】關係的運算與關係矩陣 　【重點二】關係基本性質的判斷 　【重點三】關係的個數 　【重點四】關係的運算與基本性質 　【重點五】關係的閉包（closure） 　【重點六】等價關係 　【重點七】同餘關係 　【重點八】偏序集、全序集、Lattice 第五章　函數及其應用 　【重點一】函數的性質 　【重點二】合成函數的性質 　【重點三】函數的個數 　【重點四】鴿籠原理 　【重點五】可數集與不可數集 　【重點六】複雜度函數 第六章　數　論 　【重點一】因數與倍數 　【重點二】模數 　【重點三】模n乘法反元素 　【重點四】中國餘數定理（C.R.T） 　【重點五】算術基本定理 　【重點六】費馬小定理 　【重點七】RSA加密演算法 　【重點八】相關題型 單元二　組合數學 第七章　排列組合 　【重點一】排列 　【重點二】組合 　【重點三】巴斯卡定理 　【重點四】凡德蒙等式 　【重點五】二項式定理 　【重點六】多項式定理 　【重點七】重複組合 　【重點八】排容原理 　【重點九】史特林數（Stirling number） 　【重點十】非自然位置排列 　【重點十一】相關題型 第八章　生成函數 　【重點一】生成函數的轉換公式 　【重點二】生成函數解組合問題 　【重點三】指數生成函數解排列問題 　【重點四】生成函數解整數分割 　【重點五】生成函數解公式和 第九章　遞迴關係 　【重點一】遞迴的定義 　【重點二】特徵方程式法－齊次解 　【重點三】特徵方程式法－非齊次解 　【重點四】快速特徵方程式法 　【重點五】生成函數法 　【重點六】非線性的遞迴關係 　【重點七】遞迴關係的應用問題 　【重點八】卡特蘭數列 單元三　圖形理論 第十章　圖形理論 　【重點一】Handshaking Theorem 　【重點二】圖形的矩陣表示法 　【重點三】重要的圖形 　【重點四】圖形的連通性 　【重點五】圖形同構 　【重點六】Euler circuit與Euler trail 　【重點七】Hamilton cycle與Hamilton path 　【重點八】二分圖形 　【重點九】平面圖形 　【重點十】圖形的著色 第十一章　樹　形 　【重點一】樹形的性質 　【重點二】生成樹形 　【重點三】極小生成樹 　【重點四】根樹形 　【重點五】赫夫曼演算法 單元四　代數結構 第十二章　群　論 　【重點一】代數系統 　【重點二】群 　【重點三】子群 　【重點四】Lagrange定理 　【重點五】循環群 第十三章　環　論 　【重點一】環 　【重點二】子環 　【重點三】整域與體 　【重點四】子體 單元五　相關主題 第十四章　玻里雅定理 第十五章　有限狀態機 　【重點一】有限狀態機 　【重點二】有限狀態機的簡化 　【重點三】語言與文法 　【重點四】自動狀態機 　【重點五】非確定性轉成確定性有限狀態機