根据教学实践，本教材的教学课时需要54～72学时，如果课时为54学时，那么可删去第5部分“组合计数”基础，并将第6部分“离散数学在各领域中的应用”作为课外阅读材料。

《离散数学及其应用(全国普通高等院校信息管理与信息系统专业规划教材)》(作者郝素敏)是在“离散数学基础课程建设”项目的基础上，经多年的实践，不断改进、完善而产生的。该项目由李大丰教授和郝素敏共同完成。在此特别感谢李大丰教授对本书前期工作所做出的贡献。

本书的第1章、第2章、第3章、第6章、第7章和第10章由郝素敏编写，第4章、第5章、第8章、第9章由王树西编写，第11章由郝素敏、王树西合编。郝素敏负责全书的审定。

《离散数学及其应用(全国普通高等院校信息管理与信息系统专业规划教材)》(作者郝素敏)定位为应用型离散数学教材。全书由6个部分共11章组成，第1～4部分的9章分别介绍了离散数学的核心知识单元： 集合、关系、映射、命题逻辑、谓词逻辑、图论和树，第5部分(第10章)为离散数学的可选知识单元： 组合计数，第6部分(第11章)介绍了离散数学在各领域中的应用。每一部分都给出相关历史背景的介绍。

《离散数学及其应用(全国普通高等院校信息管理与信息系统专业规划教材)》可作为管理学、经济学和金融学等学科离散数学课程的教材，并且可以供不同层次的学生(研究生、本科生、专科生)使用，也可以作为离散数学爱好者的自学参考书。

第1部分 集合论

相关历史背景/3

第1章 集合/5

1.1 集合的基本概念/5

1.1.1 集合与元素/5

1.1.2 集合的表示/5

1.1.3 集合间的关系/6

1.2 集合的运算/7

1.2.1 并运算/7

1.2.2 交运算/9

1.2.3 补运算/9

1.2.4 差运算/10

1.2.5 对称差运算/10

1.2.6 有限集合基数的运算/11

1.3 集合恒等式的证明/13

1.3.1 从定义出发证明集合恒等/13

1.3.2 利用集合运算律证明恒等式/14

1.4 笛卡儿积/15

1.4.1 笛卡儿积的概念/15

1.4.2 笛卡儿积的运算性质/15

1.4.3 n阶笛卡儿积/17

习题一/17

第2章 关系/20

第3章 映射/45

第2部分 数理逻辑

相关历史背景/59

第4章 命题逻辑/64

第5章 谓词逻辑/93

第3部分 代数系统

相关历史背景/119

第6章 代数系统的基本概念/121

第7章 几个典型的代数系统/135

第4部分 图论

相关历史背景/149

第8章 图的基本概念/151

第9章 树/184

第10章 组合计数基础/197

第11章 离散数学在各领域中的应用/207

模拟试题一/249

模拟试题二/251

参考文献/253