内容简介
本书是经典的离散数学教材,被全球数百所大学广为采用。书中全面而系统地介绍了离散数学的理论和方法,主要包括:逻辑和证明,集合、函数、序列、求和与矩阵,算法,数论和密码学,归纳与递归,计数,离散概率,关系,图,树,布尔代数,计算模型。全书取材广泛,除包括定义、定理的严格陈述外,还配备大量的例题、图表、应用实例和练习。第8版做了与时俱进的更新,成为更加实用的教学工具。本书可作为高等院校数学、计算机科学和计算机工程等专业的教材,也可作为科技领域从业人员的参考书。
目录
第1章 基础:逻辑和证明1
1.1 命题逻辑1
1.2 命题逻辑的应用15
1.3 命题等价式23
1.4 谓词和量词34
1.5 嵌套量词51
1.6 推理规则62
1.7 证明导论72
1.8 证明的方法和策略81
第2章 基本结构:集合、函数、序列、求和与矩阵102
2.1 集合102
2.2 集合运算112
2.3 函数123
2.4 序列与求和138
2.5 集合的基数150
2.6 矩阵157
第3章 算法170
3.1 算法170
3.2 函数的增长183
3.3 算法的复杂度196
第4章 数论和密码学213
4.1 整除性和模算术213
【提醒】购买纸书后,扫码即可免费领取购书大礼包!
如果你已购买本书,请扫一扫封面右上角的二维码,如下图:
如果你未购买纸书,请先购买:
立即购买
Copyright 2007–2021 www.100xuexi.com All rights reserved 圣才学习网 版权所有
全国热线:400-900-8858(09:30-22:00),18001260133(09:30-22:00)
增值电信业务经营许可证 出版物经营许可证 网络文化经营许可证 广播电视节目制作经营许可证
京ICP备09054306号-30 鄂公网安备 42011102000951号 营业执照
国家高新技术企业 中关村高新技术企业