当前位置: 首页 > 计算机专业 >
离散数学

离散数学

ISBN:9787564643508

主编:张钦礼、薛瑞、张龙

出版社:中国矿业大学出版社

出版/修订日期:2022年6月

¥ 45.00

简介 目录

     本书内容包含了离散数学四大分支的基础理论:数理逻辑、集合论、代数系统及图论。本书对命题逻辑、一阶逻辑、集合论、代数系统及图论的内容进行了优化,内容简洁易懂,逻辑性强,既注重离散数学内容本身,又注重与计算机专业的密切联系。全书基础与能力相结合,理论与实践相结合,结构合理、内容完善,取材详略得当,叙述清楚流畅,论证科学严谨,例题习题精选有很强针对性。因此,本书具有较好的科学性、应用性、工具性和易读性。通过本书的学习,不仅可以让计算机相关专业的学生为后继课程打下扎实的理论基础,而且也可以提升读者的数学素养。
     本书内容是按照教育部离散数学教学大纲要求,参考其他教材并结合编者多年教学实践经验编写而成的。本书适用于高等院校计算机相关专业本科生、专科生的离散数学教材和教学参考书。全书包含了大约可在80个学时内讲授的内容,读者也可以根据各自需要选讲可在48~64学时内讲授的内容。每节末编排了丰富的习题,由易到难层次分明。书后还配备了详细答案供读者参考。

第1章 命题逻辑
1.1 命题与联结词
1.2 命题公式与赋值
1.3 等值与演算
1.4 其他联结词.
1.5 范式
1.6 推理理论
第2章 一阶逻辑
2.1 一阶逻辑的基本概念
2.2 一阶逻辑公式及解释
2.3 阶逻辑等值式与前束范式
2.4 一阶逻辑推理理论
第3章 集合的基本概念和运算
3.1 集合的基本概念和表示法
3.2 集合的基本运算
3.3 集合恒等式
3.4 集合中元素的计数
第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 通路、回路及图的连通性
6.3 图的矩阵表示 
6.4 欧拉图与汉密尔顿图
6.5 平面图
6.6 树与生成树
6.7 根树及其应用
习题参考答案
参考文献

封面和样张
配套资料