计算机数学

封面

版权信息

前言

第0章 数字系统

0.1 数的进制

0.2 位的知识

第1章 集合与关系

1.1 集合

1.2 关系

1.3 等价关系

1.4 关系矩阵

1.5 关系数据库

1.6 函数

第2章 逻辑与证明

2.1 命题逻辑

2.2 条件命题

2.3 谓词与量词

2.4 证明方法

2.5 推理规则

2.6 数学归纳法

第3章 算法基础

3.1 算法的概念

3.2 算法的表示

3.3 欧几里得算法

3.4 搜索与排序

3.5 整数运算算法

3.6 矩阵运算

3.7 递归算法

第4章 图论

4.1 图的模型与术语

4.2 路径与回路

4.3 哈密尔顿回路

4.4 图的矩阵表示

4.5 最短路径算法

第5章 树

5.1 树的概念

5.2 树的特征

5.3 最小生成树

5.4 二叉树

5.5 决策树

附录A部分习题参考答案