离散数学是计算机科学的理论基础,是计算机学科的核心课程,对于培养学生抽象思维、逻辑推理和分析问题的能力起着重要的作用。
《离散数学基础(第3版)》系统地介绍了离散数学四个部分的内容:集合论、代数结构、图论和数理逻辑。全书共分l0章,主要包括集合、关系、函数;代数系统、群、环和域、格和布尔代数;图论;命题逻辑、谓词逻辑。内容的安排由简单到复杂,由直观到抽象,循序渐进,便于学生理解和接受,叙述中概念清晰,推理严谨,并配有较多的例题和习题。
《离散数学基础(第3版)》可作为高等学校计算机及相关专业的教材,也可供从事计算机科学、自动控制、电子工程等专业的科学工作者及工程技术人员参考。
目录
- 章 集合
- 1.1 集合
- 1.2 集合的包含和相等
- 1.3 幂集
- 1.4 集合的运算
- 1.5 文氏图
- 1.6 集合成员表
- 1.7 集合运算的定律
- 1.8 分划
- 1.9 集合的标准形式
- 1.10 多重集合
- 1.11 实例解析
- 习题
- 第2章 关系
- 2.1 笛卡儿积
- 2.2 关系
- 2.3 关系的复合
- 2.4 复合关系的关系矩阵和关系图
- 2.5 关系的性质与闭包运算
- 2.6 等价关系
- 2.7 偏序
- 2.8 实例解析
- 习题
- 第3章 函数
- 3.1 函数
- 3.2 函数的复合
- 3.3 逆函数
- 3.4 置换
- 3.5 集合的特征函数
- 3.6 数学归纳法及其应用
- 3.7 集合的基数
- 3.8 整数的基本性质
- 3.9 实例解析
- 习题
- 第4章 代数系统
- 4.1 运算
- 4.2 代数系统
- 4.3 同态和同构
- 4.4 同余关系
- 4.5 积代数
- 4.6 实例解析
- 习题
- 第5章 群
- 5.1 半群和独异点
- 5.2 群的定义
- 5.3 群的基本性质
- 5.4 子群及其陪集
- 5.5 正规子群与满同态
- 5.6 实例解析
- 习题
- 作者介绍
- 暂无相关内容
- 序言