本书是以培养应用人才为主的教学型大学计算机专业本科生使用的教材。内容涵盖集合论、数理逻辑、代数结构和图论,除传统离散数学内容外,还增加了在计算机应用技术中有广泛用途的“递推关系”。教材中配有大量例题,帮助学生由浅人深地理解和掌握基本概念,有些例题还有多种求解方法。 本书适合普通高校计算机专业学生使用,也可作为各类继续教育学院相关专业教材使用。

第1章 集合、关系与函数
1.1 集合
1.1.1 集合的基本概念
1.1.2 集合的基本运算
1.1.3 包含排斥原理
1.2 二元关系
1.2.1 引言
1.2.2 集合的笛卡儿乘积
1.2.3 二元关系的3种表示方法
1.2.4 关系的基本类型
1.2.5 等价关系与划分
1.2.6 偏序关系
1.2.7 复合关系与逆关系
1.2.8 关系的闭包运算
1.3 函数
1.3.1 函数的基本概念
1.3.2 特殊函数
1.3.3 复合函数与逆函数
习题
部分习题解答
第2章 命题逻辑
2.1 命题和联结词
2.1.1 命题和命题变元
2.1.2 命题联结词
2.2 真值表和逻辑等价
2.2.1 命题公式的真值