定 价:25.8 元
丛书名:XM应用型本科计算机类专业“十三五”规划教材
- 作者:朱怀宏,朱宇希,金虹 编
- 出版时间:2018/8/1
- ISBN:9787305207013
- 出 版 社:南京大学出版社
- 中图法分类:O158
- 页码:149
- 纸张:胶版纸
- 版次:1
- 开本:16开
《离散数学简明教程》主要介绍集合论、关系、函数、近世代数、图论、数理逻辑。并为程序设计、数据结构、数字电路、算法设计与分析等课程打下扎实的基础。对于提高计算机及相关专业学生理解、解决问题的能力很好重要。全书简明扼要地阐述了离散数学的基础理论,注重与计算机、信息类专业课程应用相关内容的介绍。相对一般大而全的教材而言,《离散数学简明教程》内容较浅,读者容易理解。
离散数学是现代数学的一个重要分支,是计算机专业的一门核心基础课程,是计算机科学与技术的基础理论之一。在此信息时代里,计算机科学与相关信息类专业的各类学生人数的增加及对基础理论的需求显得越来越重要。
通过离散数学的教学,不仅能为学生的专业课学习及将来所从事的软、硬件开发和应用研究打下坚实的基础,同时也能培养其抽象思维和严格逻辑推理的能力,对学习者无论从事何种工作均是有益的。
本书适合于一般高校信息类专业本、专科生、高职院校、成教类学生作为教材。带*标记的内容作为进一步提高之用,作为选学内容,对某些较复杂的定理证明,专科生只需知道结论,而不必去研讨证明过程,且对大部分定理证明不作考试要求,本人认为学习离散数学的首要目的是培养人的抽象思维和严格逻辑推理的能力,给人们在后续学习、工作及生活中提供帮助,而不是单纯为了考60分还是90分的问题;第二个目的才是为了考试,此时各人可根据自己的情况来决定要花多少时间、精力以及对离散数学研究的深度。
本人的另一个看法是离散数学可以作为任何专业的学习材料,你就是研究本书中的一章或部分章节,也会增强你的抽象思维和逻辑推理能力。
建议学习顺序:
(1)按第一章到第八章的自然顺序学习。
(2)先学第七、八章,然后再按第一章到第六章的顺序。
本书语言通俗、易懂,收编了很多习题参考了大量的书籍和材料,在此向有关作者表示谢意。
本教材已另出版配套习题解析。
最后,恳请各位专家及读者对本书给予批评和指正。
第1章 集合论
1.1 集合和元素的概念
1.2 集合之间的相互关系
1.3 集合的运算、文氏图
小结
习题
第2章 关系
2.1 关系的基本概念
2.2 关系的性质
2.3 关系的运算
2.4 关系的闭包
2.5 等价关系与划分
*2.6 相容关系与覆盖
*2.7 偏序关系
小结
习题
第3章 函数
3.1 函数的基本概念
3.2 特殊函数
3.3 函数的复合
3.4 逆函数
小结
习题
*第4章 无限集
4.1 集合的基数
4.2 可数集与不可数集
小结
习题
第5章 近世代数
5.1 代数运算
5.2 代数系统
5.3 同态和同构
5.4 半群与单元半群
5.5 群及相关概念
5.6 子群
5.7 循环群
*5.8 置换群
*5.9 陪集、正规子群、商群和同态定理
*5.10 环、理想、整环和域
5.11 格与布尔代数
小结
习题
第6章 图论
6.1 图的基本概念
6.2 图的连通性
6.3 欧拉图与哈密顿图
6.4 图的矩阵表示
6.5 权图、最小权通路和最小权回路
6.6 树
*6.7 二分图
*6.8 平面图
6.9 有向图
小结
习题
第7章 命题逻辑
7.1 命题逻和命题联结词
7.2 命题公式和真值表
7.3 重言式
*7.4 范式
*7.5 命题演算的推理理论
小结
习题
第8章 谓词逻辑
8.1 谓词、个体和量词
8.2 谓词演算公式及其基本永真公式
*8.3 前束范式
*8.4 谓词演算的推理理论
小结
习题
参考文献