第9讲集合与记录

集合与记录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}={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.交运算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，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:intset;或写成varwvar:setofweekday;ivar:setofint1; 规则 编码规则下载淘宝规则下载天猫规则下载麻将竞赛规则pdf麻将竞赛规则pdf ：１．turbopascal规定一个集合的元素个数不能超过256个；（也就是说基类型所表示的值（整数）的范围不能超过256）2．基类型的序数值必须在0—255的范围内。思考typeint0=setofinteger;int1=setof-20..100;int2=setof50..350;在pascal中使用集合的一些规则：1．表示集合的符号是[]。例如：[2，3]2．集合的值放在一对[]中，各元素用“，”隔开。3．集合内的值与[]内元素出现的次序无关。[2，3]=[3，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符号对照表［］in＜＞＝＜＝＞＝－＊＋］［pascal｛｝∈≠＝－∩∪｝｛数学3、集合类型的运算规则集合变量的读入：只能通过赋值语句给集合变量赋值，不能用read语句给集合变量赋值。(跟枚举类型变量一样）color:=[]；　　　　　　　　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’],计算下列各语句中x的值。(1)x:=a+b(2)x:=(c-a)*b(3)x:=a+a*a-a2.若a是[‘k’,’l’,’m’,’n’]，b是[‘l’,’m’,’n’,’k’]，c是[‘i’..’p’]，d是[]，e是[‘k’]，计算下列布尔表达式的值(判断哪些是错的）。c<=e(2)ainc(3)d>=b(4)a=b(5)b<>c(6)’I’inc1.输入一段 句子 关于阅读的唯美句子关于古风的唯美句子执行力的经典句子鼓励人努力奋斗的句子用沉默代替一切的句子 并以“　．”结尾，统计元音字母和辅音字母出现的次数。Input:HelloKitty.Output:yuan=3fu=72.用集合筛选法1求自然数M与N之间（小于256）的素数。程序文件：(gray6e1.pas)Input:(gray6e1.in)1020Output:(gray6e1.out)111317193.任意给出一个正整数N，找出一个正整数M，使得N*M的值的数字由0、1……、C（C<=9）组成，且这些数字至少出现一次。编写程序在整数的范围内找出满足条件的最小M。若没有信息，则输出‘NOFOUND‘。程序文件：(test.pas)Input:(test.in)C=3N=65C=3N=10C=8N=125Output:(test.out)65*48=321010*123=1230‘NOFOUND’　　type类型标识符=record　　　　　字段名1：类型1；　　　　　字段名2：类型2；　　　　　　...　　　　　字段名n：类型n；　　　　end;　　如：　　　type　　　　studata=record　　　　　num:string[6];　　　　　name:string[8];　　　　　sex:boolean;　　　　　s:array[1..5]ofreal;　　　　end;　　　var　　　　student:studata;　　　　students:array[1..10]ofstudata;5.记录的定义6.记录的运用：(1)对记录中和个域的引用，要写出记录名和域名，如：student.num　(2)开域语句：with。　　　　with记录名do语句；　　　或　　　　with记录名1，记录名2，...do语句；　　　注意：　1.在do后面语句中使用的记录的域时，只要简单地写出域名就可以了，域名前的记录变量和"."均可省略。　2.在关键字with后面，语句可以是一个简单语句，了可以是一个复合语句。　3.虽然在with后可以有多个记录变量名，但一般在with后只使用一个记录变量名。