《离散数学》编著者杜忠复等。

本书是针对大学本科应用型人才培养目标及要求，适用于应用型本科计算机及相关专业的教材。在编写过程中，考虑到这一层次学生的特点及其培养要求，我们在内容上本着必需够用、突出思想方法的原则，选取了离散数学的主要内容：集合论、关系、代数系统、图论和数理逻辑五个部分。在教学实践中我们体会到：结构上，先从集合论入手，后介绍数理逻辑。这样做比先介绍数理逻辑，而只通过逻辑联结词，贯穿全书这种体系更便于学生学习。文字处理上力求筒洁、通俗、直观易懂。为使学生能很好的消化理解书中内容，书中列举了大量的较为典型、易于接受、说明问题的例题，配备了相当数量的习题，、也列举了部分实际应用问题。

《离散数学》编著者杜忠复等。

《离散数学》是教育科学“十五” 国家规划课题“21世纪中国高等学校应用型人才培养体系的创新与实践” 数学类子课题项目成果之一。全书内容包括：集合论、关系、代数系统、图论和数理逻辑。《离散数学》避免先从数理逻辑开始，用逻辑联结词来处理各段内容，并简介了图论的实际应用问题，使学生易于接受。叙述上力求简单、直观易懂，选择大量且较为典型的例题、习题，以便于学生理解、消化。

《离散数学》可作为应用型院校计算机专业及相关专业的学生使用，也可供科技人员参考。

第一章 集合论

第一节 集合的概念

第二节 集合的运算

第三节 幂集合与笛卡儿乘积

第四节 集合概念的扩展

复习题一

第二章 关系

第一节 关系的基本概念

第二节 关系的某些性质

第三节 关系的闭包运算

第四节 次序关系

第五节 等价关系

复习题二

第三章 代数系统

第一节 运算与半群

第二节 群

第三节 变换群

第四节 同构与同态

第五节 陪集与商群

第六节 环与域简介

复习题三

第四章 图论

第一节 图的基本概念

第二节 路径与回路

第三节 图的矩阵表示

第四节 平面图与二部图

第五节 树

第六节 运输网络问题

第七节 最短路与最小树问题

复习题四

第五章 数理逻辑

第一节 命题及联结词

第二节 命题公式及公式的等值和蕴含关系

第三节 对偶与范式

第四节 命题演算的推理规则

第五节 谓词逻辑简介

复习题五

习题答案