资源描述：
《集合与记录（pascal程序语言基础）课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、集合与记录1.集合的定义2.集合的表示3.集合的运算4.记录的定义5.记录的运用集合(数学)集合的概念：某些具有共性,又相互区别的对象汇集在一起所构成的整体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}={
2、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、3，5，7}问集合和集合间的关系3.空集：空集是任何集合的子集4.幂集：一个集合的所有子集所组成的集合称为此集合的幂集。{1，2，3}的幂集是：{{}，{1}，{2}，{3}，{1，2}，{1，3}，{2，3}，{1，2，3}}没有任何元素的集合称为空集，记作{}或集合的运算1.交运算ABA∩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的所有成员并起来（重复的只算一个）所组成的一个新集合AB集合的运算1.差运算A-B{2，3，5}-{5，7}＝{2
4、，3}集A的成员去掉集B中也包含的成员所组成的一个新集合；（相当于A-（A∩B））AB1．集合的定义：基类型：表示集合中元素的类型，可以是整数类型的某一子界，字符型，布尔型，枚举型。补：pascal规定一个集合里的元素必须是同一数据类型。定义集合类型的一般形式:<类型标识符>=setof<基类型＞2、在pascal中怎么表示和使用集合typeint1=0..255;weekday=(sun,mon,tue,wed,thu,fri,sat,sun);weekset=setofweekday;intset=setofint1varwvar:weekset;ivar:i
5、ntset;或写成varwvar:setofweekday;ivar:setofint1;规则：１．turbopascal规定一个集合的元素个数不能超过256个；（也就是说基类型所表示的值（整数）的范围不能超过256）2．基类型的序数值必须在0—255的范围内。思考typeint0=setofinteger;int1=setof-20..100;int2=setof50..350;在pascal中使用集合的一些规则：1．表示集合的符号是[]。例如：[2，3]2．集合的值放在一对[]中，各元素用“，”隔开。3．集合内的值与[]内元素出现的次序无关。[2，3]=[3，
6、2]4．集合中的同一元素的重复出现对集合的值没有影响。[2，2，3]=[2，3]5．“[]”用来表示空集。6．集合中，如果元素的值是连续的，则可用“..”来表示。[1，2，3，4，5，7，8，9]=[1..5，7..9]7．每个元素可以用基类型的表达式来表示。[1，sqrt(4)，sqrt(4)+1,sqr(4)]集合的运算的数学符号和pascal符号对照表数学｛｝∪∩－＝≠∈｛｝pascal［］＋＊－＞＝＜＝＝＜＞in［］3、集合类型的运算规则集合变量的读入：只能通过赋值语句给集合变量赋值，不能用read语句给集合变量赋值。(跟枚举类型变量一样）color:=[
7、]；color2:=[red,black];集合并，交，差运算：＋，＊，－A:=[1，3，4]；B:=[1，2，4];A+B=?A-B=?A*B=?集合的关系运算：<=，>=，=，<>[1，3，5]<=[1，5][1，3，5]<=[1，5，3，7][]<=[1，5，3]集合元素的测试：（in）判断一个元素是否在某个集合当中。1in[1，5，3，7]7in[1，5，3]集合的输出：不能直接用write语句对集合变量进行输出4、集合例题1.若a是[‘a’,’c’,’f’,’u’]，b是[‘c’,’d’,’e’,’f’,’g’,’h’]，c是[‘f’,’m’,’p’],
8、计算下列各
