离散数学第1章 集合的论.pptVIP

离 散 数 学 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一篇 预备知识 第一章 集合论 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.0 内容提要 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1 本章学习要求 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.2 集合 一、集合的概念 集合（SET）由指定范围内的某些特定对象聚集在一起构成。 指定范围内的每一个对象称为这个集合的元素(element) 中国所有大学生的聚集 指定范围 特定对象 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、集合的记法 通常用带(不带)标号的大写字母A、B、C、...、A1、 B1 、C1 、...、X、Y、Z、...表示集合； 通常用带（不带）标号的小写字母a、b、c、...、a1、 b1 、c1 、...、x、y、z、...表示元素。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 固定的符号 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.2.1 集合的表示方法 集合是由它包含的元素完全确定的，为了表示一个集合，通常有： 枚举法 隐式法（叙述法） 归纳法 递归指定 文氏图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、枚举法（显示法） --列出集合中全部元素或部分元素的方法叫枚举法 例1.2.1 （1）A＝{a，b，c，d} （2）B = {0, 1, 4, 9, 16, …, n2, …} 适用场景： 一个集合仅含有限个元素 一个集合的元素之间有明显关系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 枚举法的优缺点 是一种显式表示法 优点：具有透明性 缺点：在表示具有某种特性的集合或集合中元素过多时受到了一定的局限，而且，从计算机的角度看，显式法是一种“静态”表示法，如果一下子将这么多的“数据”输入到计算机中去，那将占据大量的“内存”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、隐式法（叙述法） 通过刻画集合中元素所具备的某种特性来表示集合的方法称为叙述法（隐式法） 一般表示方法：P＝{x|P(x)} 适用场景： 一个集合含有很多或无穷多个元素； 一个集合的元素之间有容易刻画的共同特征 其突出优点是原则上不要求列出集合中全部元素，而只要给出该集合中元素的特性。 代表元 X所具有的性质p Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0