第0章 数字系统 1
0.1 数的进制 1
0.2 位的知识 7
第1章 集合与关系 12
1.1 集合 12
1.2 关系 19
1.3 等价关系 30
1.4 关系矩阵 37
1.5 关系数据库 41
1.6 函数 48
第2章 逻辑与证明 56
2.1 命题逻辑 56
2.2 条件命题 63
2.3 谓词与量词 74
2.4 证明方法 90
2.5 推理规则 99
2.6 数学归纳法 105
第3章 算法基础 113
3.1 算法的概念 113
3.2 算法的表示 119
3.3 欧几里得算法 127
3.4 搜索与排序 135
3.5 整数运算算法 142
3.6 矩阵运算 144
3.7 递归算法 153
第4章 图论 169
4.1 图的模型与术语 169
4.2 路径与回路 178
4.3 哈密尔顿回路 189
4.4 图的矩阵表示 192
4.5 最短路径算法 198
第5章 树 205
5.1 树的概念 205
5.2 树的特征 213
5.3 最小生成树 217
5.4 二叉树 221
5.5 决策树 227
附录A 部分习题参考答案 232
参考文献 251