本书是经典的离散数学教材,被全球数百所大学广为采用。书中全面而系统地介绍了离散数学的理论和方法,主要包括:逻辑和证明,集合、函数、序列、求和与矩阵,算法,数论和密码学,归纳与递归,计数,离散概率,关系,图,树,布尔代数,计算模型。全书取材广泛,除包括定义、定理的严格陈述外,还配备大量的例题、图表、应用实例和练习。第8版做了与时俱进的更新,成为更加实用的教学工具。本书可作为高等院校数学、计算机科学和计算机工程等专业的教材,也可作为科技领域从业人员的参考书。
目录:第1章 基础:逻辑和证明 1
第2章 基本结构:集合、函数、序列、求和与矩阵 102
第3章 算法 170
第4章 数论和密码学 213
第5章 归纳与递归 278
第6章 计数 342
第7章 离散概率 395
第8章 高级计数技术 442
第9章 关系500 9. 1
第10章 图 563
第11章 树 658
第12章 布尔代数 716
第13章 计算模型 748
点击下载