離散數學與組合數學

離散數學基礎第1章 關係和函式第6章 生成函式第10章

內容介紹

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

作品目錄

第一部分 離散數學基礎第1章 計數基本原理第2章 邏輯基礎第3章 集合論第4章 整數的性質:數學歸納法第5章 關係和函式第6章 語言：有限狀態機第7章 關係：再次認識第二部分 計數的深入主題第8章 容斥原理第9章 生成函式第10章 遞推關係第三部分 圖論及其套用第11章 圖論簡介第12章 樹第13章 最最佳化和匹配第四部分 現代套用代數第14章 環和模算術第15章 布爾代數和開關函式第16章 群、編碼理論和Polay計數法第17章 有限域和組合設計附錄1 指數函與對數函式附錄2 矩陣、矩陣運算和行列式附錄3 可數集與不可數集奇數練習答案與提示中英文名詞對照表