第讲集合与记录.pptVIP

集 合 与 记 录 1.集合的定义 2.集合的表示 3.集合的运算 4.记录的定义 5.记录的运用 集合的表示方法（数学） 集合的特征： 元素与集合的关系 集合和集合间的关系 集合和集合间的关系 集合和集合间的关系 集合的运算 集合的运算 集合的运算 1．集合的定义： 　 基类型：表示集合中元素的类型，可以是整数类型的某一子 界，字符型，布尔型，枚举型。 补：pascal规定一个集合里的元素必须是同一数据类型。 2、在pascal中怎么表示和使用集合 3、集合类型的运算规则 4、集合例题 6.记录的运用： (1)对记录中和个域的引用，要写出记录名和域名，如：student.num　 (2)开域语句：with。　　　　with 记录名 do 语句；　　　或　　　　with 记录名1，记录名2，... do 语句；　　　注意：　1. 在do后面语句中使用的记录的域时，只要简单地写出域名就可以了， 域名前的记录变量和.均可省略。　2. 在关键字with后面，语句可以是一个简单语句，了可以是一个复合语句。　3. 虽然在with后可以有多个记录变量名，但一般在with后只使用一个记录变量名。 * 集里中学： 徐 晨 辉 集合(数学) 集合的概念：某些具有共性,又相互区别的对象汇集在一起所构成的整体 0—20之间的所有素数；{共性：小于20的素数，相互区别：各元素有不同的值} 26个小写英文字母；（共性：小写英文字母，相互区别：各自的写法和读法都不同。 1.枚举法：将集合中的所有元素列举出来 对于上例1可写成： 元素 { 2，3，5，7，11，13，17，19 } 集合 集合的特点：1.同一性； 2.无序性； 3.唯一性 无序性： {1，3，5，7 } = { 1，5，3，7 } 唯一性： { 1，3，5，7 } = { 1，5，3，3，7 } 2 . 不属于 5∈ { 2，3，5，7，11，13，17，19 } 1 . 属于 一个元素可以属于和不属于某一个集合，分别用∈和∈表示 5∈ { 2，4，6，8，10，12，14，16 } 1.相等关系 两个集合的成员完全相同时，称这两个集合相等。 {2，3，5，7} = { 2，3，5，7 } {2，3，5，7} = { 2，5，3，7 } {2，3，5，7} = { 2，5，3，3，7 } 集A的所有成员都是集B的所有成员时，称B蕴含A，或称A是B的子集合 2.蕴涵关系 { 2，3 } { 2，3，5，7 } { 2，3，5，7 } { 2，3，5，7 } { 2，3，9 } { 2，3，5，7 } 问 3.空集： 空集是任何集合的子集 4.幂集：一个集合的所有子集所组成的集合称为此集合的 幂集。 { 1，2，3 }的幂集是： { { }，{1}，{2}，{3}，{1，2}，{1，3}，{2，3}， {1，2，3} } 没有任何元素的集合称为空集，记作{ }或 1.交运算 A B A ∩B { 1，2，3 } ∩ { 2，3，5，7 }＝{ 2，3} 集A和集B共有的成员所组成的集合 1.并运算 A ∪B { 2，3，5 } ∪ { 5，7 }＝{ 2，3，5，7} 集A和集B的所有成员并起来（重复的只算一个）所组成的一个新集合 A B 1.差运算 A -B { 2，3，5 } - { 5，7 }＝{ 2，3} 集A的成员去掉集B中也包含的成员所组成的一个新集合；（相当于A-（A∩B）） A B 定义集合类型的一般形式: 类型标识符 = set of 基类型＞ type int1=0..255; weekday=(sun,mon,tue,wed,thu,fri,sat,sun); weekset=set of weekday; intset=set of int1 var wvar:weekset; ivar:intset; 或写成 var wvar: set of weekday; ivar: set of int1; 规则：１．turbo pascal规定一个集合的元素个数不能超 过256个；（也就是说基类型所表示的值（整 数）的范围不能超过256） 2．基类型的序数值必须在0—255的范围内。 思考 type int0=set of integer; int1=set of -20. . 100; int2=set of 5