图书介绍
离散数学及其应用pdf电子书版本下载
- 张青，陈更力编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302420514
- 出版时间：2016
- 标注页数：192页
- 文件大小：22MB
- 文件页数：201页
- 主题词：离散数学－高等学校－教材
PDF下载
下载说明
离散数学及其应用PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 命题逻辑 1
1.1 命题及联结词 1
1.1.1 命题及其表示 1
1.1.2 命题联结词 2
1.2 命题公式与真值表 5
1.2.1 命题公式 5
1.2.2 命题公式的分类 8
1.3 命题公式的范式与主范式 9
1.4 联结词的完备集 14
1.5 命题逻辑的推理理论 17
习题 21
第2章 谓词逻辑 31
2.1 一阶逻辑基本概念 31
2.1.1 个体词 31
2.1.2 谓词 32
2.1.3 量词 33
2.2 谓词公式 35
2.2.1 谓词公式的概念 35
2.2.2 约束变元与自由变元的概念 36
2.2.3 约束变元的换名与自由变元的替换 37
2.3 谓词公式的赋值与分类 37
2.3.1 谓词公式的赋值 37
2.3.2 谓词公式的分类 38
2.4 谓词公式的等值演算 39
2.5 谓词公式的前束范式 40
2.6 谓词演算的推理理论 42
2.6.1 推理定律的来源 42
2.6.2 推理的实例 43
习题 45
第3章 集合论 50
3.1 集合的基本概念 50
3.1.1 集合的表示 50
3.1.2 常用符号 51
3.2 集合的基本运算 51
3.2.1 集合的二元运算 51
3.2.2 集合的一元运算 52
3.2.3 文氏图 53
3.2.4 集合运算的优先级 53
3.3 集合恒等式 53
3.3.1 运算律 53
3.3.2 集合恒等式的证明 54
习题 56
第4章 二元关系和函数 61
4.1 二元关系 61
4.1.1 笛卡儿积 61
4.1.2 二元关系的概念 62
4.1.3 二元关系的表示 62
4.2 关系的运算 64
4.2.1 二元关系的域 64
4.2.2 逆运算 65
4.2.3 复合运算 65
4.2.4 幂运算 67
4.3 关系的性质 69
4.3.1 性质的定义 69
4.3.2 性质的判定 70
4.4 关系的闭包 72
4.4.1 闭包的定义 72
4.4.2 闭包的生成 73
4.5 等价关系与偏序关系 77
4.5.1 等价关系 77
4.5.2 偏序关系 79
4.6 函数 81
4.6.1 函数的定义 81
4.6.2 函数复合 83
4.6.3 逆函数 84
4.7 集合的基数 85
4.7.1 可数集合 85
4.7.2 集合的势 87
习题 89
第5章 代数系统 94
5.1 二元运算及其性质 94
5.2 二元运算中的特殊元素 95
5.2.1 幺元 95
5.2.2 零元 96
5.2.3 逆元 97
5.3 代数系统 98
习题 101
第6章 几个典型的代数系统 103
6.1 半群与群 103
6.2 陪集与拉格朗日定理 108
6.3 群的同态与同构 112
6.4 循环群与置换群 113
6.4.1 循环群 113
6.4.2 置换群 114
6.5 环和域 116
6.5.1 环 116
6.5.2 域 117
6.6 格与布尔代数 118
6.6.1 格与子格 118
6.6.2 特殊格 119
习题 120
第7章 图论基础 123
7.1 图的基本概念 123
7.2 欧拉图和哈密顿图 136
7.3 树 140
7.4 平面图 149
7.5 独立集、覆盖集与匹配 157
习题 161
第8章 离散数学在计算机科学中的应用 166
8.1 离散数学在关系数据库中的应用 166
8.1.1 关系数据库简介 166
8.1.2 关系代数与数据子语言 169
8.2 数理逻辑在计算机科学中的应用 175
8.2.1 数理逻辑在计算机硬件设计中的应用 175
8.2.2 数理逻辑在人工智能语言中的应用 176
8.2.3 谓词逻辑在程序正确性证明中的作用 181
习题 191
参考文献 192