《离散数学》第一章集合的概念
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高等学校计算机专业教材 《离散数学》课件
制作人:刘贵龙 人民邮电出版社
第二章
第三章
第四章
第五章
第六章
第七章
第八章
第九章
1 2020/2/14
第一章 集合的概念
集合是现代数学各分支的共同基础，当 然也是本书的基础，读者应熟练地掌握 本章的全部内容，本章的一些内容，如 集合的并、交、Venn图等已在中学及 大学的其他课程中学习过，但为了内容 的完整及这些内容基础地位，我们没有 省略这些内容.
本章主要讲述集合的基础理论、基本方 法和应用.
返回首页
2 2020/2/14
第一节 集合及其表示法
本节用描述性的定义给出了集合的定义 及其表示方法主要概念有:
1.集合、元素、属于、有限集 2.集合表示的两种方法:即列举法和描述
法
返回首页
3 2020/2/14
第二节 子集与幂集
本节研究集合的子系统，即子集合,本节 的主要内容有:
Venn图; 3.有限集合的容斥定理.
返回首页
5 2020/2/14
第四节 集合的运算性质
本节我们主要把集合的并，交，差，补 运算的性质进行整理，通过这些性质可 以更深刻地掌握集合代数的规律，同时 这些规律也是我们后面要介绍的布尔代 数的模型.另外本节给出较多的例子.
本节给出了集合的对称差及集合的特征 函数的定义,通过特征函数可以简化许多 证明过程.书上已给出一个这方面的例子.
返回首页
6 2020/2/14
本章小结
本章我们讨论了集合的基本概念及其集 合的基本运算，主要有子集、空集、幂 集、集合的并、交、补、差、对称差、 Venn图、有限集合的容斥定理及有限 集的子集的表示方法等，特别我们还给 出了特征函数的定义，利用特征函数可 简化集合的运算性质的证明.
返回首页
7 2020/2/14
ቤተ መጻሕፍቲ ባይዱ
1.集合的子集合、集合的包含关系、真包 含、集合的相等、集合的幂集等.
2.用二进制数的方法来表示幂集中的元素, 这实际上就是集合在计算机中的表示方 法
返回首页
4 2020/2/14
第三节 集合的基本运算
本节讨论集合的基本运算,主要内容有: 1.集合的并、交、差运算; 2.全集与补集、集合的几何图形表示法—
制作人:刘贵龙 人民邮电出版社
第二章
第三章
第四章
第五章
第六章
第七章
第八章
第九章
1 2020/2/14
第一章 集合的概念
集合是现代数学各分支的共同基础，当 然也是本书的基础，读者应熟练地掌握 本章的全部内容，本章的一些内容，如 集合的并、交、Venn图等已在中学及 大学的其他课程中学习过，但为了内容 的完整及这些内容基础地位，我们没有 省略这些内容.
本章主要讲述集合的基础理论、基本方 法和应用.
返回首页
2 2020/2/14
第一节 集合及其表示法
本节用描述性的定义给出了集合的定义 及其表示方法主要概念有:
1.集合、元素、属于、有限集 2.集合表示的两种方法:即列举法和描述
法
返回首页
3 2020/2/14
第二节 子集与幂集
本节研究集合的子系统，即子集合,本节 的主要内容有:
Venn图; 3.有限集合的容斥定理.
返回首页
5 2020/2/14
第四节 集合的运算性质
本节我们主要把集合的并，交，差，补 运算的性质进行整理，通过这些性质可 以更深刻地掌握集合代数的规律，同时 这些规律也是我们后面要介绍的布尔代 数的模型.另外本节给出较多的例子.
本节给出了集合的对称差及集合的特征 函数的定义,通过特征函数可以简化许多 证明过程.书上已给出一个这方面的例子.
返回首页
6 2020/2/14
本章小结
本章我们讨论了集合的基本概念及其集 合的基本运算，主要有子集、空集、幂 集、集合的并、交、补、差、对称差、 Venn图、有限集合的容斥定理及有限 集的子集的表示方法等，特别我们还给 出了特征函数的定义，利用特征函数可 简化集合的运算性质的证明.
返回首页
7 2020/2/14
ቤተ መጻሕፍቲ ባይዱ
1.集合的子集合、集合的包含关系、真包 含、集合的相等、集合的幂集等.
2.用二进制数的方法来表示幂集中的元素, 这实际上就是集合在计算机中的表示方 法
返回首页
4 2020/2/14
第三节 集合的基本运算
本节讨论集合的基本运算,主要内容有: 1.集合的并、交、差运算; 2.全集与补集、集合的几何图形表示法—