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