集合的运算和笛卡尔乘积.pdf

《集合的运算和笛卡尔乘积.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大连民族学院计算机科学与工程学院实验报告实验题目：集合的运算和笛卡尔乘积课程名称：离散数学实验类型：□演示性□验证性□设计性□操作性□综合性专业：网络工程班级：112班学生姓名：学号：2011083207实验日期：2012年12月12日实验地点：五机房实验学时：10学时实验成绩：指导教师签字：年月日1一、实验题目:集合的运算和笛卡尔乘积二、实验原理:1.集合的笛卡尔乘积：i.实验内容：已知所给集合A和B，求A与B的笛卡儿乘积C（C=A×B）。ii.实验要求：复习笛卡儿乘积的定义，实验由一人一组完成。所编程序能够通过编译，并能

2、够实现求两个给定集合的笛卡儿乘积。2.集合的并集的实验原理：i.实验内容：已知所给集合A和B，求A与B的并集C（C=A∪B）。ii.实验要求：复习集合运算中并集的定义，实验由一人一组完成。所编程序能够通过编译，并能够实现求两个给定集合的并集。3.集合的交集的实验原理：i.实验内容：已知所给集合A和B，求A与B的交集C（C=A∩B）ii.实验要求：复习集合运算中交集的定义，实验由一人一组完成。所编程序能够通过编译，并能够实现求两个给定集合的交集。4.集合的差集的实验原理：i.实验内容：已知所给集合A和B，求A与B的差集C（C=

3、A-B）。ii.实验要求：复习集合运算中差集的定义，实验由一人一组完成。所编程序能够通过编译，并能够实现求两个给定集合的差集。三、实验步骤：21.笛卡尔乘积的实验步骤及注意事项：（1）将集合A的元素个数送入N。（2）将集合B的元素个数送入M。（3）1i。（4）若i>N,则结束。（5）1j。（6）若j>M，则转（9）。（7）C。（8）j+1j，转（6）。（9）i+1i，转（4）。2.集合的并集的实验步骤及注意事项：（1）集合B的元素个数送M，集合A的元素个数送N。（2）AC。（3）1i。（4）若i>

4、M,则结束。（5）否则，对于j=1，2，…….，n，判断：bi=aj，若相等，则转（7）。（6）否则，biC。（7）i+1i，转（4）。3.集合的交集的实验步骤及注意事项：（1）将集合A的元素送N。（2）1i（3）若i>N,则结束。（4）否则，将ai与集合B中的每个元素进行比较，若ai与集合B中所有元素均不相同，则转（6）。（5）否则，aiC。（6）i+1i，转（3）。4.集合的差集的实验步骤及注意事项：（1）将集合A的元素个数送N。（2）1i。（3）i>N，则结束。（4）否则，将ai与集合B中的每个元素相比较，

5、若ai与集合B中的某个3元素相同，则转（6）（5）否则，aiCi+1i，转（3）。四、实验操作：1.实验中用到的变量：A[30]：用来放集合A和集合BB[20]：用来放集合A和集合B的交集q[30]：用来记录集合A最初的输入数据Count，count1,count2：用来控制“，”的输出2.程序源代码：#includeusingnamespacestd;intmain(){charp[30],A[20],q[30];intc,d,y,h,count=0,count1=0,count2=0;cout<<

6、"输入集合A的个数:"<>c;cout<>p[i];q[i]=p[i];}cout<>d;cout<>p[k];q[k]=p[k];}cout<

7、+1;m";count2++;if(count2

8、ndl<