导语

《离散数学及其应用(第2版国家精品课程主讲教材)》由傅彦、顾小丰、王庆先、刘启和编著，本书是国家精品课程“离散数学”的主讲教材，也是普通高等教育“十一五”国家级规划教材，系统介绍了数理逻辑、二元关系、图论、代数系统与布尔代数中有关的概念、定理及其证明方法。可作为高等学校计算机专业计算机科学方向、计算机工程方向“离散数学”必修课教材，也可作为其他相关专业“离散数学”课程教材。

内容提要

《离散数学及其应用(高等学校计算机科学与技术专业系列教材)》由傅彦、顾小丰、王庆先、刘启和编著，本书是国家精品课程“离散数学”的主讲教材，也是普通高等教育“十一五”国家级规划教材。本书以教育部计算机科学与技术教学指导委员会最新制订的计算机专业规范为依据编写而成。本书系统介绍了数理逻辑、二元关系、图论、代数系统与布尔代数中有关的概念、定理及其证明方法。既强化基本概念的描述，还特别着重于阐述有关离散数学的证明方法及离散数学应用实例，充分展示了离散数学在计算机中的应用。本书还配有《离散数学及其应用(第2版国家精品课程主讲教材)》及电子教案。

《离散数学及其应用(第2版国家精品课程主讲教材)》可作为高等学校计算机专业计算机科学方向、计算机工程方向“离散数学”必修课教材，也可作为其他相关专业“离散数学”课程教材。同时，对于相关专业的科技人员及学生也是一本很好的参考读物。

目录

第一篇  预备知识

引言

第1章  集合论

1.0内容提要

1.1本章学习要求

1.2集合

1.2.1集合的表示

1.2.2集合与元素的关系

1.2.3集合与集合的关系

1.2.4几个特殊的集合

1.2.5集合的运算

1.2.6集合的难点

1.3无限集

1.3.1可数集合和不可数集合

1.3.2无限集的难点

1.4集合的应用

1.5本章总结

1.6习题

第2章  计数问题

2.0内容提要

2.1本章学习要求

2.2基本原理

2.2.1乘法原理

2.2.2加法原理

2.2.3基本原理的难点

2.3排列与组合

2.3.1排列问题

2.3.2组合问题

2.3.3排列与组合的难点

2.4容斥原理与鸽笼原理

2.4.1容斥原理

2.4.2鸽笼原理

2.4.3容斥原理与鸽笼原理的难点

2.5  离散概率简介

2.5.1基本概念

2.5.2离散概率函数

2.5.3离散概率简介的难点