用C语言编程集合的并集的实验报告,离散数学集合运算C++或C语言实验报告.doc

离散数学集合运算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