软件工程系列规划教材：离散数学

图书标准信息

• 作者 郝林 著
• 出版社 科学出版社
• 出版时间 2012-06
• 版次 1
• ISBN 9787030343444
• 定价 45.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 316页
• 正文语种 简体中文
• 丛书 软件工程系列规划教材

【内容简介】

《软件工程系列规划教材：离散数学》包括数理逻辑（命题逻辑、谓词逻辑、数学归纳法）；集合论（关系、函数、算法）；代数系统（群论、格与布尔代数）；图论。

【目录】

前言

第一篇数理逻辑

第1章命题逻辑

1．1命题及命题联结词

1．2命题公式及其类型

1．3等价式与蕴涵式

1．4对偶与范式

1．5推理与证明

1．6命题逻辑的应用

小结

习题

第2章谓词逻辑

2．1谓词逻辑基本概念

2．2谓词公式及命题符号化

2．3变元的约束

2．4谓词演算的等价式和蕴涵式

2．5谓词公式的范式

2．6谓词演算的推理理论

小结

习题二

第二篇集合论

第3章集合论基础

3．1集合的基本概念

3．2集合的运算

3．3集合的划分与覆盖

3．4包含排斥原理

3．5数学归纳法

3．6集合的计算机表示

小结

习题三

第4章二元关系

4．1关系的概念

4．2关系的性质

4．3关系的运算

4．4关系的闭包运算

4．5等价关系和等价类

4．6相容关系和相容类

4．7序关系和哈斯图

4．8关系的应用

小结

习题四

第5章函数

5．1函数的概念

5．2函数的运算

5．3集合的基数

5．4基数的比较

5．5特征函数的应用

小结

习题五

第三篇图论

第6章图论

6．1图的基本概念

6．2路和图的连通性

6．3图的矩阵表示

6．4欧拉图和哈密尔顿图

6．5平面图及对偶图

6．6图的着色

6．7树与生成树

6．8根树及其应用

6．9最短路径问题

6．10图论的应用

小结

习题六

第四篇代数系统

第7章代数结构

7．1代数系统的基本概念

7．2半群与独异点

7．3群与子群

7．4阿贝尔群与循环群

7．5陪集与拉格朗日定理

7．6同态与同构

7．7环与域

小结

习题七

第8章格与布尔代数

8．1格

8．2特殊格

8．3布尔代数

8．4布尔表达式

小结

习题八

参考文献