简介
《离散数学及其应用》(Discrete Mathematics and Its Applications)是经典的离散数学教材,为全球500多所大学广为采用作为指定教材。本书全面而系统地介绍了离散数学的理论和方法,内容涉及数 学推理、组合分析、离散结构和算法设计。全书取材广泛,除包括定义、定理的严密陈述外,还配备大量的实例和图表的说明,各种练习和题目,以及丰富的历史资 料和网站资源。本书适用于数学、计算机科学、计算机工程等专业的学生。目前本书最新版为第六版。
作者介绍
Kenneth H. Rosen
1972年获密歇根大学数学学士学位,1976年获麻省理工学院数学博士学位,1982年加入贝尔实验室,现为AT&T实验室特别成员,国际知名的计算机数学专家,除本书外,还著有《初等数论及其应用》等书。
更新提示:
感谢网友GreatCode提供信息,更新了本书的djvu版本。
第一个pdf版本大些,是因为这个扫描版本是真彩的。
第二个djvu版本较小,可是清晰度比第一个还要高,只是是黑白的。
目录:
1.The Foundations: Logic and Proofs
2.Basic Structures: Sets,Functions,Sequences,and Sums
3.The Fundamentals: Algorithms,the Integers,and Matrices
4.Induction and Recursion
5.Counting
6.Discrete Probability
7.Advanced Counting Techniques
8.Relations
9.Graphs
10.Trees
11.Boolean Algebra
12.Modeling Computation
Appendixes
第五版目录
出版者的话
专家指导委员会
作者介绍
前言
第1章 基础:逻辑和证明、集合、函数
第2章 基础:算法、整数和矩阵
第3章 数学推理、归纳与递归
第4章 计数
第5章 离散概率
第6章 高级计数技术
第7章 关系
第8章 图
第9章 树
第10章 布尔代数
第11章 计算模型
附录A 指数函数和对数函数
附录B 伪代码
奇数练习题答案
推荐读物
参考文献