离散数学(21世纪高等教育计算机规划教材)
全新正版 极速发货
￥ 19.38 5.4折 ￥ 36 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者吴明芬//张先勇
出版社人民邮电
ISBN9787115365439
出版时间2014-09
装帧平装
开本其他
定价36元
货号3004140
上书时间2024-06-30
商品详情
- 品相描述：全新
- 商品描述
-
商品简介
本书共8章，详细介绍了命题逻辑、谓词逻辑、集合与关系、函数、图论基础、特殊图、代数系统基础、几个典型的代数系统中的有关概念、定理及其证明方法。本书既强化基本概念的描述，又阐述了离散数学的证明方法及各部分知识的应用实例，展示了离散数学在计算机科学与技术及相关领域的应用，同时注重突出知识的内在联系、循序渐进及相互依存。
本书可作为应用型本科院校和工程类本科院校计算机科学与技术及相关专业的教材，也可供相关技术人员学习参考。
【书摘与插画】
目录
第1章 命题逻辑
1.1 命题及联结词
1.1.1 命题
1.1.2 命题联结词
1.2 命题公式及其分类
1.2.1 命题公式
1.2.2 命题公式的解释与真值表
1.2.3 命题公式的分类
1.2.4 命题公式的基本等价关系
1.3 命题公式的范式
1.3.1 析取范式和合取范式
1.3.2 主析取范式和主合取范式
1.4 命题逻辑推理与证明技术
1.4.1 形式推理
1.4.2 推理规则
1.4.3 判定有效性的方法
1.5 其他联结词
1.6 命题逻辑的应用
习题1
第2章 谓词逻辑
2.1 谓词逻辑的基本概念
2.1.1 个体词与谓词
2.1.2 量词
2.1.3 谓词的翻译
2.2 谓词公式与解释
2.2.1 谓词的合式公式
2.2.2 自由变元和约束变元
2.2.3 谓词公式的解释
2.2.4 谓词公式的分类
2.2.5 谓词公式的基本等值式
2.3 谓词公式的范式
2.3.1 谓词公式的前束范式
2.3.2 Skolem标准型
2.4 谓词逻辑推理
2.4.1 谓词逻辑的推理
2.4.2 谓词逻辑推理方法
2.5 谓词逻辑的应用
习题2
第3章 集合与关系
3.1 集合的基本概念
3.1.1 集合与元素
3.1.2 集合间的关系
3.2 集合的运算
3.3 容斥原理
3.4 序偶与笛卡儿积
3.4.1 序偶
3.4.2 笛卡儿积
3.5 关系及其表示
3.5.1 关系的定义
3.5.2 关系的表示
3.5.3 几种特殊的关系
3.6 关系的性质及其判定方法
3.6.1 关系的性质
3.6.2 关系性质的判定
3.7 复合关系和逆关系
3.7.1 复合关系
3.7.2 复合关系的矩阵表示及图形表示
3.7.3 逆关系
3.8 关系的闭包运算
3.9 等价关系与相容关系
3.9.1 集合的划分和覆盖
3.9.2 等价关系与等价类
3.9.3 相容关系
3.10 偏序关系
3.10.1 偏序关系的定义
3.10.2 偏序关系的哈斯图
3.10.3 偏序集中特殊元素
3.10.4 两种特殊的偏序集
3.11 集合和关系的应用
3.11.1 关系在关系数据库中的应用
3.11.2 等价关系的应用
3.11.3 同余关系和偏序关系的应用
习题3
第4章 函数
4.1 函数的概念
4.2 特殊函数
4.3 复合函数和反函数
4.3.1 复合函数
4.3.2 反函数
4.4 置换
4.5 基数
4.5.1 无限集合
4.5.2 基数的概念
4.5.3 可数集与不可数集
4.6 函数的应用
4.6.1 一些有趣的双射函数
4.6.2 哈希函数
习题4
第5章 图的基本理论
5.1 图的定义及相关概念
5.1.1 图的定义及其表示
5.1.2 图的同构
5.1.3 子图
5.1.4 图的运算
5.2 通路、回路与连通性
5.2.1 通路、回路
5.2.2 无向图的连通性
5.2.3 有向图的连通性
5.3 图的矩阵表示
5.3.1 图的关联矩阵
5.3.2 图的邻接矩阵
5.3.3 可达矩阵
5.4 图中通路的应用
习题5
第6章 特殊图
6.1 树
6.1.1 无向树及其性质
6.1.2 生成树与最小生成树
6.1.3 根树的基本概念
6.1.4 最优树
6.1.5 二叉树的遍历
6.2 欧拉图
6.3 哈密顿图
6.4 二部图
6.4.1 二部图定义及其判定定理
6.4.2 二部图中的匹配
6.5 平面图
6.5.1 平面图的基本概念
6.5.2 欧拉公式
6.5.3 平面图的判断定理
6.5.4 平面图的对偶图
6.6 特殊图的应用
6.6.1 根树的应用
6.6.2 欧拉图的应用
6.6.3 哈密顿图的应用
6.6.4 二部图的应用
习题6
第7章 代数系统基础
7.1 代数运算
7.1.1 什么是运算
7.1.2 运算的定义
7.2 代数系统及运算的性质
7.2.1 代数系统
7.2.2 二元运算的性质
7.3 代数系统中的特殊元及子代数系统
7.3.1 代数系统中的特殊元
7.3.2 子代数系统
7.4 代数系统的同态与同构
7.5 常用的代数系统分类
习题7
第8章 几个典型的代数系统
8.1 半群与幺半群
8.1.1 半群和循环半群
8.1.2 幺半群与循环幺半群
8.2 群
8.2.1 群的定义及性质
8.2.2 子群及同态
8.2.3 特殊群
8.2.4 陪集与拉格朗日定理
8.3 环与域
8.3.1 环与域的定义
8.3.2 环与域的性质
8.3.3 子环及环同态
8.4 格与布尔代数
8.4.1 格的概念与性质
8.4.2 子格及格同态
8.4.3 几种特殊格
8.4.4 布尔代数
8.4.5 布尔表达式
8.5 典型代数系统的应用
8.5.1 半群的应用——有穷（限）自动机
8.5.2 群论的应用——纠错码
8.5.3 布尔代数的应用——全加器的电路设计
习题8
内容摘要
吴明芬、张先勇主编的《离散数学》共8章，详细介绍了命题逻辑、谓词逻辑、集合与关系、函数、
图论基础、特殊图、代数系统基础、几个典型的代数系统中的有关概念、定理及其证明方法。本书既强化基本概念的描述，又阐述了离散数学的证明方法及各部分知识的应用实例，展示了离散数学在计算机科学与技术及相关领域的应用，同时注重突出知识的内在联系、循序渐进及相互依存。
本书可作为应用型本科院校和工程类本科院校计算机科学与技术及相关专业的教材，也可供相关技术人员学习参考。
主编推荐
1.采用通俗易懂的方式呈现相关知识，知识结构循序渐进
2.注重实例的经典性和应用性
3.每章的*后一节内容是本章有关知识的应用案例分析
【内容简介】
— 没有更多了 —
以下为对购买帮助不大的评价