《离散数学实验二集合运算设计》由会员分享，可在线阅读，更多相关《离散数学实验二集合运算设计（5页珍藏版）》请在金锄头文库上搜索。
1、实验2 集合运算设计一、实验目的熟悉并、交、差、对称差等运算，并编程设计。二、实验内容在C语言中，有数组、结构体、共用体、枚举类型等用户自定义的复合型数据类型，但是并没有提供集合类型数据的定义以及集合的一些基本运算的实现。为简单起见，这里，我们并不要求编写出专门的集合类型的数据类型及其基本运算，只要求用数组来存放集合中的元素，并设计其并、交、差、对称差等运算。1. 对任意集合A,B，求它们的并集C=AB。可以先将集合A中的元素全部送入集合C，然后将集合B中的元素送入集合C中，此时要注意与集合A相同的元素要跳过。2. 对任意集合A,B，求它们的交集C=AB。将集合A中与集合B中的相同的元素送入集
2、合C中。3. 对任意集合A,B，求它们的差集C=AB。将集合A的各个元素与集合B的元素进行比较，如果集合B的所有元素与之均不相等，则将该元素送入集合C中。4. 对任意集合A,B，求它们的对称差C=AB。先将集合A的各个元素与集合B的元素进行比较，如果集合B的所有元素与之均不相等，则将该元素送入集合C中；然后将集合B的各个元素与集合A的元素进行比较，如果集合A的所有元素与之均不相等，则将该元素送入集合C中。源代码：#includeint main()int A10,B10,i,j=0,k; /假设集合A、B中分别有10个元素printf(请输入集合A的元素：n);for(i=0;i10;i+)s
3、canf(%d,&Ai);printf(请输入集合B的元素：n);for(i=0;i10;i+)scanf(%d,&Bi);printf(集合A和集合B的并集为:);for(i=0;i10;i+)printf(%dt,Ai); /先打印集合A中的元素（集合A中所有元素都存在该并集中） /开始查找B集合中A集合不存在的元素while(j10)k=0;for(i=0;i10;i+)if(Bj!=Ai) /B集合中每个元素都与集合A中所有元素进行比较k=k+1;if(k=10) /只有k累加到10，才能证明Bj存在于A集合中printf(%dt,Bj);j+; /检查下一个元素printf(n);p
4、rintf(集合A和集合B的交集C为：); for(i=0;i10;i+) for(j=0;j10;j+) if(Bj=Ai) printf(%dt,Aj); break; /中断，无须查找了，缩短程序时间复杂度 printf(n);printf(集合A和集合B的差集C为：);j=0;while(j10)k=0;for(i=0;i10;i+)if(Bj!=Ai)k=k+1;if(k=10)printf(%dt,Bj); / /打印集合B中不存在集合A中的元素j+;printf(n);printf(集合A和集合B的对称差C为：);j=0;while(j10)k=0;for(i=0;i10;i+)if(Bj!=Ai)k=k+1;if(k=10)printf(%dt,Bj); / /打印集合B中不存在集合A中的元素j+;j=0;while(j10)k=0;for(i=0;i10;i+)if(Aj!=Bi)k=k+1;if(k=10)printf(%dt,Aj); / /打印集合A中不存在集合B中的元素j+;printf(n);return 0; 运算结果截图：3、 实验小结（本次实验的心得体会，字数不限）矮化砧嫁接的苹果树树冠体积小于乔化砧嫁接的苹果树树冠体积，矮化砧苹果树单株产量低于乔化砧苹果树，所以，栽植矮化苹果树必须根据不同的矮化砧木和不同类型的短枝型品种适当加大栽培密度
