
0人評分過此書
离散数学中的算法设计与实现
作者
:
出版日期
:
2018/01/01
閱讀格式
:
PDF
ISBN
:
9787564365073
本书为教材。主要讲述了数理逻辑,集合与关系、图论、代数系统等内容,分为数理逻辑、图、关系、函数与集合、树、代数系统、递推方程等七个章节。“离散数学”课程本身的理论性较强,通过实验实践内容的训练,可以突出逻辑性思维训练的特征, 目的是提高学生学习的兴趣及实际动手的能力。为了帮助学生更好地学习本课程,理解和掌握所学基本概念和方法,为整个计算机专业学习打好基础,要求运用所学知识,上机解决一些典型问题,书中所有代码均在VC++环境下调试通过。本书的编写力求做到:理论与算法并重,去掉冗长的证明,保留简洁、有特色、能体现典型的数学思想和方法,强调算法的基本思想和计算机实现,具有较高的实践指导意义和针对性。
-
第1章 数理逻辑
-
1.1 真值表、主析取范式和主合取范式
-
1.2 推理
-
-
第2章 图
-
2.1 图的基本概念
-
2.2 二分图、欧拉图和哈密顿图
-
2.3 最短路径、关键路径
-
2.4 广度优先、深度优先算法
-
2.5 桥、割点
-
-
第3章 关系
-
3.1 关系的性质
-
3.2 偏序集极小极大元最小最大元
-
3.3 矩阵与关系闭包
-
3.4 布尔矩阵交并积
-
3.5 关系的传递闭包
-
3.6 最小等价关系
-
-
第4章 函数与集合
-
4.1 单满射一一映射
-
4.2 集合的运算
-
4.3 并查集
-
4.4 排列组合
-
4.5 商集
-
4.6 格雷码
-
4.7 数字拆解
-
-
第5章 树
-
5.1 表达式运算
-
5.2 树的判定和遍历
-
5.3 最小生成树
-
5.4 哈夫曼树
-
-
第6章 代数系统
-
6.1 群的判断
-
6.2 格
-
-
第7章 递推方程的求解
-
7.1 递归
-
7.2 递推数列
-
- 参考文献
- 出版地 : 中國大陸
- 語言 : 簡體中文
評分與評論
請登入後再留言與評分