離散數(shù)學(xué)

內(nèi)容概要

　　本書是一本優(yōu)秀的離散數(shù)學(xué)入門教材，主要內(nèi)容包括集合、關(guān)系、函數(shù)、編碼理論、圖、樹、匹配、網(wǎng)絡(luò)流、計數(shù)技術(shù)、遞推關(guān)系與生成函數(shù)、組合電路和有限狀態(tài)機等。　　本書充分考慮到了初學(xué)者的需要，敘述淺顯易懂，內(nèi)容、例題、習(xí)題都作了精心的挑選和組織，講解細(xì)致，循序漸進?！　”緯勺鳛楦叩仍盒Ｓ嬎銠C專業(yè)或其他相關(guān)專業(yè)的離散數(shù)學(xué)教材或教學(xué)參考書，也可作為自學(xué)者的參考書。

作者簡介

章炯民，男，1964年出生。1989年畢業(yè)于華東師范大學(xué)計算機科學(xué)系，獲碩士學(xué)位，并留校任教，現(xiàn)為華東師范大學(xué)信息學(xué)院計算機科學(xué)與技術(shù)系副教授。主要研究興趣包括軟件開發(fā)工具和環(huán)境、計算機理論、數(shù)據(jù)庫系統(tǒng)及其應(yīng)用、神經(jīng)網(wǎng)絡(luò)等，從事離散數(shù)學(xué)教學(xué)多年。

書籍目錄

離散數(shù)學(xué)紀(jì)年表譯者序        譯者簡介        前言        致學(xué)生        離散數(shù)學(xué)紀(jì)年表        第1章  組合問題與組合技術(shù)引論        　1.1  工程完成時間的問題        　　1.1.1  問題        　　1.1.2  分析        　　1.1.3  關(guān)鍵路徑分析        　　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  冒泡排序        　歷史注記        　補充習(xí)題        　計算機題        　推薦讀物        第2章  集合、關(guān)系和函數(shù)        　2.1  集合運算        　2.2  等價關(guān)系        　2.3  偏序關(guān)系        　　2.3.1  偏序和全序        　　2.3.2  哈斯圖        　　2.3.3  拓?fù)渑判?       　2.4  函數(shù)        　2.5  數(shù)學(xué)歸納法        　2.6  應(yīng)用        　歷史注記        　補充習(xí)題        　計算機題        　推薦讀物        第3章  編碼理論        　3.1  同余        　3.2  歐幾里得算法        　　3.2.1  最大公約數(shù)        　　3.2.2  歐幾里得算法        　　3.2.3  歐幾里得算法的效率        　　3.2.4  擴展的歐幾里得算法        　3.3  RSA方法        　　3.3.1  指數(shù)取模        　　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  漢明碼        　歷史注記        　補充習(xí)題        　計算機題     　推薦讀物第4章  圖        第5章  樹        第6章  匹配        第7章  網(wǎng)絡(luò)流        第8章  計數(shù)技術(shù)        第9章  遞推關(guān)系與生成函數(shù)        第10章  組合電路和有限狀態(tài)機        附錄A  邏輯和證明簡介        附錄B  矩陣        附錄C  本書中的算法        參考文獻(xiàn)        奇數(shù)號習(xí)題答案

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    離散數(shù)學(xué) PDF格式下載

---