集合的运算和笛卡尔乘积

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

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

3、通过编译，并能够实现求两个给定集合的差集。3、 实验步骤： 1.笛卡尔乘积的实验步骤及注意事项：（1） 将集合A的元素个数送入N。（2） 将集合B的元素个数送入M。（3） 1i。（4） 若iN,则结束。（5） 1j。（6） 若jM，则转（9）。（7） C。（8） j+1j，转（6）。（9） i+1i，转（4）。2.集合的并集的实验步骤及注意事项：（1） 集合B的元素个数送M，集合A的元素个数送N。（2） AC。（3） 1i。（4） 若i M,则结束。（5） 否则，对于j=1，2，.，n，判断：bi=aj，若相等，则转（7）。（6） 否则，biC。（7） i+1i，转（4）。3. 集合的交集的实

4、验步骤及注意事项：（1） 将集合A的元素送N。（2） 1i（3） 若iN,则结束。（4） 否则，将ai与集合B中的每个元素进行比较，若ai与集合B中所有元素均不相同，则转（6）。（5） 否则，aiC。（6） i+1i，转（3）。4. 集合的差集的实验步骤及注意事项：（1） 将集合A的元素个数送N。（2） 1i。（3） iN，则结束。（4） 否则，将ai与集合B中的每个元素相比较，若ai 与集合B中的某个元素相同，则转（6）（5） 否则，aiCi+1i，转（3）。四、实验操作：1.实验中用到的变量：A30：用来放集合A和集合BB20：用来放集合A和集合B的交集q30：用来记录集合A最初的输入数据

5、Count，count1,count2：用来控制“，”的输出2.程序源代码：#includeusing namespace std;int main()char p30,A20,q30;int c,d,y,h,count=0,count1=0,count2=0;cout输入集合A的个数:c;coutendl;cout输入集合A的元素:endl;for(int i=0;ipi;qi=pi;coutendl;cout输入集合B的个数:d;coutendl;cout输入集合B的元素:endl;for(int k=c;kpk;qk=pk;coutendl;for(y=0,h=0;yc+d;y+)for

6、(int m=y+1;mc+d;m+)if(py!=-1)if(py=pm)Ah=py;pm=-1;h+;break; cout集合A和B的笛卡尔乘积:endlendl;coutAB=;cout;for(int r=0;rc;r+)for(int t=c;tc+d;t+)cout;coutqr,qt;cout;count2+;if(count2c*d)cout,;cout;coutendlendl;cout集合A和B的并集:endlendl;coutAB=;cout;for(int j=0;jc+d;j+)if(pj!=-1)coutpj;count+;if(countc+d-h)cout,;

7、cout;coutendlendl;cout集合A和B的交集:endlendl;cout0)cout;for(int l=0;lh;l+)coutl)cout,;for(int n=0;nc;n+)if(qn=Al)qn=-1;cout;coutendl;elsecoutendl;coutendl;cout集合A和B的差集为:endlendl;coutA-B=;if(c!=h)cout;for(int g=0;gc;g+)if(qg!=-1)coutqg;count1+;if(count1c-h)cout,;cout;coutendl;elsecoutendl;coutendl;return 0;五、实验结果记录：数据的输入样例：数据的输出样例：1. 当两个集合的交集为空时：2. 当两个集合的差集为空时：6、 实验总结 通过编写程序更进一步了解了集合的几个性质，相比看书练习记忆更深刻理解更透彻。在编写程序过程中添加了自己喜欢的元素增添了编程乐趣，从而编程能力也得到一定的锻炼