高等学校计算专业教材《离散数学》课件 第一章.pptVIP

高等学校计算机专业教材《离散数学》课件 制作人:刘贵龙 人民邮电出版社 第一章 集合的概念 集合是现代数学各分支的共同基础，当然也是本书的基础，读者应熟练地掌握本章的全部内容，本章的一些内容，如集合的并、交、Venn图等已在中学及大学的其他课程中学习过，但为了内容的完整及这些内容基础地位，我们没有省略这些内容. 本章主要讲述集合的基础理论、基本方法和应用. 第一节 集合及其表示法 本节用描述性的定义给出了集合的定义及其表示方法主要概念有: 1.集合、元素、属于、有限集 2.集合表示的两种方法:即列举法和描述法 第二节 子集与幂集 本节研究集合的子系统，即子集合,本节的主要内容有: 1.集合的子集合、集合的包含关系、真包含、集合的相等、集合的幂集等. 2.用二进制数的方法来表示幂集中的元素,这实际上就是集合在计算机中的表示方法 第三节 集合的基本运算 本节讨论集合的基本运算,主要内容有: 1.集合的并、交、差运算; 2.全集与补集、集合的几何图形表示法—Venn图; 3.有限集合的容斥定理. 第四节 集合的运算性质 本节我们主要把集合的并，交，差，补运算的性质进行整理，通过这些性质可以更深刻地掌握集合代数的规律，同时这些规律也是我们后面要介绍的布尔代数的模型.另外本节给出较多的例子. 本节给出了集合的对称差及集合的特征函数