离散数学及其应用
全新正版 极速发货
￥ 18 4.6折 ￥ 39 全新
库存3件
广东广州
认证卖家担保交易快速发货售后保障
作者金一庆 等 编著
出版社机械工业出版社
ISBN9787111520252
出版时间2016-01
装帧平装
开本16开
定价39元
货号1201243706
上书时间2024-06-14
商品详情
- 品相描述：全新
- 商品描述
-
目录
前言
第1章数理逻辑与推理基础
1.1命题逻辑
1.1.1命题及其表示法
1.1.2逻辑联结词
1.1.3命题公式
1.1.4命题等价定律
1.1.5命题公式的范式
1.1.6蕴涵关系
1.1.7推理
1.2谓词逻辑
1.2.1谓词的概念与谓词公式
1.2.2谓词逻辑公式
1.2.3量词等价定律
1.2.4谓词公式的范式
1.2.5谓词逻辑的推理
1.3归纳方法
1.3.1数学归纳法的形式
1.3.2数学归纳法的应用
第2章集合与函数
2.1集合的概念
2.2集合的运算
2.3笛卡儿积
2.4函数
2.5容斥原理
2.6无限集的基数比较
2.7与整数有关的函数及其应用
2.7.1从R到Z的常用函数
2.7.2从Z×Z到Z的常用函数
2.7.3余数函数
2.7.4模与余数的应用
2.7.5整数的进制表示
第3章二元关系
3.1二元关系的概念
?3.2二元关系的运算
3.3二元关系的性质
3.4等价关系
3.4.1等价关系的概念
3.4.2等价关系的运算
3.4.3等价关系的运算与划分的关系
3.5半序关系
3.6字典顺序和拓扑排序
3.6.1字典顺序
3.6.2拓扑排序
3.7格与布尔代数
第4章图论基础
4.1图的概念
4.1.1图的术语
4.1.2图的模型
4.2道路与图的连通性
4.3图的矩阵表示
4.4加权图中的最短道路问题
4.5欧拉道路与哈密顿道路
4.5.1欧拉道路与欧拉回路
4.5.2欧拉定理的应用
4.5.3哈密顿道路与哈密顿回路
4.5.4哈密顿道路的应用
4.6平面图
4.7图的着色
4.8树
4.8.1无向树
4.8.2有根树
4.8.3二元树及其应用
4.8.4生成树
4.8.5最小生成树
第5章组合数学基础
5.1鸽巢原理
5.2计数与球盒模型
5.2.1基本计数原理
5.2.2典型计数问题
5.2.3环形排列的CP数
5.3递推关系
5.4生成函数
5.4.1生成函数的概念
5.4.2用生成函数解递推关系
5.4.3生成函数与计数
5.5排列与组合的生成算法
第6章代数系统
6.1代数系统基础
6.1.1二元运算与代数系统
6.1.2二元运算的性质
6.1.3代数系统的零元、单位元和逆元
6.2群
6.3陪集及其应用
6.3.1陪集与拉格朗日定理
6.3.2群码
6.4同构与同态
6.5环与域
6.5.1环与域的概念
6.5.2多项式环与循环码
附录A自然数集与数学归纳法原理
附录B级数公式
参考文献
参考答案
内容摘要
离散数学是计算机专业的专业基础课，本书建立在数学理论的基础上，主要介绍数理逻辑、集合论、组合论、图论和群论等内容，注重知识点之间的关联性，既有一定深度又深入浅出，通过大量实例和练习培养学生严谨的思维方法，通过算法编程提高学生解决实际应用问题的能力。本书适合作为计算机相关专业的本科生教材，也可作为自学读物或考研参考书。
— 没有更多了 —
以下为对购买帮助不大的评价