-
内容大纲
本书共10章,系统介绍了数理逻辑、集合与关系、图论,以及代数系统与布尔代数中的基本概念、算法、定理及其证明方法。本书不仅注重基本概念的描述,还特别注重阐述有关离散数学的证明方法及离散数学问题求解的算法,并且举出大量的应用实例,充分展示了离散数学在软件工程和计算机科学与技术中的基础作用与强大应用。
本书体系严谨,内容丰富,与软件工程和计算机科学与技术的理论与实践密切结合。本书配有微课视频、慕课视频、助学助教平台等教辅资源。
本书可作为高等学校计算机科学与技术、软件工程及其他相关专业,特别是以互联网和工业智能为核心的新工科专业(包括大数据、云计算、人工智能、区块链、虚拟现实、智能科学与技术等专业)的“离散数学”课程教材,也可供从事相关专业工作的科技人员参考使用。 -
作者介绍
-
目录
第1章 集合论
本章思维导图
历史人物
1.1 集合的基本概念
1.1.1 集合的表示
1.1.2 集合与集合的关系
1.2 几个特殊集合
1.3 集合的运算
1.4 无限集
1.4.1 可数集
1.4.2 不可数集
1.5 集合的应用
1.5.1 集合的计算机表示
1.5.2 计数问题
1.6 习题
第2章 命题逻辑
本章思维导图
历史人物
2.1 命题与命题联结词
2.1.1 命题
2.1.2 命题联结词
2.1.3 自然语言的命题符号化
2.2 命题公式
2.2.1 命题公式的基本概念
2.2.2 命题公式的解释与真值表
2.3 命题公式的等价演算
2.4 公式的标准型——范式
2.4.1 命题联结词的完备集
2.4.2 析取范式和合取范式
2.4.3 主合取范式和主析取范式
2.5 命题逻辑的推理理论
2.5.1 推理的基本概念
2.5.2 推理有效性的判别方法
2.6 命题逻辑的应用
2.6.1 命题联结词的应用
2.6.2 命题公式的应用
2.6.3 范式的应用
2.6.4 命题逻辑推理的应用
2.7 习题
第3章 谓词逻辑
本章思维导图
历史人物
3.1 自然语言的谓词符号化
3.1.1 个体词与谓词
3.1.2 量词
3.2 谓词公式与解释
3.2.1 谓词公式
3.2.2 自由变元和约束变元
3.2.3 谓词公式的解释
3.3 谓词公式的等价演算
3.4 谓词公式的标准型
3.4.1 前束范式
3.4.2 斯科伦范式
3.5 谓词逻辑的推理理论
3.5.1 推理规则与推理定律
3.5.2 推理有效性的判别方法
3.6 谓词逻辑的应用
3.6.1 谓词符号化的应用
3.6.2 谓词公式的应用
3.6.3 谓词逻辑推理的应用
3.7 习题
第4章 二元关系
第5章 特殊关
第6章 图
第7章 特殊图
第8章 代数系统
第9章 群环域
第10章 格与布尔代数
参考文献
同类热销排行榜
- 目送/人生三书
-
21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书!
华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-

孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-

时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-

本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...
[
