离散数学（第2版）/全国普通高等院校计算机专业精品规划教材

图书标准信息

• 作者 朱保平、叶有培、金忠 著
• 出版社 北京理工大学出版社
• 出版时间 2014-02
• 版次 2
• ISBN 9787564086688
• 定价 33.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 227页
• 字数 347千字
• 正文语种 简体中文
• 丛书 全国普通高等院校计算机专业精品规划教材

【内容简介】

　　《离散数学（第2版）/全国普通高等院校计算机专业精品规划教材》对2006年北京理工大学出版社出版的《离散数学》中的内容进行了较多的调整与更新，并在相关章节增加了典型例题及解答，在语言文字方面做了进一步加工处理，同时修正了原教材中的部分疏漏之处。《离散数学（第2版）/全国普通高等院校计算机专业精品规划教材》介绍了离散数学的基本理论及方法，主要有命题演算基础、命题演算的推理理论、谓词演算基础、谓词演算的推理理论、递归函数论、集合论、关系、函数与集合的势、图、树与有序树、群与环、格与布尔代数等内容。
　　《离散数学（第2版）/全国普通高等院校计算机专业精品规划教材》可作为高等院校计算机科学与技术及相关专业的教材，也可作为教师、研究生或软件技术人员的参考书。

【目录】

第1章命题演算基础
1.1命题和联结词
1.1.1命题
1.1.2联结词
1.1.3合式公式
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.3.3霍恩子句逻辑程序
4.4典型例题及解答

第5章递归函数论
5.1数论函数和数论谓词
5.1.1数论函数
5.1.2数论谓词和特征函数
5.2函数的构造
5.2.1迭置法
5.2.2算子法
5.2.3原始递归函数

第6章集合
6.1集合的基本概念
6.1.1集合的定义
……
第7章关系
第8章函数与集合的势
第9章图
第10章树与有序树
第11章群和环
第12章格与布尔代数