本书是经典的离散数学教材，为全球多所大学广为采用。本书全面而系统地介绍了离散数学的理论和方法，内容涉及数学推理、组合分析、离散结构和算法设计。全书取材广泛，除包括定义、定理的严密陈述外，还配备大量的实例和图表的说明，各种练习和题目，以及丰富的历史资料和网站资源。第5版在前四版的基础上做了大量的改进，使其成为更有效的教学工具。

本书可作为高等院校数学、计算机科学和计算机工程等专业的教材或参考书。

本书是介绍离散数学理论和方法的经典教材，已经成为全球500多所大学的指定教材，获得了极大的成功。中文版也已被国内大学广泛采用为教材。第5版在前四版的基础上做了大量的改进，使其成为更有效的教学工具。

本书可作为1至2个学期的离散数学课入门教材，适用于数学、计算机科学、计算机工程等专业的学生。第5版的特点

·易入门：实践证明本书对初学者来说易读易懂

·灵活：本教材为灵活使用做了精心设计，各章对其前面内容的依赖降到最小

·广泛的课堂实践：本书已在500多所大学得到了多年实践检验

·实例：书中有700多个实例，用于阐明概念，联系不同内容，并引入各种应用

·应用：本书涉及的应用领域很广，包括计算机科学、数据网络、心理学、化学、工程、语言学、生物学、商业和互联网

·历史资料：本书以脚注的形式给出了60多位数学家和计算机科学家的传记

·关键术语和结沦：每一章后面都列出了本章的关键术语和结论

·练习、复习题、补充练习：正文中有3 500多道练习，每章最后都有一组复习题和一组丰富多样的补充练习

·计算机课题：每一章后面还有一组计算机课题，把学生已经学到的计算和离散数学的内容结合在一起

出版者的话

专家知道委员会

作者介绍

前言

第1章 基础：逻辑和证明、集合、函数

第2章 基础：算法、整数和矩阵

第3章 数学推理、归纳和递归

第4章 计数

第5章 离散概率

第6章 高级计数技术

第7章 关系

第8章 图

第9章 树

第10章 布尔代数

第11章 计算模型

附录A 指数函数和对数函数

附录B 伪代码

奇数练习题答案

推荐读物

参考文献