离散数学与组合数学

出版时间：2007-05-01  出版社：清华大学出版社  作者：(美)Ralph P.Grimaldi  译者：林永钢  
Tag标签：无  

内容概要

离散数学是大学计算机专业最重要的必修课程之一，是许多计算机专业课程的基础。组合数学是研究图论、密码学、编码理论、算法复杂性的基本数学工具。
本书是一个优秀的离散数学与组合数学的入门教材，包括计数、数理逻辑、集合论、图论、应用代数等基本内容，还有与计算技术密切相关的许多算法。作者Grimaldi教授具有极其极其丰富的教学理论和实践经验。
本书选材广泛，叙述深入浅出，推理严谨，习题丰富，其英文版被美国、澳大利亚、加拿大、英格兰、爱尔兰、日本、墨西哥、荷兰、苏格兰、新加坡、南非以及瑞典等国家的众多大学用作“离散数学”课程的教材。

书籍目录

第一部分 离散数学基础第1章 计数基本原理第2章 逻辑基础第3章 集合论第4章 整数的性质:数学归纳法第5章 关系和函数第6章 语言：有限状态机第7章 关系：再次认识第二部分 计数的深入主题第8章 容斥原理第9章 生成函数第10章 递推关系第三部分 图论及其应用第11章 图论简介第12章 树第13章 最优化和匹配第四部分 现代应用代数第14章 环和模算术第15章 布尔代数和开关函数第16章 群、编码理论和Polay计数法第17章 有限域和组合设计附录1 指数函与对数函数附录2 矩阵、矩阵运算和行列式附录3 可数集与不可数集奇数练习答案与提示中英文名词对照表