文档介绍：高等学校计算机专业教材 《离散数学》课件
制作人:刘贵龙
人民邮电出版社
第二章
第四章
第五章
第六章
第七章
第八章
第九章
第三章
10/21/2017
1
第一章集合的概念
集合是现代数学各分支的共同基础,当然也是本书的基础,读者应熟练地掌握本章的全部内容,本章的一些内容,如集合的并、交、Venn图等已在中学及大学的其他课程中学习过,但为了内容的完整及这些内容基础地位,我们没有省略这些内容.
本章主要讲述集合的基础理论、基本方法和应用.
返回首页
10/21/2017
2
第一节集合及其表示法
本节用描述性的定义给出了集合的定义及其表示方法主要概念有:
、元素、属于、有限集
:即列举法和描述法
返回首页
10/21/2017
3
第二节子集与幂集
本节研究集合的子系统,即子集合,本节的主要内容有:
、集合的包含关系、真包含、集合的相等、集合的幂集等.
,这实际上就是集合在计算机中的表示方法
返回首页
10/21/2017
4
第三节集合的基本运算
本节讨论集合的基本运算,主要内容有:
、交、差运算;
、集合的几何图形表示法—Venn图;
.
返回首页
10/21/2017
5
第四节集合的运算性质
本节我们主要把集合的并,交,差,补运算的性质进行整理,通过这些性质可以更深刻地掌握集合代数的规律,.
本节给出了集合的对称差及集合的特征函数的定义,.
返回首页
10/21/2017
6
本章小结
本章我们讨论了集合的基本概念及其集合的基本运算,主要有子集、空集、幂集、集合的并、交、补、差、对称差、Venn图、有限集合的容斥定理及有限集的子集的表示方法等,特别我们还给出了特征函数的定义,利用特征函数可简化集合的运算性质的证明.
返回首页
10/21/2017
7