離散數(shù)學（第七版）

定　價：￥72.00

作　者：	（美）約翰遜鮑夫著，黃林鵬等譯
出版社：	電子工業(yè)出版社
叢編項：	國外計算機科學教材系列
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787121094552	出版時間：	2009-09-01	包裝：	線裝
開本：	16開	頁數(shù)：	740	字數(shù)：

內(nèi)容簡介

　　從算法分析和問題求解的角度，全面系統(tǒng)地介紹了離散數(shù)學的基礎概念及相關知識。書中通過大量實例，深入淺出地講解了數(shù)理邏輯、組合算法、圖論、Boole代數(shù)、網(wǎng)絡模型、形式語言與自動機理論、計算幾何等與計算機科學密切相關的前沿課題，既著重于各部分內(nèi)容之間的緊密聯(lián)系，又深入探討了相關的概念、理論、算法和實際應用。《離散數(shù)學（第7版）》內(nèi)容敘述嚴謹、推演詳盡，各章配有相當數(shù)量的習題與書后的提示和答案，為讀者迅速掌握相關知識提供了有效的幫助。《離散數(shù)學（第7版）》既可作為計算機科學及計算數(shù)學等專業(yè)的本科生和研究生教材，也可作為工程技術人員和相關人員的參考書。

作者簡介

暫缺《離散數(shù)學（第七版）》作者簡介

圖書目錄

第1章集合與邏輯
　1.1　集合
　1.2　命題
　1.3　條件命題與邏輯等價
　1.4　論證和推理規(guī)則
　1.5　量詞
　1.6　嵌套量詞
　注釋
　本章復習
　本章自測題
　上機練習
第2章　證明
2.1　數(shù)學系統(tǒng)、直接證明和反例
2.2　更多的證明方法
2.3　歸結(jié)證明
2.4　數(shù)學歸納法
2.5　強數(shù)學歸納法和良序性
注釋
本章復習
本章自測題
上機練習
第3章函數(shù)、序列和關系
3.1 函數(shù)
3.2　序列和串
3.3　關系
3.4　等價關系
3.5　關系矩陣
3.6　關系數(shù)據(jù)庫
注釋
本章復習
本章自測題
上機練習
第4章算法
4.1　簡介
　4.2　算法舉例
　4.3　算法的分析
　4.4　遞歸算法
　注釋
　本章復習
　本章自測題
　上機練習
第5章數(shù)論簡介
　5.1 因子
　5.2　整數(shù)的表示和整數(shù)算法
　5.3　歐幾里得算法
　5.4　RSA公鑰密碼系統(tǒng)
　注釋
　本章復習
　本章自測題
　上機練習
第6章計數(shù)方法與鴿巢原理
　6.1　基本原理
　6.2　排列與組合
　6.3　廣義的排列和組合
　6.4　排列組合生成算法
　6.5　離散概率簡介
　6.6　離散概率論
　6.7　二項式系數(shù)和組合恒等式
　6.8　鴿巢原理
　注釋
　本章復習
　本章自測題
　上機練習
第7章遞推關系
　7.1　簡介
　7.2　求解遞推關系
　7.3　在算法分析中的應用
　注釋
　本章復習
　本章自測題
　上機練習
第8章圖論
　8.1　簡介
……
第9章　樹
第10章　網(wǎng)絡模型　
第11章　Boole代數(shù)與組合電路
第12章　自動機、文法和語言
第13章　計算幾何
附錄
部分習題答案
參考文獻
符號表