離散數(shù)學：第4版

定　價：￥66.00

作　者：	（美）Richard Johnsonbaugh著；王孝喜等譯
出版社：	電子工業(yè)出版社
叢編項：	國外計算機科學教材系列
標　簽：	離散數(shù)學

購買這本書可以去

當當網(wǎng) (￥56.10)

ISBN：	9787505354906	出版時間：	1999-11-01	包裝：	精裝
開本：	26cm	頁數(shù)：	680頁	字數(shù)：

內(nèi)容簡介

　　離散數(shù)學是現(xiàn)代數(shù)學的一個重要分支和計算機科學基礎理論的核心課程，它充分描述了計算機科學離散性的特點，是隨著計算機科學的發(fā)展而逐步建立起來的新興的基礎性學科。本書作為離散數(shù)學的基本教材，把握關鍵問題并以全新的編排方式通過精選的大量實例深入淺出地介紹了數(shù)理邏輯、組合算法、圖論、布爾代數(shù)、網(wǎng)絡模型、形式語言與自動機理論等與計算機科學密切相關的前沿課題，既著重于各部分內(nèi)容之間的緊密聯(lián)系，又深入探討各部分內(nèi)容的概念、理論、算法和實際應用，內(nèi)容敘述嚴謹，推演詳盡。各章節(jié)配有相當數(shù)量的習題與書后的提示和答案為讀者迅速掌握有關知識提供有效幫助。本書內(nèi)容豐富、全面系統(tǒng)、結(jié)構(gòu)清晰、通俗易懂、注重實用，既可作為計算機科學和計算數(shù)學等專業(yè)的本科生和研究生的教科書，又可作為工程技術人員的參考書。

作者簡介

暫缺《離散數(shù)學：第4版》作者簡介

圖書目錄

第1章  邏輯和證明
     1. 1  命題
     1. 2  條件命題和邏輯等價
     1. 3  量詞
     1. 4  證明
     1. 5  歸結(jié)證明
     1. 6  數(shù)學歸納法
           問題求解之角：數(shù)學歸納法
     1. 7  小結(jié)
     1. 8  復習
     1. 9  自測題
   第2章  數(shù)學的語言
     2. 1  集合
     2. 2  序列(有序組)和串
     2. 3  數(shù)字系統(tǒng)
     2. 4  關系
           問題求解之角：關系
     2. 5  等價關系
           問題求解之角：等價關系
     2. 6  關系矩陣
     2. 7  關系數(shù)據(jù)庫
     2. 8  函數(shù)
     2. 9  小結(jié)
     2. 10  復習
     2, 11  自測題
   第3章  算法
     3. 1  引言
     3. 2  算法的表示方法
     3. 3  歐氏算法
     3. 4  遞歸算法
     3. 5  算法的復雜度
           問題求解之角：算法的設計與分析
     3. 6  歐氏算法分析
     3. 7  B5A公用密碼系統(tǒng)
     3. 8  小結(jié)
     3. 9  復習
     3. 10  自測題
   第4章  記數(shù)方法和分類原理
     4. 1  基本原理
           問題求解之角：計數(shù)
     4. 2  排列和組合
           問題求解之角：組合
     4. 3  產(chǎn)生排列和組合的算法
     4. 4  廣義的排列和組合
     4. 5  二項式系數(shù)和組合恒等式
     4. 6  鴿巢原理
     4. 7  小結(jié)
     4. 8  復習
     4. 9  自測題
   第5章  遞推關系
     5. 1  引言
     5. 2  求解遞推關系
           問題求解之角：遞推關系
     5. 3  遞推關系在算法分析方面的應用
     5. 4  小結(jié)
     5. 5  復習
     5. 6  自測題
   第6章  圖論
     6. 1  引言
     6. 2  路徑和回路
           問題求解之角：圖
     6. 3  哈密爾頓回路和旅行推銷員問題
     6. 4  最短路徑算法
     6. 5  圖的表示
     6. 6  圖的同構(gòu)
     6. 7  平面圖
     6. 8  方塊游戲
     6. 9  小結(jié)
     6. 10  復習
     6. 11  自測題
   第7章  樹
     7. 1  引言
     7. 2  樹的術語和特征
           問題求解之角：樹
     7. 3  生成樹
     7. 4  最小生成樹
     7. 5  二叉樹
     7. 6  樹的遍歷
     7. 7  決策樹和排序的最短時間
     7. 8  樹的同構(gòu)
     7. 9  游戲樹
     7. 10  小結(jié)
     7. 11  復習
     7. 12  自測題
   第8章  網(wǎng)絡模型和Pbb5網(wǎng)
     8. 1  網(wǎng)絡模型
     8. 2  最大流量算法
     8. 3  最大流量最小切割定理
     8. 4  匹配
           問題求解之角：匹配
     8. 5  Peb5網(wǎng)
     8. 6  小結(jié)
     8. 7  復習
     8. 8  自測題
   第9章  布爾代數(shù)和組臺線路
     9. 1  組合線路
     9. 2  組合線路的性質(zhì)
     9. 3  布爾代數(shù)
           問題求解之角：布爾代數(shù)
     9. 4  布爾函數(shù)和線路組合
     9. 5  應用
     9. 6  小結(jié)
     9. 7  復習
     9. 8  自測題
   第10章  自動機, 文法和語言
     10. 1  時序線路和有限狀態(tài)機
     10. 2  有限狀態(tài)自動機
     10. 3  語言和文法
     10. 4  非確定有限狀態(tài)自動機
     10. 5  語言和自動機之間的關系
     10. 6  小結(jié)
     10. 7  復習
     10. 8  自測題
   第11章  計算幾何
     11. 1  最接近點對問題
     11. 2  最接近點對問題的下界
     11. 3  計算凸包的算法
     11. 4  小結(jié)
     11. 5  復習
     11. 6  自測題
   附錄A：矩陣
   附錄B：參考文獻
   附錄C：部分習題的提示和答案
   附錄Dl符號表
   注：標有x號的節(jié), 表示該節(jié)可忽略不失連續(xù)性