集合的运算实验报告

《集合的运算实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划集合的运算实验报告　　XX学院实验报告　　大连民族学院　　计算机科学与工程学院实验报告实验题目：集合的运算课程名称：离散数学实验类型：□演示性□验证性□操作性□设计性□综合性专业：网络工程班级：网络111班　　学生姓名：张山学号：XX　　实验日期：XX年12月22日实验地点：I区实验机房实验学时：8小时实验成绩：　　指导教师签字：年月日老师评语：　　实验题目：集合的运算　　实验原理：　　1、实

2、验内容与要求：　　实验内容：本实验求两个集合间的运算，给定两个集合A、B，求集合A与集合B之间的交集、并集、差集、对称差集和笛卡尔乘积。　　实验要求：对于给定的集合A、B。用C++/C语言设计一个程序，该程序能够完成两个集合间的各种运算，可根据需要选择输出某种运算结果，也可一次输出所有运算结果。　　2、实验算法：　　实验算法分为如下几步：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新

3、项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　、设计整体框架　　该程序采取操作、打印分离的思想。即先设计函数求解各部分运算并将相应结果传入数组中，然后根据需要打印运算结果。　　、建立一个集合类　　类体包括的数组a、b、c、d、e、f、g分别存储集合A、B以及所求各种运算的集合。接口包括构造函数，菜单显示函数，求解操作函数，打印各种运算结果等函数。　　、设计类体中的接口　　构造函数：对对象进行初始化，建立集合A与集合B。　　菜单显示函数：设计提示选项，给使用者操作提示。　　操作

4、函数：该函数是程序的主题部分，完成对集合的所有运算的求解过程，并将结果弹入对应数组中，用于打印。　　具体操作如下：　　1*求交集：根据集合中交集的定义，将数组a、b中元素挨个比较，把共同元素选出来，并存入数组c中，即求得集合A、B的交集。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　2*求并集：根据集合中并集的

5、定义，先将数组a中元素依次存入数组g中，存储集合A中某元素前，先将其与已存入g中的元素依次比较，若相同则存入下一个元素，否则直接存入g中，直到所有A中元素存储完毕。接着把b中元素依次存入数组g中，存储前将b中每个元素依次与已存入数组g中的集合A的元素比较，若数组g中没有与该元素相同的元素，则将该元素存入g中，否则进行下一次比较，直到所有b中元素比较并存储完毕，即求得A与B的并集。　　3*求差集：根据集合中差集的定义知，差集分为两部分，A对B的差集和B对A的差集。设计求解A对B的差集，将集合A中元素依次与

6、B中元素比较，若B中无元素与该元素相同，则将其存入数组d中，否则进行下一轮比较，直到A中所有元素比较完毕，即求得A对B的差集。求解B对A的差集方法与求解A对B的差集类似，这里不再重复。　　4*求对称差：根据集合中对称差集的定义，将3*中所求两部分差集求并集并存入数组f中即可。操作过程与求并集相似，这里不再重复。　　5*求笛卡尔乘积：根据集合中笛卡尔乘积集的定义，分为A*B和B*A。先设计A*B是我算法，将a中元素循环依次与b中元素配对即可。求B*A与求A*B类似，这里不再重复。　　实验步骤：　　一、分析

7、实验　　阅读实验指导书和离散数学课本，充分理解整个实验的实验内容及要求，以便对实验进行科学的设计。然后对整个实验进行“解剖”，即把整个实验系统地分成若干　　部分，分别针对各个部分进行分析，最后预测程序设计过程中可能遇到的问题及解决方案。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　二、实验设计　　基于第一步的实

8、验分析制定实验设计的整体方案，然在计算机上设计整体框架，接着依据最初得到的方案有序的设计该程序的各个分支。最后将分支分别填入主体框架的相应位置，检查设计是否有书写错误。没有则进行调试，有则修改。重复上述过程，直到没有书写错误。　　三、调试程序　　对第二步设计的程序进行编译链接，对多组具有代表性的数据进行测试，检查程序是否有逻辑错误和程序漏洞。若无，则进行下一步程序优化，否则，续修改调试，直至没有逻辑错误和漏洞。　　四、优化程序　　在前面设计