暂无评论
图文详情
- ISBN:9787030540249
- 装帧:平装
- 册数:暂无
- 重量:暂无
- 开本:B5
- 页数:320
- 出版时间:2017-08-01
- 条形码:9787030540249 ; 978-7-03-054024-9
内容简介
本书全面而系统地介绍了离散数学的经典理论和方法。内容共分为集合论、代数系统、图论、数理逻辑四篇。**篇包括集合、关系、函数与无限集合;第二篇包括代数系统、几类典型的代数系统、格与布尔代数;第三篇包括图论基础、树;第四篇包括命题逻辑、谓词逻辑。各篇相对独立而又有机联系,证明力求严格完整。全书取材广泛,内容深入浅出,叙述简洁,实例突出,便于学习。每章配有大量与计算机科学相关的有实际背景的例题与习题,便于学生对教学内容的理解和掌握。本书还附有配套的电子教案PPT,有需要的读者可扫描每章末的二维码进行阅读和使用。
目录
目录
前言
篇 集合论
第1章 集合 1
1.1 集合的基本概念 1
1.2 集合的基本运算 4
1.3 整数的性质 8
1.4 有限集合的计数 16
1.5 幂集与集合的笛卡儿积 18
习题1 22
第2章 关系 27
2.1 关系的基本概念 27
2.2 关系的运算 31
2.3 关系的特性 37
2.4 关系的闭包 41
2.5 次序关系 46
2.6 等价关系 50
习题2 55
第3章 函数与无限集合 64
3.1 函数的基本概念 64
3.2 特殊函数 67
3.3 无限集合 73
习题3 80
第二篇 代数系统
第4章 代数系统 85
4.1 代数系统的基本概念 85
4.2 代数系统的运算律与特殊元素 87
4.3 同构与同态 92
4.4 同余关系与商代数 97
习题4 100
第5章 几类典型的代数系统 106
5.1 半群 106
5.2 群与子群 110
5.3 循环群与置换群 115
5.4 陪集与拉格朗日定理 121
5.5 环与域 128
习题5 132
第6章 格与布尔代数 140
6.1 格的基本概念 140
6.2 几种特殊类型的格 145
6.3 布尔代数 148
习题6 155
第三篇 图论
第7章 图论基础 161
7.1 图的基本概念 161
7.2 路径与图的连通性 170
7.3 图的矩阵表示 176
7.4 短路径与关键路径 183
7.5 欧拉图与哈密顿图 190
7.6 平面图与对偶图 196
7.7 二部图与匹配 202
习题7 206
第8章 树 214
8.1 树的基本概念 214
8.2 根树 220
8.3 二元树及其应用 225
习题8 232
第四篇 数理逻辑
第9章 命题逻辑 238
9.1 命题与联结词 238
9.2 命题公式与分类 246
9.3 等价公式与等值演算 249
9.4 联结词的扩充 255
9.5 对偶与范式 259
9.6 推理理论 268
习题9 275
第10章 谓词逻辑 284
10.1 个体、谓词和量词 284
10.2 谓词公式与变元的约束和解释 290
10.3 谓词演算的等价公式 295
10.4 谓词演算的推理理论 300
习题10 305
参考文献 310
前言
篇 集合论
第1章 集合 1
1.1 集合的基本概念 1
1.2 集合的基本运算 4
1.3 整数的性质 8
1.4 有限集合的计数 16
1.5 幂集与集合的笛卡儿积 18
习题1 22
第2章 关系 27
2.1 关系的基本概念 27
2.2 关系的运算 31
2.3 关系的特性 37
2.4 关系的闭包 41
2.5 次序关系 46
2.6 等价关系 50
习题2 55
第3章 函数与无限集合 64
3.1 函数的基本概念 64
3.2 特殊函数 67
3.3 无限集合 73
习题3 80
第二篇 代数系统
第4章 代数系统 85
4.1 代数系统的基本概念 85
4.2 代数系统的运算律与特殊元素 87
4.3 同构与同态 92
4.4 同余关系与商代数 97
习题4 100
第5章 几类典型的代数系统 106
5.1 半群 106
5.2 群与子群 110
5.3 循环群与置换群 115
5.4 陪集与拉格朗日定理 121
5.5 环与域 128
习题5 132
第6章 格与布尔代数 140
6.1 格的基本概念 140
6.2 几种特殊类型的格 145
6.3 布尔代数 148
习题6 155
第三篇 图论
第7章 图论基础 161
7.1 图的基本概念 161
7.2 路径与图的连通性 170
7.3 图的矩阵表示 176
7.4 短路径与关键路径 183
7.5 欧拉图与哈密顿图 190
7.6 平面图与对偶图 196
7.7 二部图与匹配 202
习题7 206
第8章 树 214
8.1 树的基本概念 214
8.2 根树 220
8.3 二元树及其应用 225
习题8 232
第四篇 数理逻辑
第9章 命题逻辑 238
9.1 命题与联结词 238
9.2 命题公式与分类 246
9.3 等价公式与等值演算 249
9.4 联结词的扩充 255
9.5 对偶与范式 259
9.6 推理理论 268
习题9 275
第10章 谓词逻辑 284
10.1 个体、谓词和量词 284
10.2 谓词公式与变元的约束和解释 290
10.3 谓词演算的等价公式 295
10.4 谓词演算的推理理论 300
习题10 305
参考文献 310
展开全部
本类五星书
浏览历史
本类畅销
-
北大人文课(平装)
¥15.2¥45.0 -
落洼物语
¥9.5¥28.0 -
中医基础理论
¥50.7¥59.0 -
古代汉语(第四册)
¥17.2¥35.0 -
编辑学通论
¥6.8¥22.5 -
客舱防卫与控制教程
¥46.0¥59.0 -
虚拟现实引擎开发项目化教程
¥44.8¥59.0 -
民航应用文写作基础教程
¥40.9¥56.0 -
中国文学名家精品:穆时英小说精品
¥9.9¥26.8 -
营销管理(第15版·彩色版)
¥53.3¥148.0 -
新编大学生军事理论与训练教程
¥12.7¥39.8 -
马克思主义理论研究和建设工程重点教材:管理学(本科教材)
¥20.6¥48.0 -
21世纪特殊教育创新教材;理论与基础系列特殊教育研究方法第2版
¥37.4¥45.0 -
现代汉语-下册-(增订六版)
¥29.6¥31.8 -
西方经济学-(微观部分.·第七版)-(含习题本)
¥38.6¥42.0 -
刀锋
¥21.1¥39.8 -
语文文本解读实用教程
¥34.3¥49.0 -
中等师范美术教科书-美术(第二册)
¥12.5¥29.0 -
播音主持创作基础
¥24.0¥49.0 -
数字通信-基础与应用-(第二版)
¥69.3¥99.0