第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 决策树

附录 部分习题参考答案

“计算机数学”是计算机类专业的一门基础课，它描述了计算机科学离散性的特点。《计算机数学/高等院校数学课程改革创新系列教材》共分6章，深入浅出地介绍了数字系统，集合、关系和函数，命题逻辑、谓词和量词、推理规则，算法基础（欧氏算法、递归算法等），图论，树和二叉树等基础知识。同时各章节配备了适量的习题供读者练习，以便读者切实掌握相应的数学知识，增强应用能力。