掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
國外計算機科學教材系列離散數學(第8版)/(美)Richard Johnsonbaugh 版權信息
- ISBN：9787121385933
- 條形碼：9787121385933 ; 978-7-121-38593-3
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
國外計算機科學教材系列離散數學(第8版)/(美)Richard Johnsonbaugh 本書特色
適讀人群 ：本書既可作為計算機科學及計算數學等專業的本科生和研究生教材，也可作為工程技術人員和相關人員的參考書。# 經典教材，知名作者。 # 大量的練習與例題（練習的數量近4500個，例題的數量近650個） # 強調證明細節的理解和證明的構造。
國外計算機科學教材系列離散數學(第8版)/(美)Richard Johnsonbaugh 內容簡介
本書從算法分析和問題求解的角度，全面系統地介紹了離散數學的基礎概念及相關知識，并在前一版的基礎上進行了修改與擴展。書中通過大量實例，深入淺出地講解了集合與邏輯，證明，函數、序列與關系，算法，數論，計數方法與鴿巢原理，遞推關系，圖論，樹，網絡模型，Boole代數與組合電路，自動機、文法和語言等與計算機科學密切相關的前沿課題，既著重于各部分內容之間的緊密聯系，又深入探討了相關的概念、理論、算法和實際應用。本書內容敘述嚴謹、推演詳盡，各章配有相當數量的練習與書末的提示和答案，為讀者迅速掌握相關知識提供了有效的幫助。
國外計算機科學教材系列離散數學(第8版)/(美)Richard Johnsonbaugh 目錄
目 錄
第1章 集合與邏輯 1
1．1 集合 1
1．2 命題 13
1．3 條件命題與邏輯等價 20
1．4 論證和推理規則 29
1．5 量詞 35
1．6 嵌套量詞 46
本章注釋 56
本章復習 56
本章自測題 58
上機練習 60
第2章 證明 61
2．1 數學系統、直接證明和反例 61
2．2 更多的證明方法 70
2．3 歸結證明 83
2．4 數學歸納法 86
2．5 強數學歸納法和良序性 103
本章注釋 110
本章復習 110
本章自測題 111
上機練習 111
第3章 函數、序列與關系 112
3．1 函數 112
3．2 序列和串 131
3．3 關系 143
3．4 等價關系 154
3．5 關系矩陣 163
3．6 關系數據庫 168
本章注釋 173
本章復習 173
本章自測題 175
上機練習 176
第4章 算法 178
4．1 簡介 178
4．2 算法示例 182
4．3 算法的分析 188
4．4 遞歸算法 208
本章注釋 215
本章復習 216
本章自測題 217
上機練習 218
第5章 數論 219
5．1 因子 219
5．2 整數的表示和整數算法 228
5．3 歐幾里得算法 240
5．4 RSA公鑰密碼系統 252
本章注釋 254
本章復習 254
本章自測題 255
上機練習 255
第6章 計數方法與鴿巢原理 256
6．1 基本原理 256
6．2 排列與組合 269
6．3 廣義的排列與組合 284
6．4 排列組合生成算法 289
6．5 離散概率簡介 296
6．6 離散概率論 300
6．7 二項式系數和組合恒等式 311
6．8 鴿巢原理 317
本章注釋 322
本章復習 323
本章自測題 324
上機練習 325
第7章 遞推關系 326
7．1 簡介 326
7．2 求解遞推關系 338
7．3 在算法分析中的應用 354
7．4 *小距點對問題 368
本章注釋 374
本章復習 374
本章自測題 375
上機練習 376
第8章 圖論 378
8．1 簡介 378
8．2 路徑和回路 388
8．3 Hamilton回路和旅行商問題 400
8．4 *短路徑算法 410
8．5 圖的表示 414
8．6 圖的同構 419
8．7 平面圖 427
8．8 頓時錯亂問題 434
本章注釋 438
本章復習 439
本章自測題 440
上機練習 442
第9章 樹 444
9．1 簡介 444
9．2 樹的術語和性質 451
9．3 生成樹 458
9．4 *小生成樹 465
9．5 二叉樹 471
9．6 樹的遍歷 478
9．7 決策樹和*短時間排序 484
9．8 樹的同構 490
9．9 博弈樹 498
本章注釋 507
本章復習 508
本章自測題 509
上機練習 512
第10章 網絡模型 514
10．1 簡介 514
10．2 *大流算法 519
10．3 *大流*小割定理 527
10．4 匹配 530
本章注釋 537
本章復習 538
本章自測題 539
上機練習 540
第11章 Boole代數與組合電路 541
11．1 組合電路 541
11．2 組合電路的性質 547
11．3 Boole代數 553
11．4 Boole函數與電路合成 560
11．5 應用 565
本章注釋 573
本章復習 574
本章自測題 575
上機練習 577
第12章 自動機、文法和語言 578
12．1 時序電路和有限狀態機 578
12．2 有限狀態自動機 584
12．3 語言和文法 589
12．4 不確定有限狀態自動機 599
12．5 語言和自動機之間的關系 605
本章注釋 610
本章復習 611
本章自測題 611
上機練習 613
附錄A 矩陣 614
附錄B 代數學復習 618
附錄C 偽代碼 628
部分練習答案 633
參考文獻 746
展開全部
國外計算機科學教材系列離散數學(第8版)/(美)Richard Johnsonbaugh 作者簡介
Richard Johnsonbaugh是美國芝加哥DePaul大學的計算機科學、通信與信息系統的Emeritus教授，并在DePaul大學的從事了20多年的教學工作，之前曾任莫爾豪斯學院和芝加哥州立大學的數學系教師和系主任一職。Johnsonbaugh教授在耶魯大學獲得數學學士學位、碩士學位，并獲得俄勒岡大學的數學博士學位以及伊利諾伊大學的計算機碩士學位。Johnsonbaugh教授近期的研究領域包括模式識別、程序設計語言、算法和離散數學，他也是這些領域眾多書籍和文章的作者或合著者。Johnsonbaugh教授的幾本專著已被譯成各種語言出版，他也是美國數學協會的成員。張文博，北京郵電大學理學院副教授，現從事計算方法、通信系統的教學與研究工作。迄今為止，發表SCI論文40于篇，EI檢索論文20余篇。
書友推薦
- >
朝聞道
- >
二體千字文
- >
回憶愛瑪儂
- >
伯納黛特,你要去哪(2021新版)
- >
我從未如此眷戀人間
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
史學評論
- >
我與地壇
本類暢銷
