离散数学基础（第三版）

图书标准信息

• 作者 洪帆 编
• 出版社 华中科技大学出版社
• 出版时间 2009-10
• 版次 3
• ISBN 9787560957111
• 定价 37.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 291页
• 字数 367千字
• 正文语种 简体中文

【内容简介】

　　离散数学是计算机科学的理论基础，是计算机学科的核心课程，对于培养学生抽象思维、逻辑推理和分析问题的能力起着重要的作用。
　　《离散数学基础（第三版）》系统地介绍了离散数学四个部分的内容：集合论、代数结构、图论和数理逻辑.全书共分10章，主要包括集合、关系、函数；代数系统、群、环和域、格和布尔代数；图论；命题逻辑、谓词逻辑.内容的安排由简单到复杂，由直观到抽象，循序渐进，便于学生理解和接受，叙述中概念清晰，推理严谨，并配有较多的例题和习题。
　　《离散数学基础（第三版）》可作为高等学校计算机及相关专业的教材，也可供从事计算机科学、自动控制、电子工程等专业的科学工作者及工程技术人员参考。

【目录】

第1章 集合
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 复合关系的关系矩阵和关系图1
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 实例解析
习题

第6章 环和域
6．1 环
6．2 子环与理想子环
6．3 理想与满同态
6．4 域
6．5 实例解析
习题

第7章 格和布尔代数
7．1 偏序集
7．2 格及其性质
7．3 格是一种代数系统
7．4 分配格和有补格
7．5 布尔代数
7．6 有限布尔代数的同构
7．7 布尔代数w
7．8 布尔表达式和布尔函数
7．9 实例解析
习题

第8章 图论
8．1 基本概念
8．2 图的矩阵表示
8．3 图的连通性
8．4 欧拉图和哈密顿图
8．5 树
8．6 有向树
8．7 二部图
8．8 平面图
8．9 有向图
8．1 0实例解析
习题

第9章 命题逻辑
9．1 命题和命题联结词
9．2 命题公式
9．3 命题公式的等值关系和蕴含关系
9．4 范式
9．5 命题演算的推理理论
9．6 实例解析
习题

第10章 谓词逻辑
10．1 谓词、个体和量词
10．2 谓词逻辑公式及解释
10．3 谓词演算的永真公式
10．4 前束范式
10．5 谓词演算的推理理论
10．6 实例解析
习题
参考文献