作 者:(美)理查德·約翰遜鮑夫 著 張文博 等 譯
定 價:149
出 版 社:電子工業出版社
出版日期:2020年04月01日
頁 數:768
裝 幀:平裝
ISBN:9787121385933
"# 經典教材,知名作者。# 大量的練習與例題(練習的數量近4500個,例題的數量近650個)# 強調證明細節的理解和證明的構造。"
●第1章 集合與邏輯
1.1 集合
1.2 命題
1.3 條件命題與邏輯等價
1.4 論證和推理規則
1.5 量詞
1.6 嵌套量詞
本章注釋
本章復習
本章自測題
上機練習
第2章 證明
2.1 數學繫統、直接證明和反例
2.2 更多的證明方法
2.3 歸結證明
2.4 數學歸納法
2.5 強數學歸納法和良序性
本章注釋
本章復習
本章自測題
上機練習
第3章 函數、序列與關繫
3.1 函數
3.2 序列和串
3.3 關繫
3.4 等價關繫
3.5 關繫矩陣
3.6 關繫數據庫
本章注釋
本章復習
本章自測題
上機練習
第4章 算法
4.1 簡介
4.2 算法示例
4.3 算法的分析
4.4 遞歸算法
本章注釋
本章復習
本章自測題
上機練習
第5章 數論
5.1 因子
5.2 整數的表示和整數算法
5.3 歐幾裡得算法
5.4 RSA公鑰密碼繫統
本章注釋
本章復習
本章自測題
上機練習
第6章 計數方法與鴿巢原理
6.1 基本原理
6.2 排列與組合
6.3 廣義的排列與組合
6.4 排列組合生成算法
6.5 離散概率簡介
6.6 離散概率論
6.7 二項式繫數和組合恆等式
6.8 鴿巢原理
本章注釋
本章復習
本章自測題
上機練習
第7章 遞推關繫
7.1 簡介
7.2 求解遞推關繫
7.3 在算法分析中的應用
7.4 最小距點對問題
本章注釋
本章復習
本章自測題
上機練習
第8章 圖論
8.1 簡介
8.2 路徑和回路
8.3 Hamilton回路和旅行商問題
8.4 最短路徑算法
8.5 圖的表示
8.6 圖的同構
8.7 平面圖
8.8 頓時錯亂問題
本章注釋
本章復習
本章自測題
上機練習
第9章 樹
9.1 簡介
9.2 樹的術語和性質
9.3 生成樹
9.4 最小生成樹
9.5 二叉樹
9.6 樹的遍歷
9.7 決策樹和最短時間排序
9.8 樹的同構
9.9 博弈樹
本章注釋
本章復習
本章自測題
上機練習
第10章 網絡模型
10.1 簡介
10.2 優選流算法
10.3 優選流最小割定理
10.4 匹配
本章注釋
本章復習
本章自測題
上機練習
第11章 Boole代數與組合電路
11.1 組合電路
11.2 組合電路的性質
11.3 Boole代數
11.4 Boole函數與電路合成
11.5 應用
本章注釋
本章復習
本章自測題
上機練習
第12章 自動機、文法和語言
12.1 時序電路和有限狀態機
12.2 有限狀態自動機
12.3 語言和文法
12.4 不確定有限狀態自動機
12.5 語言和自動機之間的關繫
本章注釋
本章復習
本章自測題
上機練習
附錄A 矩陣
附錄B 代數學復習
附錄C 偽代碼
部分練習答案
參考文獻
本書從算法分析和問題求解的角度,全面繫統地介紹了離散數學的基礎概念及相關知識,並在前一版的基礎上進行了修改與擴展。書中通過大量實例,深入淺出地講解了集合與邏輯,證明,函數、序列與關繫,算法,數論,計數方法與鴿巢原理,遞推關繫,圖論,樹,網絡模型,Boole代數與組合電路,自動機、文法和語言等與計算機科學密切相關的前沿課題,既著重於各部分內容之間的緊密聯繫,又深入探討了相關的概念、理論、算法和實際應用。本書內容敘述嚴謹、推演詳盡,各章配有相當數量的練習與書末的提示和答案,為讀者迅速掌握相關知識提供了有效的幫助。