離散數(shù)學(xué)典藏版（原書第5版）

定　價(jià)：￥89.00

作　者：	（美）約翰·A.多西,阿爾伯特·D.奧托
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購買這本書可以去

京東 (￥89.00)

ISBN：	9787111640455	出版時(shí)間：	2019-12-01	包裝：
開本：		頁數(shù)：		字?jǐn)?shù)：

內(nèi)容簡介

　　《離散數(shù)學(xué)（原書第5版典藏版）》是一本優(yōu)秀的離散數(shù)學(xué)入門教材，主要內(nèi)容包括集合、關(guān)系、函數(shù)、編碼理論、圖、樹、匹配、網(wǎng)絡(luò)流、計(jì)數(shù)技術(shù)、遞推關(guān)系與生成函數(shù)、組合電路和有限狀態(tài)機(jī)等。《離散數(shù)學(xué)（原書第5版典藏版）》充分考慮到了初學(xué)者的需要，敘述淺顯易懂，內(nèi)容、例題、習(xí)題都進(jìn)行了精心的挑選和組織，講解細(xì)致，循序漸進(jìn)?！峨x散數(shù)學(xué)（原書第5版典藏版）》可作為高等院校計(jì)算機(jī)專業(yè)或其他相關(guān)專業(yè)的離散數(shù)學(xué)教材或教學(xué)參考書，也可作為自學(xué)者的參考書?！峨x散數(shù)學(xué)（原書第5版典藏版）》特色：注重算法，且算法描述獨(dú)立于某種具體的編程語言。各章內(nèi)容獨(dú)立性強(qiáng)，教師可根據(jù)學(xué)生的水平和課程的需要來靈活選擇主題。習(xí)題安排錯(cuò)落有致，靈活性強(qiáng)。每節(jié)后都有大量簡單的計(jì)算題和算法題，每章未有一組補(bǔ)充習(xí)題和計(jì)算機(jī)題，并在書后給出了奇數(shù)號習(xí)題的答案。

作者簡介

暫缺《離散數(shù)學(xué)典藏版（原書第5版）》作者簡介

圖書目錄

出版者的話
譯者序
前言
致學(xué)生
離散數(shù)學(xué)紀(jì)年表
第1章組合問題與組合技術(shù)引論
1．1 工程完成時(shí)間的問題
1．1．1 問題
1．1．2 分析
1．1．3 關(guān)鍵路徑分析
1．1．4 一個(gè)建筑的例子
1．2 匹配問題
1．2．1 問題
1．2．2 分析
1．2．3 排列
1．2．4 航空公司問題解決方案的實(shí)用性
1．3 背包問題
1．3．1 問題
1．3．2 分析
1．3．3 回顧實(shí)驗(yàn)問題
1．4 算法及其效率
1．4．1 算法的比較
1．4．2 多項(xiàng)式求值
1．4．3 子集生成算法
1．4．4 冒泡排序
歷史注記
補(bǔ)充習(xí)題
計(jì)算機(jī)題
推薦讀物
第2章集合、關(guān)系和函數(shù)
2．1 集合運(yùn)算
2．2 等價(jià)關(guān)系
*2．3 偏序關(guān)系
2．3．1 偏序和全序
2．3．2 哈斯圖
2．3．3 拓?fù)渑判?br />2．4 函數(shù)
2．5 數(shù)學(xué)歸納法
2．6 應(yīng)用
歷史注記
補(bǔ)充習(xí)題
計(jì)算機(jī)題
推薦讀物
第3章編碼理論
3．1 同余
3．2 歐幾里得算法
3．2．1 最大公約數(shù)
3．2 ，2歐幾里得算法
3．2．3 歐幾里得算法的效率
3．2．4 擴(kuò)展的歐幾里得算法
3．3 RSA方法
3．3．1 指數(shù)取模
3．3．2 RSA方法的解密
3．3．3 RSA方法的可行性
3．4 檢錯(cuò)碼和糾錯(cuò)碼
3．5 矩陣碼
3．5．1 矩陣碼
3．5．2 編碼的校驗(yàn)矩陣
3．6 單糾錯(cuò)矩陣碼
3．6．1 校驗(yàn)矩陣行譯碼法
3．6．2 漢明碼
歷史注記
補(bǔ)充習(xí)題
計(jì)算機(jī)題
推薦讀物
……
第4章圖
第5章樹
第6章匹配
第7章網(wǎng)絡(luò)流
第8章計(jì)數(shù)技術(shù)
第9章遞推關(guān)系與生成函數(shù)
第10章組合電路和有限狀態(tài)機(jī)
附錄A 邏輯和證明簡介
附錄B 矩陣
附錄C 本書中的算法
參考文獻(xiàn)
奇數(shù)號習(xí)題答案