离散数学及其应用

出版者的话

专家知道委员会

作者介绍

前言

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

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

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

第4章计数

第5章离散概率

第6章高级计数技术

第7章关系

第8章图

第9章树

第10章布尔代数

第11章计算模型

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

附录B伪代码

奇数练习题答案

推荐读物

参考文献

　　本书是经典的离散数学教材，为全球多所大学广为采用。本书全面而系统地介绍了离散数学的理论和方法，内容涉及数学推理、组合分析、离散结构和算法设计。全书取材广泛，除包括定义、定理的严密陈述外，还配备大量的实例和图表的说明，各种练习和题目，以及丰富的历史资料和网站资源。第5版在前四版的基础上做了大量的改进，使其成为更有效的教学工具。本书可作为高等院校数学、计算机科学和计算机工程等专业的教材或参考书。　　本书是介绍离散数学理论和方法的经典教材，已经成为全球500多所大学的指定教材，获得了极大的成功。中文版也已被国内大学广泛采用为教材。第5版在前四版的基础上做了大量的改进，使其成为更有效的教学工具。作者简介：　　KennethH．Rosen1972年获密歇根大学数学学士学位，1976年获麻省理工学院数学博士学位，1982年加入贝尔实验室，现为AT＆T实验室特别成员，国际知名的计算机数学专家，除本书外，还著有《初等数论及其应用》等书。