摘要： 离散数学是计算机科学的理论基础，是计算机专业的核心课程，对于培养学生的逻辑思维能力，尤其是计算思维能力起着至关重要的作用。
相对于传统类型的离散数学教材，本书的最大特点是将计算思维融入各部分，力图使读者不仅能理解和掌握这门课程的基本概念和基本原理，而且通过对全书的学习，掌握怎样通过计算思维分析来解决实际的应用问题。本书系统地介绍了离散数学四大部分的内容：集合论、抽象代数、图论和数理逻辑。全书共分为9章，主要包括集合、关系、函数，代数系统、群论、格与布尔代数，图论，命题逻辑、谓词逻辑。本书内容的安排具有内在的逻辑联系，并在每一章都给出了通过计算思维来分析和解决实际应用问题的经典实例，以便于学生更好地理解和掌握分析问题和解决问题的方法。
本书可以作为高等院校计算机科学、智能科学、信息安全等相关专业的本科生教材，也可以作为从事计算机科学及相关专业领域的从业人员的计算机专业理论参考书。
简介：
第1部分集合论
第1章集合（）
1.1集合（）
1.2集合的包含和相等（）
1.3幂集（）
1.4集合的运算（）
1.5集合成员表（）
1.6集合运算的定律（）
1.7分划（）
1.8集合的标准形式（）
1.9多重集合（）
1.10经典例题选编（）
习题1（）
第2章关系（）
2.1笛卡儿积（）
2.2关系（）
2.3关系的复合运算（）
2.4复合关系的关系矩阵和关系图（）
2.5关系的性质与闭包运算（）
2.6等价关系（）
2.7偏序关系（）
2.8经典例题选编（）
习题2（）
第3章函数（）
3.1函数的概念与分类（）
3.2函数的复合运算（）
3.3逆函数（）
3.4置换（）
3.5集合的特征函数（）
3.6集合的基数（）
3.7经典例题选编（）
习题3（）
第2部分抽象代数
第4章代数系统（）
4.1运算（）
4.2代数系统（）
4.3同态与同构（）
4.4经典例题选编（）
习题4（）
第5章群论（）
5.1半群和独异点（）
5.2群的概念与分类（）
5.3群的基本性质（）
5.4子群及其陪集（）
5.5正规子群与满同态（）
5.6经典例题选编（）
习题5（）
第6章格与布尔代数（）
6.1偏序集（）
6.2格及其性质（）
6.3格是一种代数系统（）
6.4分配格与有补格（）
6.5布尔代数（）
6.6有限布尔代数的同构（）
6.7布尔表达式与布尔函数（）
6.8经典例题选编（）
习题6（）
第3部分图论
第7章图论（）
7.1图的基本概念（）
7.2图的矩阵表示（）
7.3图的连通性（）
7.4欧拉图与汉密尔顿图（）
7.5树（）
7.6有向树（）
7.7二部图（）
7.8平面图（）
7.9有向图（）
7.10经典例题选编（）
习题7（）
第4部分数理逻辑
第8章命题逻辑（）
8.1命题与命题联结词（）
8.2命题公式（）
8.3命题公式的等值关系与蕴含关系（）
8.4范式（）
8.5命题演算的推理理论（）
8.6经典例题选编（）
习题8（）
第9章谓词逻辑（）
9.1谓词、个体和量词（）
9.2谓词逻辑公式及其解释（）
9.3谓词演算公式之间的关系（）
9.4前束范式（）
9.5谓词演算的推理理论（）
9.6经典例题选编（）
习题9（）
课 件
