离散数学

出版时间：2006-5  出版社：北京理工大学  作者：朱保平、叶有培、张琨  页数：175  
Tag标签：无  

内容概要

本书介绍离散数学的基本理论及方法。主要由命演算基础、命题演算的推理理论、谓词演算基础、谓词演算的推理理论、递归函数论、集合论、关系、函数与集合的势、图、树与有序树、群与环、格与布尔代数等12部分组成。　　本书是高等院校计算机科学与技术及相关专业的教材，也可以作为教师、研究生或软件工程技术人员的参考书。

书籍目录

第一章　命题演算基础　1.1　命题和联结词　1.2　真假性　1.3　范式及其应用　练习一第二章　命题演算的推理理论　2.1　命题演算的公理系统　2.2　命题演算的假设推理系统　2.3　命题演算的归结推理法　练习二第三章　谓词演算基础　3.1　谓词和个体　3.2　函数和量词　3.3　自由变元和约束变元　3.4　永真性和可满足性　3.5　唯一性量词和摹状词　练习三第四章　谓词演算的推理理论　4.1　谓词演算的永真推理系统　4.2　谓词演算的假设推理系统　4.3　谓词演算的归结推理系统　练习四第五章　递归函数论　5.1　数论函数和数论谓词　5.2　函数的构造　练习五第六章　集合　6.1　集合的基本概念　6.2　集合的基本运算　6.3　全集和集合的补　6.4　自然数与自然数集　6.5　包含与排斥原理　练习六第七章　关系　7.1　集合的笛卡儿积集　7.2　二元关系的基本概念　7.3　二元关系的性质　7.4　二元关系的闭包运算　7.5　等价关系和集合的划分　7.6　偏序关系和格　7.7　链与反链　练习七第八章　函数与集合的势　8.1　函数的基本概念　8.2　函数的复合和可逆函数　8.3　无限集　8.4　集合势大小的比较　8.5　鸽巢原理　练习八第九章　图　9.1　图的基本概念　9.2　图中的通路、图的连通性和图的矩阵表示　9.3　带权图与带权图中的最短通路　9.4　欧拉图　9.5　哈密尔顿图　9.6　二部图　9.7　平面图与平面图的着色　练习九第十章　树与有序树　10.1　树的基本概念　10.2　连通图的生成树和带权连通图的最小生成树　10.3　有序树　10.4　前缀码和最优2-分树　练习十第十一章　群和环　11.1　代数运算的基本概念　11.2　代数系统和半群　11.3　群的基本概念　11.4　群的几个等价定义　11.5　变换群和置换群　11.6　循环群　……第十二章　格与布尔代数参考文献

编辑推荐

　　本书是高等工科院校电子、信息类教材，主要分成两大部分：前半部分主要讲述了数理逻辑的基本理论及基本方法，包括命题演算基础及其推理理论、谓词演算基础及其推理理论和递归函数论等内容；后半部分主要讲述了离散数学的基本理论及其基本方法，包括集合、关系、函数与集合的势、图、树与有序树、群与环和格与布尔代数等内容。

用户评论 (总计2条)

•   挺满意 ~
•   要考他们学校的研究生，哪能不买人家的书。