-
内容大纲
本书是“全国高等学校计算机教育研究会‘十四五’规划教材”,较全面地介绍了离散数学的基本理论及基本方法。本书以离散数学课程的重要知识点为纽带,夯实程序设计思路,拓展数据和关系的表示方法,强化从实例计算到模型计算和问题一形式化一自动化(计算机化)等方法,为后续的科学研究打下良好的基础。全书由命题演算基础、命题演算的推理理论、谓词演算基础、谓词演算的推理理论、递归函数论,集合、关系、函数与集合的势、图论、树和有序树、群和环、格与布尔代数共12章组成。本书知识结构完整,内容丰富,不仅配备了符合教学目标的课后习题,还配备了重点章节的微课视频,既方便教学,又方便自学。
本书可作为高等院校计算机科学与技术及相关专业离散数学课程的教材,也可作为教师、研究生或软件技术人员的参考书。 -
作者介绍
-
目录
第1章 命题演算基础
1.1 命题和联结词
1.1.1 命题
1.1.2 联结词
1.1.3 合式公式
1.1.4 命题逻辑的应用
1.2 真假性
1.2.1 解释
1.2.2 等价公式
1.2.3 联结词的完备集
1.2.4 对偶式和内否式
1.3 范式及其应用
1.3.1 范式
1.3.2 主范式
1.3.3 范式的应用
1.4 典型例题
习题
第2章 命题演算的推理理论
2.1 命题演算的公理系统
2.1.1 公理系统的组成部分
2.1.2 公理系统的推理过程
2.2 若干重要的导出规则
2.2.1 分离规则的讨论
2.2.2 公理和定理的导出规则
2.3 命题演算的假设推理系统
2.3.1 假没推理系统的组成
2.3.2 假设推理系统的推理过程
2.3.3 额外假设推理法
2.4 命题演算的归结推理法
2.4.1 归结证明过程
2.4.2 归结证明示例
2.5 典型例题
习题
第3章 谓词演算基础
3.1 个体和谓词
3.1.1 个体
3.1.2 谓词
3.2 函数项和量词
3.2.1 函数项
3.2.2 量词
3.3 自由变元和约束变元
3.3.1 自由出现和约束出现
3.3.2 改名和代入
3.4 永真性和可满足性
3.4.1 真假性
3.4.2 同真假性、永真性和可满足性
3.4.3 范式
3.5 唯一性量词和摹状词
3.5.1 唯一性量词
3.5.2 摹状词
3.6 典型例题
习题
第4章 谓词演算的推理理论
4.1 谓词演算的永真推理系统
4.1.1 公理系统的组成部分
4.1.2 公理系统的推理过程
4.2 谓词演算的假设推理系统
4.2.1 假设推理系统的组成及证明方法
4.2.2 定理的假设推导过程
4.3 谓词演算的归结推理系统
4.3.1 置换
4.3.2 归结反演系统
4.4 霍恩子句逻辑程序
4.5 Prolog简介
4.6 典型例题
习题
第5章 递归函数轮
第6章 集合
第7章 关系
第8章 函数与集合的势
第9章 图论
第10章 树和有序树
第11章 群和环
第12章 格与布尔代数
参考文献
同类热销排行榜
- 目送/人生三书
-
21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书! 华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...