离散数学又称离散结构，是研究离散对象的模型、性质及操作的一门学科，是现代数学的一个重要组成部分，是计算机科学与技术的理论基础。本书依据ACM和IEEE-CS发布的CC2005教程，以及教育部高等学校计算机科学与技术教学指导委员会制订的计算机科学与技术专业规范，着力使内容和知识体系的设计达到理论与实际结合、抽象与直观统一、局部与整体协调。全书共9章，主要内容包括集合、关系、函数、命题逻辑、谓词逻辑、半群和群、环和域、格和布尔代数、图、树等。本书体系严谨、结构新颖、内容翔实，可作为高等院校计算机及相关专业本科生、研究生“离散数学”课程的教材，也可作为从事计算机及相关领域研究和应用开发人员的参考用书。

篇集合论
章集合
1．1集合的概念及表示
1．1．1基本概念
1．1．2集合的表示
1．2特殊集合
1．2．1子集合
1．2．2幂集合
1．2．3补集合
1．3集合的运算
1．3．1基本运算
1．3．2运算的性质
1．4计数问题
1．4．1基本计数原理
1．4．2排列与组合
1．4．3容斥原理
1．5集合的应用
习题
第2章关系
2．1关系的概念及表示
2．1．1序偶与笛卡儿积
2．1．2关系的定义
2．1．3关系的表示
2．2关系的性质
2．2．1性质的定义
2．2．2性质的判别
2．3关系的运算
2．3．1基本运算
2．3．2复合运算
2．3．3逆运算
2．3．4幂运算
2．3．5闭包运算
2．3．6关系性质的运算封闭性
2．4特殊关系
2．4．1等价关系
2．4．2相容关系
2．4．3偏序关系
2．5关系的应用
习题
第3章函数
3．1函数的概念
3．1．1函数的定义
3．1．2特殊函数
3．2函数的运算
3．2．1复合运算
3．2．2逆运算
3．3函数的应用
习题
第2篇数理逻辑
第4章命题逻辑
4.1命题逻辑的基本概念
4.1.1命题
……
第3篇抽象代数
第4篇图论基础
参考文献