离散数学(英文版·原书第5版)

本书凝聚了作者多年的研究成果和实践经验，是一本优秀的离散数学入门教材。本书充分考虑到初学者的需要，内容、例题和习题都进行了精心的挑选和组织，讲解细致，循序渐进，实例贴近日常生活或计算机应用。本书可作为计算机专业或其他相关专业的离散数学教材或教学参考书，也可作为自学者的参考用书。本书特点： 注重算法，且算法描述独立于某种具体的编程语言。各章内容独立性强，教师可根据学生的水平和课程的需要灵活选择主题。习题安排错落有致，灵活性强。每节后都有大量简单的计算题和算法题，每章末有一组补充习题和计算机题，并在书后给出了奇数号习题的答案。

第1章 组合问题与组合技术引论
1.1 工程完成时间的问题
1.2 匹配问题
1.3 背包问题
1.4 算法及其效率
历史注记
补充习题
计算机题
推荐读物
第2章 集合、关系和函数
2.1 集合运算
2.2 等价关系
*2.3 偏序关系
2.4 函数
2.5 数学归纳法
2.6 应用
历史注记
补充习题
计算机题
推荐读物
第3章 编码理论
3.1 同余
3.2 欧几里得算法
3.3 RSA方法
3.4 检错码和纠错码
3.5 矩阵码
3.6 单纠错矩阵码
历史注记
补充习题
计算机题
推荐读物
第4章 图
4.1 图及其表示
4.2 通路和回路
4.3 最短通路和距离
4.4 图着色
4.5 有向图和有向多重图
历史注记
补充习题
计算机题
推荐读物
第5章 树
5.1 树的性质
5.2 生成树
5.3 深度优先搜索
5.4 根树
5.5 二叉树和遍历
5.6 很优二叉树和二叉搜索树
历史注记
补充习题
计算机题
推荐读物
第6章 匹配
6.1 相异代表系
6.2 图中的匹配
6.3 匹配算法
6.4 算法的应用
6.5 匈牙利方法
历史注记
补充习题
计算机题
推荐读物
第7章 网络流
7.1 流和割
7.2 流增广算法
7.3 优选流最小割定理
7.4 流和匹配
历史注记
补充习题
计算机题
推荐读物
第8章 计数技术
8.1 帕斯卡三角形和二项式定理
8.2 3个基本原理
8.3 排列和组合
8.4 允许重复的排列和组合
8.5 概率
*8.6 容斥原理
*8.7 排列和r组合的生成
历史注记
补充习题
计算机题
推荐读物
第9章 递推关系与生成函数
9.1 递推关系
9.2 迭代法
9.3 常系数线性差分方程
*9.4 用递推关系分析算法的效率
9.5 用生成函数计数
9.6 生成函数的代数
历史注记
补充习题
计算机题
推荐读物
第10章 组合电路和有限状态机
10.1 逻辑门
10.2 构造组合电路
10.3 卡诺图
10.4 有限状态机
历史注记
补充习题
计算机题
推荐读物
附录A 逻辑和证明简介
A.1 命题和联结词
A.2 逻辑等价
A.3 证明的方法
历史注记
补充习题
推荐读物
附录B 矩阵
历史注记
附录C 本书中的算法
参考文献
奇数号习题答案
图片来源