離散數(shù)學實驗二集合運算設計.doc

1、離散數(shù)學實驗二集合運算設計實驗 2 集合運算設計一、實驗目的熟悉并、交、差、對稱差等運算，并編程設計。二、實驗內(nèi)容在 C 語言中，有數(shù)組、結(jié)構(gòu)體、共用體、枚舉類型等用戶自定義的復合型數(shù)據(jù)類型， 但是并沒有提供集合類型數(shù)據(jù)的定義以及集合的一些基本運算的實現(xiàn)。 為簡單起見， 這里，我們并不要求編寫出專門的集合類型的數(shù)據(jù)類型及其基本運算， 只要求用數(shù)組來存放集合中的元素，并設計其并、交、差、對稱差等運算。1. 對任意集合 A,B ，求它們的并集 C=A B?？梢韵葘⒓?A 中的元素全部送入集合 C，然后將集合 B 中的元素送入集合 C 中，此時要注意與集合 A 相同的元素要跳過。2. 對任意集合

2、A,B ，求它們的交集 C=A B。將集合 A 中與集合 B 中的相同的元素送入集合 C 中。3. 對任意集合 A,B ，求它們的差集 C=A B。將集合 A 的各個元素與集合 B 的元素進行比較，如果集合 B 的所有元素與之均不相等，則將該元素送入集合 C 中。4. 對任意集合 A,B ，求它們的對稱差 C=A B。先將集合 A 的各個元素與集合 B 的元素進行比較，如果集合 B 的所有元素與之均不相等，則將該元素送入集合 C 中；然后將集合 B 的各個元素與集合 A 的元素進行比較，如果集合 A 的所有元素與之均不相等，則將該元素送入集合 C 中。源代碼：#includeint main(

3、)int A10,B10,i,j=0,k;/假設集合 A 、 B 中分別有 10 個元素printf( 請輸入集合 A 的元素： n);for(i=0;i10;i+)scanf(%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 集合中while(j10)k=0;for(i=0;i10;i+)A 集合不存在的元素if(Bj!=Ai)/B

4、集合中每個元素都與集合A 中所有元素進行比較k=k+1;if(k=10)/只有k 累加到10，才能證明Bj存在于A 集合中printf(%dt,Bj);j+;/檢查下一個元素printf(n);printf( 集合 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);j+;printf(n);/ /打印集合 B 中不存在集合A 中的元素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)