離散數學(第七版)(簡體書)
商品資訊
系列名:國外電腦科學教材系列
ISBN13:9787121094552
出版社:電子工業出版社
作者:(美)約翰遜鮑夫
出版日:2009/09/01
裝訂/頁數:平裝/740頁
規格:26cm*19cm (高/寬)
商品簡介
目次
相關商品
商品簡介
本書從算法分析和問題求解的角度,全面系統地介紹了離散數學的基礎概念及相關知識。書中通過大量實例,深入淺出地講解了數理邏輯、組合算法、圖論、Boole代數、網絡模型、形式語言與自動機理論、計算幾何等與計算機科學密切相關的前沿課題,既著重于各部分內容之間的緊密聯系,又深入探討了相關的概念、理論、算法和實際應用。本書內容敘述嚴謹、推演詳盡,各章配有相當數量的習題與書后的提示和答案,為讀者迅速掌握相關知識提供了有效的幫助。
本書既可作為計算機科學及計算數學等專業的本科生和研究生教材,也可作為工程技術人員和相關人員的參考書。
本書既可作為計算機科學及計算數學等專業的本科生和研究生教材,也可作為工程技術人員和相關人員的參考書。
目次
第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 在算法分析中的應用
注釋
本章復習
本章自測題
上機練習
第8章 圖論
8.1 簡介
……
第9章 樹
第10章 網絡模型
第11章 Boole代數與組合電路
第12章 自動機、文法和語言
第13章 計算幾何
附錄
部分習題答案
參考文獻
符號表
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 在算法分析中的應用
注釋
本章復習
本章自測題
上機練習
第8章 圖論
8.1 簡介
……
第9章 樹
第10章 網絡模型
第11章 Boole代數與組合電路
第12章 自動機、文法和語言
第13章 計算幾何
附錄
部分習題答案
參考文獻
符號表
主題書展
更多
主題書展
更多書展今日66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。