计算机中的集合运算.pptVIP

第一节 集合的基本概念 1.1 个体与集合之间的关系 1.2 集合的表示法 1.3 集合与集合之间的关系 1.4 幂集 第二节 集合的基本运算 2.1 集合的补运算 2.2 集合的交运算和并运算 2.3 集合的宏运算 1.1 个体与集合之间的关系 什么是集合，关于集合的各种不同说法如下。 1.莫斯科大学的那汤松教授说： 凡具有某种特殊性质的对象的汇集称之为集。 2.复旦大学的陈建功教授说： 凡可供吾人思维的，不论它有形或无形，都叫做物。具有某种条件的物，称它们的全部谓之一集。 3.南开大学的杨宗磐教授说： 集就是“乌合之众”。不考虑怎样“乌合”起来的，众可以具体，可以抽象。 4. 集合论之父 G.Cantor（1845-1918）说： 集是由总括某些个体成一个整体而成的。对于每个个体，只设其为可思考对象，辨别它的异同。个体之间并不需要有任何关系。 综上所述集合的概念有三要素 1. 个体（元素） 2. 个体的可辨认性 3. 集合（动词） 通常用小写拉丁字母表示集合中的个体：a、b、c、d… 通常用大写拉丁字母表示集合的名称：A、B、C、D… 个体与集合之间的关系称为属于关系。 对于某个个体a和某个集合A而言，a只有两种可能 1）a 属于A，记为 a?A