离散数学集合运算C或C语言实验报告
离散数学实验报告1.【实验2.【实验目的3.【实验内容实验1)用数组A,B,C,E表示集合。假定A={1,3,4,5,6,7,9,10},
B={2,,3,4,7,8,10}, E={1,2,3,4,5,6,7,8,9,10},
输入数组A,B,E(全集),输入数据时要求检查数据是否重复(集合中的数据要求不重复),要求集合A,B是集合E的子集。
以下每一个运算都要求先将集合C置成空集。
(2)二个集合的交运算:A(B={x|x(A且x(B}
把数组A中元素逐一与数组B中的元素进行比较,将相同的元素放在数组C中,数组C便是集合A和集合B的交。
C语言算法:
for(i=0;i
for(j=0;j
if(a[i]= =b[j]) c[k++]=a[i];
(3)二个集合的并运算:A(B={x|x(A或x(B}
把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组A中的元素进行比较,把不相同的元素添加到数组C中,数组C便是集合A和集合B的并。
C语言算法:
for(i=0;i
c[i]=a[i];
for(i=0;i
{
for(j=0;j
if(b[i]= =c[j]) break;
if(j= =m){ c[m+k]=b[i];k++;}
}
(4)二个集合的差运算:A-B={x|x(A且x(B}
将数组A中的元素逐一与数组B中的元素进行比较,把数组A与数组B不同的元素保存在数组C中,数组C便是集合A和集合B的差A-B。
C语言算法:
for (j=0;j
{for (i=0;i
{if (A[j]= =B[i])
{C[k]=A[j];
k++;
break;}
if (j= =n)
{C[k]=A[i];
k++;}}
(5)集合的补运算: ~A=B-A={x|x(B且x(A}
将数组E中的元素逐一与数组A中的元素进行比较,把不相同的元素保存到数组C中,数组C便是集合A关于集合E的补集。
求补集是一种特殊的集合差运算。
C语言算法:
k=0;
for (i=0;i
{for (j=0;j
{if (B[i]= =A[j])
break; }
if (j==N)
{C[k]=B[i];
k++;}
【源程序(带注释)】
#include
int main(){
int a[80],b[80],c[80],e[80];
int m,n,k,l,i,j,p,q,o;
l=1;
while(l){
printf(" ###欢迎使用集合运算软件###\n");
printf("#请输入您要输入的A数组内存放的数字的数目:");
scanf("%d",&m); //输入一个数组内需要存放的数字的数目
printf("#请输入集合A中的元素:");
scanf("%d",&a[0]);
for(i=1;i
scanf("%d",&a[i]);
for(j=0;j
if(a[i]==a[j]){
printf("#您的输入有误!集合中的元素不能相同!\n");
printf("#请重新输入:");
for(i=0;i
scanf("%d",&a[i]);
} //判断数组内是否存在重复的数字,若有,能重新输入
}
printf("#请输入您要输入的B数组内存放的数字的数目:");
scanf("%d",&n);
printf("#请输入集合B中的元素:");
scanf("%d",&b[0]);
for(i=1;i
scanf("%d",&b[i]);
for(j=0;j
if(b[i]==b[j]){
printf("#您的输入有误!集合中的元素不能相同!\n");
printf("#请重新输入:"); //重新输入集合B
for(i=0;i
scanf