离散数学及其应用

图书标准信息

• 作者 傅彦 编
• 出版社 高等教育出版社
• 出版时间 2007-07
• 版次 1
• ISBN 9787040216899
• 定价 38.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 452页
• 字数 660千字

【内容简介】

　　本书是国家精品课程“离散数学”的主讲教材，也是普通高等教育“十一五”*规划教材。本书以教育部计算机科学与技术教学指导委员会*制订的计算机专业规范为依据编写而成。本书系统介绍了数理逻辑、二元关系、图论、代数系统与布尔代数中有关的概念、定理及其证明方法。既强化基本概念的描述，还特别着重于阐述有关离散数学的证明方法及离散数学应用实例，充分展示了离散数学在计算机中的应用。本书还配有《离散数学实验与习题解析》及电子教案。

  本书可作为高等学校计算机专业计算机科学方向、计算机工程方向“离散数学”必修课教材，也可作为其他相关专业“离散数学”课程教材。同时，对于相关专业的科技人员及学生也是一本很好的参考读物。

【目录】

第一篇　预备知识

　引言

　第1章　集合论

　　1.0　内容提要

　　1.1　本章学习要求

　　1.2　集合

　　1.3　无限集

　　1.4　集合的应用

　　1.5　本章总结

　　1.6　习题

　第2章　计数问题

　　2.0　内容提要

　　2.1　本章学习要求

　　2.2　基本原理

　　2.3　排列与组合

　　2.4　容斥原理与鸽笼原理

　　2.5　离散概率简介

　　2.6　递归关系

　　2.7　计数问题的应用

　　2.8　本章总结

　　2.9　习题

第二篇　数理逻辑

　引言

　第3章　命题逻辑

　　3.0　内容提要

　　3.1　本章学习要求

　　3.2　命题与命题联结词

　　3.3　命题公式、解释与真值表

　　3.4　联结词的完备集

　　3.5　公式的标准型——范式

　　3.6　本章总结

　　3.7　习题

　第4章　谓词逻辑

　　4.0　内容提要

　　4.1　本章学习要求

　　4.2　谓词逻辑中的基本概念与表示

　　4.3　谓词合式公式与解释

　　4.4　公式的标准型——范式

　　4.5　本章总结

　　4.6　习题

　第5章　推理与证明技术

　　5.0　内容提要

　　5.1　本章学习要求

　　5.2　命题逻辑的推理理论

　　5.3　谓词逻辑的推理理论

　　5.4　数学归纳法

　　5.5　按定义证明方法

　　5.6　本章总结

　　5.7　习题

第三篇　二元关系

　第7章　特殊关系

　第8章　函数

第四篇　图论

　引言

　第9章　图

　第10章　树

　第11章　特殊图

第五篇　代数系统

　第12章　代数系统

　第13章　群

　第14章　环与域

　第15章　格与布尔代数

参考文献