[
-
内容大纲
本书是一本优秀的离散数学入门教材，主要内容包括集合、关系、函数、编码理论、图、树、匹配、网络流、计数技术、递推关系与生成函数、组合电路和有限状态机等。
本书充分考虑到了初学者的需要，叙述浅显易懂，内容、例题、习题都进行了精心的挑选和组织，讲解细致，循序渐进。
本书可作为高等院校计算机专业或其他相关专业的离散数学教材或教学参考书，也可作为自学者的参考书。 -
作者介绍
-
目录
出版者的话
译者序
前言
致学生
离散数学纪年表
第1章 组合问题与组合技术引论
1.1 工程完成时间的问题
1.1.1 问题
1.1.2 分析
1.1.3 关键路径分析
1.1.4 一个建筑的例子
1.2 匹配问题
1.2.1 问题
1.2.2 分析
1.2.3 排列
1.2.4 航空公司问题解决方案的实用性
1.3 背包问题
1.3.1 问题
1.3.2 分析
1.3.3 回顾实验问题
1.4 算法及其效率
1.4.1 算法的比较
1.4.2 多项式求值
1.4.3 子集生成算法
1.4.4 冒泡排序
历史注记
补充习题
计算机题
推荐读物
第2章 集合、关系和函数
2.1 集合运算
2.2 等价关系
*2.3 偏序关系
2.3.1 偏序和全序
2.3.2 哈斯图
2.3.3 拓扑排序
2.4 函数
2.5 数学归纳法
2.6 应用
历史注记
补充习题
计算机题
推荐读物
第3章 编码理论
3.1 同余
3.2 欧几里得算法
3.2.1 最大公约数
3.2.2 欧几里得算法
3.2.3 欧几里得算法的效率
3.2.4 扩展的欧几里得算法
3.3 RSA方法
3.3.1 指数取模
3.3.2 RSA方法的解密
3.3.3 RSA方法的可行性
3.4 检错码和纠错码
3.5 矩阵码
3.5.1 矩阵码
3.5.2 编码的校验矩阵
3.6 单纠错矩阵码
3.6.1 校验矩阵行译码法
3.6.2 汉明码
历史注记
补充习题
计算机题
推荐读物
第4章 图
4.1 图及其表示
4.1.1 图的概念和表示
4.1.2 图的其他表示
4.1.3 同构
4.2 通路和回路
4.2.1 多重图、通路和回路
4.2.2 欧拉回路和欧拉通路
4.2.3 哈密顿回路和哈密顿通路
4.3 最短通路和距离
4.3.1 广度优先搜索算法
4.3.2 带权图
4.3.3 通路的数目
4.4 图着色
4.5 有向图和有向多重图
4.5.1 有向图
4.5.2 有向图的表示
4.5.3 有向多重图
4.5.4 有向欧拉回路和有向欧拉通路
4.5.5 有向哈密顿回路和有向哈密顿通路
历史注记
补充习题
计算机题
推荐读物
第5章 树
5.1 树的性质
5.2 生成树
5.2.1 生成树
5.2.2 广度优先搜索法
5.2.3 最小生成树和最大生成树
5.2.4 普里姆算法的证明
5.3 深度优先搜索
5.3.1 深度优先搜索法
5.3.2 回溯
5.4 根树
5.5 二叉树和遍历
5.5.1 表达式树
5.5.2 前序遍历
5.5.3 后序遍历
5.5.4 中序遍历
5.6 最优二又树和二又搜索树
5.6.1 最优二叉树
5.6.2 二叉搜索树
历史注记
补充习题
计算机题
推荐读物
第6章 匹配
6.1 相异代表系
6.1.1 相异代表系
6.1.2 霍尔定理
6.2 图中的匹配
6.2.1 匹配
6.2.2 偶图的矩阵
6.2.3 覆盖
6.3 匹配算法
6.3.1 独立集算法的应用示例
6.3.2 将算法运用于最大独立集
6.3.3 独立集算法
6.3.4 课程分配
6.4 算法的应用
6.4.1 柯尼希定理
6.4.2 霍尔定理的证明
6.4.3 瓶颈问题
6.5 匈牙利方法
6.5.1 匈牙利算法
6.5.2 匈牙利算法的证明
6.5.3 不是方阵的矩阵
6.5.4 最大和独立集
历史注记
补充习题
计算机题
推荐读物
第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组合的生成
8.7.1 排列的词典序枚举
8.7.2 r组合的词典序枚举
历史注记
补充习题
计算机题
推荐读物
第9章 递推关系与生成函数
9.1 递推关系
9.2 迭代法
9.3 常系数线性差分方程
9.3.1 一阶常系数线性差分方程
9.3.2 二阶线性齐次差分方程
*9.4 用递推关系分析算法的效率
9.4.1 顺序查找算法和冒泡排序算法的效率
9.4.2 分治算法的效率
9.4.3 排序算法的效率
9.5 用生成函数计数
9.5.1 生成函数
9.5.2 形式幂级数
9.6 生成函数的代数
历史注记
补充习题
计算机题
推荐读物
第10章 组合电路和有限状态机
10.1 逻辑门
10.2 构造组合电路
10.3 卡诺图
10.4 有限状态机
10.4.1 奇偶校验机
10.4.2 有限状态机
10.4.3 带输出的有限状态机
历史注记
补充习题
计算机题
推荐读物
附录A 逻辑和证明简介
附录B 矩阵
附录C 本书中的算法
参考文献
奇数号习题答案
同类热销排行榜
- 目送/人生三书
-
21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书！
华人世界率性犀利的一枝笔，龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...