[美] 多西《离散数学》

[美] 多西《离散数学》

作者：[美] 多西

出版社：机械工业

出版年：2007-6

评分：8.5

ISBN：9787111212638

所属分类：教辅教材

书刊介绍

内容简介

本书是一本优秀的离散数学入门教材，主要内容包括集合、关系、函数、编码理论、图、树、匹配、网络流、计数技术、递推关系与生成函数、组合电路和有限状态机等。

本书充分考虑到了初学者的需要，叙述浅显易懂，内容、例题、习题都作了精心的挑选和组织，讲解细致，循序渐进。

本书可作为高等院校计算机专业或其他相关专业的离散数学教材或教学参考书，也可作为自学者的参考书。

作品目录

离散数学纪年表

译者序

译者简介

前言

致学生

离散数学纪年表

第1章 组合问题与组合技术引论 1

1.1 工程完成时间的问题 1

1.1.1 问题 1

1.1.2 分析 2

1.1.3 关键路径分析 3

1.1.4 一个建筑的例子 4

1.2 匹配问题 7

1.2.1 问题 7

1.2.2 分析 7

1.2.3 排列 8

1.2.4 航空公司问题解决方案的实用性 9

1.3 背包问题 11

1.3.1 问题 11

1.3.2 分析 12

1.3.3 回顾实验问题 14

1.4 算法及其效率 15

1.4.1 算法的比较 15

1.4.2 多项式求值 16

1.4.3 子集生成算法 19

1.4.4 冒泡排序 21

历史注记 24

补充习题 25

计算机题 27

推荐读物 27

第2章 集合、关系和函数 28

2.1 集合运算 28

2.2 等价关系 32

*2.3 偏序关系 37

2.3.1 偏序和全序 37

2.3.2 哈斯图 40

2.3.3 拓扑排序 41

2.4 函数 44

2.5 数学归纳法 52

2.6 应用 58

历史注记 65

补充习题 66

计算机题 69

推荐读物 69

第3章 编码理论 70

3.1 同余 70

3.2 欧几里得算法 75

3.2.1 最大公约数 75

3.2.2 欧几里得算法 75

3.2.3 欧几里得算法的效率 77

3.2.4 扩展的欧几里得算法 77

3.3 RSA方法 79

3.3.1 指数取模 80

3.3.2 RSA方法的解密 83

3.3.3 RSA方法的可行性 85

3.4 检错码和纠错码 86

3.5 矩阵码 93

3.5.1 矩阵码 93

3.5.2 编码的校验矩阵 94

3.6 单纠错矩阵码 99

3.6.1 校验矩阵行译码法 100

3.6.2 汉明码 101

历史注记 105

补充习题 106

计算机题 109

推荐读物 109

第4章 图 110

4.1 图及其表示 110

4.1.1 图的概念和表示 110

4.1.2 图的其他表示 112

4.1.3 同构 113

4.2 通路和回路 117

4.2.1 多重图、通路和回路 117

4.2.2 欧拉回路和欧拉通路 119

4.2.3 哈密顿回路和哈密顿通路 122

4.3 最短通路和距离 129

4.3.1 广度优先搜索算法 129

4.3.2 带权图 131

4.3.3 通路的数目 134

4.4 图着色 138

4.5 有向图和有向多重图 144

4.5.1 有向图 145

4.5.2 有向图的表示 145

4.5.3 有向多重图 146

4.5.4 有向欧拉回路和有向欧拉通路 148

4.5.5 有向哈密顿回路和有向哈密顿

通路 149

历史注记 155

补充习题 156

计算机题 160

推荐读物 161

第5章 树 162

5.1 树的性质 162

5.2 生成树 168

5.2.1 生成树 169

5.2.2 广度优先搜索法 169

5.2.3 最小生成树和最大生成树 171

5.2.4 普里姆算法的证明 174

5.3 深度优先搜索 179

5.3.1 深度优先搜索法 179

5.3.2 回溯 183

5.4 根树 188

5.5 二叉树和遍历 193

5.5.1 表达式树 193

5.5.2 前序遍历 195

5.5.3 后序遍历 197

5.5.4 中序遍历 199

5.6 最优二叉树和二叉搜索树 202

5.6.1 最优二叉树 202

5.6.2 二叉搜索树 208

历史注记 215

补充习题 216

计算机题 219

推荐读物 220

第6章 匹配 221

6.1 相异代表系 221

6.1.1 相异代表系 221

6.1.2 霍尔定理 222

6.2 图中的匹配 225

6.2.1 匹配 225

6.2.2 偶图的矩阵 227

6.2.3 覆盖 227

6.3 匹配算法 231

6.3.1 独立集算法的应用示例 231

6.3.2 将算法运用于最大独立集 233

6.3.3 独立集算法 234

6.3.4 课程分配 235

6.4 算法的应用 239

6.4.1 柯尼希定理 240

6.4.2 霍尔定理的证明 241

6.4.3 瓶颈问题 242

6.5 匈牙利方法 245

6.5.1 匈牙利算法 245

6.5.2 匈牙利算法的证明 247

6.5.3 不是方阵的矩阵 248

6.5.4 最大和独立集 249

历史注记 250

补充习题 251

计算机题 252

推荐读物 253

第7章 网络流 254

7.1 流和割 254

7.2 流增广算法 261

7.3 最大流最小割定理 269

7.4 流和匹配 274

历史注记 280

补充习题 280

计算机题 283

推荐读物 283

第8章 计数技术 284

8.1 帕斯卡三角形和二项式定理 284

8.2 3个基本原理 287

8.3 排列和组合 293

8.4 允许重复的排列和组合 297

8.5 概率 302

*8.6 容斥原理 306

*8.7 排列和r组合的生成 315

8.7.1 排列的词典序枚举 315

8.7.2 r组合的词典序枚举 317

历史注记 320

补充习题 321

计算机题 323

推荐读物 324

第9章 递推关系与生成函数 325

9.1 递推关系 325

9.2 迭代法 333

9.3 常系数线性差分方程 341

9.3.1 一阶常系数线性差分方程 341

9.3.2 二阶线性齐次差分方程 344

*9.4 用递推关系分析算法的效率 350

9.4.1 顺序查找算法和冒泡排序算法

的效率… 350

9.4.2 分治算法的效率 352

9.4.3 排序算法的效率 357

9.5 用生成函数计数 359

9.5.1 生成函数 360

9.5.2 形式幂级数 361

9.6 生成函数的代数 365

历史注记 372

补充习题 373

计算机题 375

推荐读物 376

第10章 组合电路和有限状态机 377

10.1 逻辑门 377

10.2 构造组合电路 383

10.3 卡诺图 388

10.4 有限状态机 397

10.4.1 奇偶校验机 398

10.4.2 有限状态机 399

10.4.3 带输出的有限状态机 400

历史注记 404

补充习题 405

计算机题 407

推荐读物 408

附录A 逻辑和证明简介 409

附录B 矩阵 425

附录C 本书中的算法 432

参考文献 436

奇数号习题答案 440

相关推荐

最新典籍

热门典籍

精品推荐

合作伙伴

宝贝日记 抖音代运营 游戏攻略 秦皇岛人才网 周易 易经 代理招生 范文网 二手车 游戏推荐 网络推广 PS修图 宝宝起名 零基础学习电脑 电商设计 产业库 服装服饰 律师咨询 河北信息网 搜救犬 Chat GPT中文版 范文网 旅游攻略 工作总结 精雕图 非物质文化遗产 二手车估价 情侣网名 经典范文 培训招生 石家庄点痣 养花 名酒回收 石家庄代理记账 戏曲下载 男士发型 女士发型 搜搜作文 唐山人才网 关键词优化 读后感 玄机派 企业服务 法律咨询 chatGPT国内版 文玩 chatGPT官网 励志名言 儿童文学 公司注册 抖米无垠 游戏攻略 网络知识 品牌营销 商标交易 承德人才网 沐盛传媒 小本创业项目 癖好 游爱网 风信子 大可如意 庄里人 下真题 知识星宿 游峰网 大可如意 书单号 万能实习生 国学网 鲁迅 短视频剧本 标准件 石家庄论坛 书包网 采购批发网 心理测试 商务英语培训 箱包网 电地暖 在线新华字典 雅思培训 ps素材库 石墨烯地暖 钢琴入门指法教程 英语培训机构 宠物交易 黄金回收 ps素材库 电商网 宠物网 宠物猫 宠物狗 宠物用品 宠物托运 宠物美容 石家庄黄金回收 黄金回收价格 ps教程 photoshop 广告设计 海报设计 内容电商 直播电商 电商运营 电商之家 电商运营 自定义网址导航 精雕图 精雕图下载 精雕教程 易经网 周易网 六十四卦 六十四卦详解 易学网 易经入门 易经全文 鲜花速递网 同城鲜花 网上订花 鲜花 鲜花礼品 女性健康 女性购物 女性时尚 化妆护肤 女性世界 女性网 铜雕 石雕 不锈钢雕塑 雕塑网 雕刻网 浮雕 雕塑艺术 玻璃钢雕塑 景观雕塑 钢琴谱 钢琴指法教程 钢琴曲 钢琴入门简单曲子 钢琴入门指法教程 钢琴考级 石家庄去痣哪里好 石家庄祛痣 石家庄点痣价格 石家庄点痣 二手车买卖市场 事故车出售 二手车 事故车 二手车交易网 二手车报价 二手车估价 个人二手车 周易 易经 易学网 汉语字典 英语词典 国学网 词典 成语 宝宝起名 男孩起名 女孩取名 周易取名 男孩取名 宝宝取名 周易起名 女孩起名 名学网 道德经 道德经原文 婚姻挽救咨询师 人格心理测试 心理咨询中心 免费在线心理测试 心理健康测试 免费心理测试 书包网 书包品牌十大排名 儿童书包品牌排行榜 儿童书包 小学生书包 书包品牌 女生书包 旅行箱 拉杆箱 奢侈品包包 单肩包 托特包 专业配音 ai语音转换 文字转语音 智能语音 在线配音 真人配音 免费配音 配音神器 戏曲视频下载 河南豫剧大全下载 戏曲下载 黄梅戏下载 豫剧下载 资治通鉴 资治通鉴翻译 资治通鉴在线阅读 苗木网 最新苗木供应信息 苗木求购信息 园林绿化苗木价格 银杏供应求购信息 河北石墨烯发热线 河北发热线厂家 河北石墨烯地暖 河北地暖安装厂家 吉林石墨烯发热线 吉林发热线厂家 吉林石墨烯地暖 吉林地暖安装厂家 辽宁石墨烯发热线 辽宁发热线厂家 辽宁石墨烯地暖 辽宁地暖安装厂家 黑龙江石墨烯发热线 黑龙江发热线厂家 黑龙江石墨烯地暖 黑龙江地暖安装厂家 山东石墨烯发热线 山东发热线厂家 山东石墨烯地暖 山东地暖安装厂家 河南石墨烯发热线 河南发热线厂家 河南石墨烯地暖 河南地暖安装厂家 内蒙古石墨烯发热线 内蒙古发热线厂家 内蒙古石墨烯地暖 内蒙古地暖安装厂家 江苏石墨烯发热线 江苏石墨烯地暖 江苏地暖安装厂家 四川石墨烯发热线 四川发热线厂家 四川石墨烯地暖 四川地暖安装厂家 中医养生 春季养生 保健食品 中药材 茶叶批发网 诗词 鲜花 汉语词典 暖通,电地暖 苗木网 道德经 红楼梦 中国机械网 美文欣赏 好玩的手机游戏推荐 女性健康 手机游戏推荐排行榜 雕塑网 舟舟培训 艺术培训 成语大全 资格考试 少儿培训 英语培训 职业培训 网赚 包装网 苗木供应 短视频培训 IT教程 安卓手机游戏 单机游戏大全 手机游戏下载 手机软件下载 创业赚钱 绿色软件 民间借贷律师 养生 成语 互联网资讯 工商注册 网络游戏 云南旅游网 抖音带货 代理记账 奇石 雕塑 雕龙客 易学网 优秀个人博客 短视频运营 抖音运营 在线题库 散文 诗词网
Email咨询
Q Q咨询
微信咨询
返回顶部
微信二维码