離散數(shù)學(xué)集合運(yùn)算C++或C語(yǔ)言實(shí)驗(yàn)報(bào)告

1、離散數(shù)學(xué)實(shí)驗(yàn)報(bào)告專業(yè)班級(jí)：12級(jí)計(jì)算機(jī)本部一班 姓名：鮑佳珍 學(xué)號(hào)： 201212201401016 實(shí)驗(yàn)成績(jī)：1【實(shí)驗(yàn)題目】命題邏輯實(shí)驗(yàn)四2【實(shí)驗(yàn)?zāi)康摹?掌握用計(jì)算機(jī)求集合的交、并、差和補(bǔ)運(yùn)算的方法。3【實(shí)驗(yàn)內(nèi)容】編程實(shí)現(xiàn)集合的交、并、差和補(bǔ)運(yùn)算。4、【實(shí)驗(yàn)要求】c或c語(yǔ)言編程實(shí)現(xiàn)5. 【算法描述】（1）用數(shù)組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,輸入數(shù)組a，b，e（全集），輸入數(shù)據(jù)時(shí)要求檢查數(shù)據(jù)是否重復(fù)（集合中的數(shù)據(jù)要求不重復(fù)），要求集合a，b是集合e的子集。以下每一個(gè)運(yùn)算都要求先將

2、集合c置成空集。（2）二個(gè)集合的交運(yùn)算：ab=x|xa且xb把數(shù)組a中元素逐一與數(shù)組b中的元素進(jìn)行比較，將相同的元素放在數(shù)組c中，數(shù)組c便是集合a和集合b的交。c語(yǔ)言算法：for(i=0;im;i+)for(j=0;jn;j+)if(ai= =bj) ck+=ai;（3）二個(gè)集合的并運(yùn)算：ab=x|xa或xb把數(shù)組a中各個(gè)元素先保存在數(shù)組c中。將數(shù)組b中的元素逐一與數(shù)組a中的元素進(jìn)行比較，把不相同的元素添加到數(shù)組c中，數(shù)組c便是集合a和集合b的并。c語(yǔ)言算法：for(i=0;im;i+)ci=ai;for(i=0;in;i+)for(j=0;jm;j+)if(bi= =cj) break;if

3、(j= =m) cm+k=bi;k+;（4）二個(gè)集合的差運(yùn)算：a-b=x|xa且xb將數(shù)組a中的元素逐一與數(shù)組b中的元素進(jìn)行比較，把數(shù)組a與數(shù)組b不同的元素保存在數(shù)組c中，數(shù)組c便是集合a和集合b的差a-b。c語(yǔ)言算法：for (j=0;jm;j+)for (i=0;in;i+)if (aj= =bi)ck=aj;k+;break;if (j= =n) ck=ai; k+;（5）集合的補(bǔ)運(yùn)算： a=b-a=x|xb且xa將數(shù)組e中的元素逐一與數(shù)組a中的元素進(jìn)行比較，把不相同的元素保存到數(shù)組c中，數(shù)組c便是集合a關(guān)于集合e的補(bǔ)集。求補(bǔ)集是一種特殊的集合差運(yùn)算。c語(yǔ)言算法：k=0;for (i=0

4、;im;i+)for (j=0;jn;j+)if (bi= =aj)break; if (j=n)ck=bi; k+;6. 【源程序（帶注釋）】#includeint main()int a80,b80,c80,e80;int m,n,k,l,i,j,p,q,o;l=1;while(l)printf( #歡迎使用集合運(yùn)算軟件#n);printf(#請(qǐng)輸入您要輸入的a數(shù)組內(nèi)存放的數(shù)字的數(shù)目：);scanf(%d,&m); /輸入一個(gè)數(shù)組內(nèi)需要存放的數(shù)字的數(shù)目printf(#請(qǐng)輸入集合a中的元素：);scanf(%d,&a0);for(i=1;im;i+)scanf(%d,&ai);for(j=0

5、;ji;j+)if(ai=aj)printf(#您的輸入有誤！集合中的元素不能相同！n);printf(#請(qǐng)重新輸入：); for(i=0;im;i+)scanf(%d,&ai); /判斷數(shù)組內(nèi)是否存在重復(fù)的數(shù)字，若有，能重新輸入printf(#請(qǐng)輸入您要輸入的b數(shù)組內(nèi)存放的數(shù)字的數(shù)目：);scanf(%d,&n);printf(#請(qǐng)輸入集合b中的元素：);scanf(%d,&b0);for(i=1;in;i+)scanf(%d,&bi);for(j=0;ji;j+)if(bi=bj)printf(#您的輸入有誤！集合中的元素不能相同！n);printf(#請(qǐng)重新輸入：); /重新輸入集合bf

6、or(i=0;in;i+)scanf(%d,&bi);printf(#請(qǐng)輸入您要輸入的e數(shù)組內(nèi)存放的數(shù)字的數(shù)目：); /輸入b集合的元素?cái)?shù)scanf(%d,&o);printf(#請(qǐng)輸入集合e中的元素：);scanf(%d,&e0);for(i=1;io;i+)scanf(%d,&ei);for(j=0;ji;j+)if(ei=ej)printf(#您的輸入有誤！集合中的元素不能相同！n);printf(#請(qǐng)重新輸入：); /重新輸入集合efor(i=0;io;i+)scanf(%d,&ei);k=0;for(i=0;im;i+)for(j=0;jn;j+)if(ai=bj)ck+=ai;p=

7、k;printf(#a數(shù)組與b數(shù)組的交集為);for(k=0;kp;k+)printf(%d ,ck);printf(n); /交集的代碼k=0;for(q=0;qp;q+)cq=0; /將c數(shù)組置空f(shuō)or(i=0;im;i+)ck=ai;k+; for(i=0;in;i+)for(j=0;jk;j+)if(bi=cj) break;if(j=k-1)ck=bi;k+; /并集的代碼p=k; /確定c數(shù)組當(dāng)前的數(shù)目，便于下一次置空printf(#a數(shù)組與b數(shù)組的并集為);for(k=0;kp;k+)printf(%d ,ck);printf(n);k=0;for(q=0;qp;q+)cq=0;

8、for(j=0;jm;j+)for (i=0;in;i+)if (aj=bi)break;if(j=n-1) ck=ai;k+; /差運(yùn)算的代碼p=k;printf(#a數(shù)組與b數(shù)組的差運(yùn)算集為);for(k=0;kp;k+)printf(%d ,ck);printf(n);k=0;for(q=0;qp;q+)cq=0;for (i=0;io;i+)for (j=0;jm;j+)if (ei=aj)break; if (j=m-1)ck=ei;k+; /補(bǔ)運(yùn)算的代碼p=k;printf(#a數(shù)組與b數(shù)組的補(bǔ)運(yùn)算集為);for(k=0;kp;k+)printf(%d ,ck);printf(nn);printf(#您是否還想繼續(xù)計(jì)算。是請(qǐng)輸入