离散数学集合运算C++或C语言实验报告.pdfVIP

精品文档 离散数学实验报告 专业班级： 12 级计算机本部一班 姓名：鲍佳珍 学号： 201212201401016 实验成绩： 1．【实验题目】 命题逻辑实验四 2．【实验目的】 掌握用计算机求集合的交、并、差和补运算的方法。 3．【实验内容】 编程实现集合的交、并、差和补运算。 4、【实验要求】 C 或 C＋＋语言编程实现 5. 【算法描述】 （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;im;i++) for(j=0;jn;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;im;i++) c[i]=a[i]; for(i=0;in;i++) { 精品文档 精品文档 for(j=0;jm;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;jm;j++) { for (i=0;in;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;iM;i++) { f