离散数学(集合运算)实验报告.docVIP

大连民族学院 计算机科学与工程学院实验报告 实验题目： 集合的运算 课程名称： 离散数学 实验类型：□演示性 □验证性 □操作性 □设计性 □综合性 专业： 网络工程 班级：网络111班 学生姓名：张山 学号：2011083123 实验日期：2013年12月22日 实验地点：I区实验机房 实验学时：8小时 实验成绩： 指导教师签字： 年 月 日 老师评语： 实验题目：集合的运算 实验原理： 1、实验内容与要求： 实验内容：本实验求两个集合间的运算，给定两个集合A、B，求集合A与集合B之间的交集、并集、差集、对称差集和笛卡尔乘积。 实验要求：对于给定的集合A、B。用C++/C语言设计一个程序（本实验采用C++），该程序能够完成两个集合间的各种运算，可根据需要选择输出某种运算结果，也可一次输出所有运算结果。 2、实验算法： 实验算法分为如下几步： （1）（2） 运行结果： 六、对实验进行归纳、总结，撰写实验报告。 实验记录： 一、集合初始化数据输入： 1、第一行输入m 2、第二行输入m个整数 3、第三行输入n 4、第四行输入n个整数 输入数据的含义： 1、m：集合A的元素个数 2、n：集合B的元素个数 3、m个整数：集合A中的元素 4、n个整数：集合B中的元素 二、求解输入： 使用者可以根据提示输入I、U、C、D、K、A、P、E。 其含义如下： 1、I：输出交集 2、U：输出并集 3、C：输出差集 4、D：输出对称差 5、K：输出笛卡尔乘积 6、A：输出所有集合运算结果 7、P：打印集合A和集合B 8、E：退出系统 一、实验过程中遇到的问题及其解决过程 实验过程遇到的问题很多，主要有一下问题。 首先是实验的分析，最初没有对实验原理理解透彻，在求差集的时候没考虑到A、B间相互求差集；于是在原有的基础上对程序添加缺少的部分。 其次是对整个程序的框架设计，最初设计是顺序求解并输出集合A、B的交、并、差、对称差及笛卡尔乘积。但这种设计太低级，不能根据使用者的意愿求解集合的运算；于是对原来的程序上“大动干戈”，把它的整体结构做调整，将原来混合不清、顺序死板的设计改成操作、打印分离的“动态”结构。 第三是对数据的处理不够完善，比如在最初设计的程序中，当集合中含有相同元素时，程序不能完善处理，结果中会有重复元素。于是在程序中添加一个删除相同元素的操作。 最后便是功能的完善问题了，相比最终程序，缺乏一些人性化的功能。于是在相应位置添加功能，使程序完善。 二、实验结束时的程序清单及运行结果 结果还是比较完善的，试运行数据如下： 输入：5 1 1 2 3 4 5 1 1 a b 5 A 输出： 两个集合的交集是： 1 两个集合的并集是： 1 2 3 4 5 a b c 两个集合的差集A-B是： 2 3 4 两个集合的差集B-A是： a b 5 两个集合的对称差集是： 2 3 4 5 a b 两个集合的笛卡尔乘积是： A*B: 1,1 1,1 1,a 1,b 1,5 1,1 1,1 1,a 1,b 1,5 2,1 2,1 2,a 2,b 2,5 3,1 3,1 3,a 3,b 3,5 4,1 4,1 4,a 4,b 4,5 B*A: 1,1 1,1 1,2 1,3 1,4 1,1 1,1 1,2 1,3 1,4 a,1 a,1 a,2 a,3 a,4 b,1 b,1 b,2 b,3 b,4 5,1 5,1 5,2 5,3 5,4 实验总结 我选择的实验题目很简单，因此试验用时多，但通过实验的规划、各部分设计、以及整体的测试优化，不仅提高了我的程序设计水平，还让我对离散数学有了全新的认识，可谓是一举多得。之前我一直以为数学就是在书本上写写算算，玩弄数字游戏，压根儿没想过离散数学也能在程序设计上大显身手。 这次试验让我再次体会到了设计算法的重要性和对细节的把握，而算法，就是对数据的处理。那么就要求对所涉及的数学知识牢牢掌握，不能似是而非，不然设计的算法是残缺的。甚至漏洞百出，因而放弃之前的算法推倒重来。 本学期已学过数据结构，可谓程序设计的法宝，运用的好可以得到简便高效的方案，一直是我写代码的不二法宝。现在我才发现离散数学对计算机程序设计也非常重要。它不仅介绍了数据结构里面的一些内容，还涉及数字逻辑等方面的的知识，掌握好离散数学我们就能快速地想出高效的解决方案。 终于理解入学时学长（姐）们说的“数据结构、离散数