[第16课]集合与记录资料.ppt

集合与记录 简单类型 标准类型 整型 实型 字符型 布尔型 用户自定义类型 枚举型 子界型 构造类型 数组类型 记录类型 集合类型 文件类型 指针类型 练习 调用随机函数产生20个不相同的随机数(0≤x ≤ 40)，放入集合中，并一起输出(一行输出5个) 口袋里有红、黄、蓝、白、黑5种颜色的5只小球，每次从口袋中中取出3只球，问：最多有多少种不同的颜色组合。 把一个任意的十进制正整数转换为二进制数，要求利用集合表示二进制数。如18的二进制数为10010，则集合的值为[2,5]，表示倒数第2位和倒数第5位是1，其余位是0. 输入样例：18 输出样例:(10010)2 【例15】应用记录数据类型，编一个程序完成复数的加、减、乘、除运算 问题分析： 复数的形式：X=A+ Bi ,其中X为复数，它有A和B两部分组成，A为复数的实部，B为复数的虚部，且虚部后面加上字母i。规定，A和B均为实数，当B=0时，X就是一个普通的实数，当A=0或B=0时就省略掉实部或虚部，包括中间的加号，同时规定：i*i=-1 设有两个复数X=A+Bi,Y=C+Di；则它们的四则运算规则如下： 加法：Z=X+Y=(A+C )+(B+D) i 减法：Z=X-Y=(A-C)+(B-D) i 乘法：Z=X*Y=(AC-BD) + (AD +BC )i 除法：Z=X/Y=(A+Bi ) /(C+Di) =(AC+BD)/(C*C+D*D)+(BC-AD)i/(C*C+D*D) 练习 输入20位学生的数据记录（包括学号、姓名、性别、年龄、成绩五个域），按成绩从高到低排序输出。 任意给定三条直线的方程，求它们所围成的三角形的面积。 * * NOI辅导之 数据类型 静态类型 动态类型 简单类型 构造类型 指针类型 一、集合类型 学习要求 通过对本章节的学习，我们要知道集合的含义，掌握集合的建立和输入输出的方法，能熟练掌握集合的赋值运算，关系运算，逻辑运算，能用集合的知识解决实际问题。 （一）什么叫集合 集合是由具有某些共同特征的元素（有限个）构成的一个整体。在pascal中,一个集合是由具有同一有序类型的一组数据元素所组成，这一有序类型称为该集合的基类型。为了体现它的全体性，我们用中括号把属于一个集合的数括起来。 如：[1，2，3，4，9，－3，11]，[‘A’，‘B’，‘C’，‘D’]。对于集合中的这些数据，规定必须是顺序类型的。 （二）集合定义的格式 TYPE 集合类型名＝SET OF 基本数据类型； ①基类型可以是任意顺序类型, 而不能是实型或其它构造类型。同时，基类型的数据的序号不得超过255。例如下列说明是合法的: type letters=set of `A`..`Z`; numbers=set of 0..9; s1=set of char; ss=(sun, mon, tue, wed, thu, fri, sat); s2=set of ss; ②与其它自定义类型一样, 可以将类型说明与变量说明合并在一起说明。 type numbers=set of 0..9; var s:numbers; 与? var s: set of 0..9; 等价。 【例4 】： TYPE NUMBER＝SET OF 1．．100； CH1=SET OF ‘A’．．‘Z’； CH2=SET OF CHAR； COLOR=(RED，ORANGE，YELLOW，GREEN，INDIGO，BLUE，VIOLET); CO1＝SET OF COLOR； 以上定义了NUMBER，CH1，CH2，CO1四个集合。在定义CO1之前，先定义了枚举型COLOR。 VAR A,B：NUMBER； C：CH1； D：CH2； E，F：CO1； 这样，定义了6个集合变量A，B，C，D，E，F。 下面可以对它们赋值： A：＝[34，17，22，8，66，22]； B：＝[10，1，8，59]； C：＝[‘H’，‘Q’，‘G’，‘U’，‘A’]； E：＝[YELLOW，GREEN，VIOLET，BLUE ] F：＝[ ] 集合变量的取值一定要和集合变量的类型一致。 （三）集合中数据的特征 1、一个集合中的数据只能是同一种数据类型。 2、集合中数放在一对方括号中，各个数据之间用逗号隔开。如： [1,5,7,4,2] , [sun,mon,tue,sat]. 3、集合中的数据允许重复出现，无论出