计算机数学

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

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

附录部分习题参考答案