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

定　價(jià)：￥66.00

作　者：	（美）Richard Johnsonbaugh著；王孝喜等譯
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	國(guó)外計(jì)算機(jī)科學(xué)教材系列
標(biāo)　簽：	離散數(shù)學(xué)

購(gòu)買這本書可以去

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

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

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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