離散數學(原書第5版)典藏版

離散數學(原書第5版)典藏版

《離散數學(原書第5版)典藏版》是2020年 機械工業出版社出版的圖書,作者是[美] 約翰·A.多西(John A.Dossey)、[美] 艾伯特·D.奧托(Albert D.Otto)、[美] 勞倫斯·E.思朋斯(Lawrence E.Spence)、[美] 查爾斯·范登·艾登(Charles,Vanden)著,章炯民,王新偉,曹立 譯.。

基本介紹

  • 中文名:離散數學(原書第5版)典藏版
  • 作者:[美] 約翰·A.多西(John A.Dossey)、[美] 艾伯特·D.奧托(Albert D.Otto)、[美] 勞倫斯·E.思朋斯(Lawrence E.Spence)、[美] 查爾斯·范登·艾登(Charles,Vanden .)
  • 譯者:章炯民、王新偉、曹立
  • 出版社:機械工業出版社
  • ISBN:9787111640455
內容簡介,圖書目錄,

內容簡介

《離散數學(原書第5版 典藏版)》是一本優秀的離散數學入門教材,主要內容包括集合、關係、函式、編碼理論、圖、樹、匹配、網路流、計數技術、遞推關係與生成函式、組合電路和有限狀態機等。
  《離散數學(原書第5版 典藏版)》充分考慮到了初學者的需要,敘述淺顯易懂,內容、例題、習題都進行了精心的挑選和組織,講解細緻,循序漸進。
  《離散數學(原書第5版 典藏版)》可作為高等院校計算機專業或其他相關專業的離散數學教材或教學參考書,也可作為自學者的參考書。
  《離散數學(原書第5版 典藏版)》特色:
  注重算法,且算法描述獨立於某種具體的程式語言。
  各章內容獨立性強,教師可根據學生的水平和課程的需要來靈活選擇主題。
  習題安排錯落有致,靈活性強。每節後都有大量簡單的計算題和算法題,每章未有一組補充習題和計算機題,並在書後給出了奇數號習題的答案。

圖書目錄

出版者的話
譯者序
前言
致學生
離散數學紀年表
第1章 組合問題與組合技術引論
1.1 工程完成時間的問題
1.1.1 問題
1.1.2 分析
1.1.3 關鍵路徑分析
1.1.4 一個建築的例子
1.2 匹配問題
1.2.1 問題
1.2.2 分析
1.2.3 排列
1.2.4 航空公司問題解決方案的實用性
1.3 背包問題
1.3.1 問題
1.3.2 分析
1.3.3 回顧實驗問題
1.4 算法及其效率
1.4.1 算法的比較
1.4.2 多項式求值
1.4.3 子集生成算法
1.4.4 冒泡排序
歷史註記
補充習題
計算機題
推薦讀物
第2章 集合、關係和函式
2.1 集合運算
2.2 等價關係
*2.3 偏序關係
2.3.1 偏序和全序
2.3.2 哈斯圖
2.3.3 拓撲排序
2.4 函式
2.5 數學歸納法
2.6 套用
歷史註記
補充習題
計算機題
推薦讀物
第3章 編碼理論
3.1 同餘
3.2 歐幾里得算法
3.2.1 最大公約數
3.2 ,2歐幾里得算法
3.2.3 歐幾里得算法的效率
3.2.4 擴展的歐幾里得算法
3.3 RSA方法
3.3.1 指數取模
3.3.2 RSA方法的解密
3.3.3 RSA方法的可行性
3.4 檢錯碼和糾錯碼
3.5 矩陣碼
3.5.1 矩陣碼
3.5.2 編碼的校驗矩陣
3.6 單糾錯矩陣碼
3.6.1 校驗矩陣行解碼法
3.6.2 漢明碼
歷史註記
補充習題
計算機題
推薦讀物
……
第4章 圖
第5章 樹
第6章 匹配
第7章 網路流
第8章 計數技術
第9章 遞推關係與生成函式
第10章 組合電路和有限狀態機
附錄A 邏輯和證明簡介
附錄B 矩陣
附錄C 本書中的算法
參考文獻
奇數號習題答案

相關詞條

熱門詞條

聯絡我們