集合运算 离散数学·实验报告.pdfVIP

集合运算离散数学·实验报告--第1页

HUNANUNIVERSITY

离散数学

课程实验报告

题目：集合运算

学生姓名：

学生学号：

专业班级：

完成日期：

集合运算离散数学·实验报告--第1页

集合运算离散数学·实验报告--第2页

一．实验目的

1.熟悉集合的交，并，差，对称差和直积等集合运算；

2.使用c++语言工具解决集合的运算问题；

二．实验内容

编写程序实现集合的交，并，差，对称差和直积集合运算

三．实验过程

算法分析

1.集合的交：使用两个字符串数组A和B存储两个集合，依

次遍历两个数组，找到相同的元素，就输出该元素，直到

两个数组都遍历完毕为止，输出的所有的元素就是这两个

集合的交；

2.集合的并：依次遍历这两个数组，在第二个数组中，若找

到与第一个数组中的某个元素相同的元素时，在第二个数

组中删除该元素，最后输出第一个数组和第二个数组的所

有元素，得到的结果即集合的并；

3.集合的差：遍历数组A和B，在数组A中，若找到与B中某

一元素相同的元素，则在数组A中删除该元素，最后一次

输出数组A即可；

4.集合的对称差：定义一个新的字符串数组C，将A的值全部

赋给C（C==A）.。遍历数组A和B，若在A中找到与B中

某一元素相同的元素，则在A中删除该元素；遍历C与B，

若在B中找到与C中某一元素相同的元素，则删除B中的

该元素，最后依次遍历输出数组A和B即可；

5.集合的直积：从数组A的第一个元素开始，每输出A中的

一个元素的同时，对应输出B中所有的元素，中间用,连

接，直到A中所有元素都输出完毕。最后得到的序列便是A

和B的直积

集合运算离散数学·实验报告--第2页

集合运算离散数学·实验报告--第3页

流程图

开始

i=0j=0

iPointNum?

i++Y

NjPointNum?

Y

输入a[i][j]

输入b[i][j]