離散數(shù)學(xué)與組合數(shù)學(xué)

內(nèi)容概要

離散數(shù)學(xué)是大學(xué)計算機專業(yè)最重要的必修課程之一，是許多計算機專業(yè)課程的基礎(chǔ)。組合數(shù)學(xué)是研究圖論、密碼學(xué)、編碼理論、算法復(fù)雜性的基本數(shù)學(xué)工具。
本書是一個優(yōu)秀的離散數(shù)學(xué)與組合數(shù)學(xué)的入門教材，包括計數(shù)、數(shù)理邏輯、集合論、圖論、應(yīng)用代數(shù)等基本內(nèi)容，還有與計算技術(shù)密切相關(guān)的許多算法。作者Grimaldi教授具有極其極其豐富的教學(xué)理論和實踐經(jīng)驗。
本書選材廣泛，敘述深入淺出，推理嚴(yán)謹(jǐn)，習(xí)題豐富，其英文版被美國、澳大利亞、加拿大、英格蘭、愛爾蘭、日本、墨西哥、荷蘭、蘇格蘭、新加坡、南非以及瑞典等國家的眾多大學(xué)用作“離散數(shù)學(xué)”課程的教材。

書籍目錄

第一部分 離散數(shù)學(xué)基礎(chǔ)第1章 計數(shù)基本原理第2章 邏輯基礎(chǔ)第3章 集合論第4章 整數(shù)的性質(zhì):數(shù)學(xué)歸納法第5章 關(guān)系和函數(shù)第6章 語言：有限狀態(tài)機第7章 關(guān)系：再次認(rèn)識第二部分 計數(shù)的深入主題第8章 容斥原理第9章 生成函數(shù)第10章 遞推關(guān)系第三部分 圖論及其應(yīng)用第11章 圖論簡介第12章 樹第13章 最優(yōu)化和匹配第四部分 現(xiàn)代應(yīng)用代數(shù)第14章 環(huán)和模算術(shù)第15章 布爾代數(shù)和開關(guān)函數(shù)第16章 群、編碼理論和Polay計數(shù)法第17章 有限域和組合設(shè)計附錄1 指數(shù)函與對數(shù)函數(shù)附錄2 矩陣、矩陣運算和行列式附錄3 可數(shù)集與不可數(shù)集奇數(shù)練習(xí)答案與提示中英文名詞對照表

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---