离散数学实验报告
专业班级: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;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