【实验目的】掌握用计算机求集合的交、并、差和补运算的方法。
【实验内容】编程实现集合的交、并、差和补运算。
【实验原理和方法】
（1）用数组A，B，C，E表示集合。输入数组A，B，E（全集），输入数据时要求检查数据是否重复（集合中的数据要求不重复），要求集合A，B是集合E的子集。
以下每一个运算都要求先将集合C置成空集。
（2）二个集合的交运算：把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C中，数组C便是集合A和集合B的交。
（3）二个集合的并运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把不相同的元素添加到数组C中，数组C便是集合A和集合B的并。
（4）二个集合的差运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把相同的元素从数组C中删除，数组C便是集合A和集合B的差A-B。
（5）集合的补运算：将数组E中的元素逐一与数组A中的元素进行比较，把不相同的元素保存到数组C中，数组C便是集合A关于集合E的补集。
求补集是一种种特殊的集合差运算。
2022-01-06 20:02:28
51KB
【实验目的】掌握二元关系在计算机上的表示方法，并掌握如果判定关系的性质。
【实验内容】 编程判断一个二元关系是否为等价关系，如果是，求其商集。
等价关系：集合A上的二元关系R同时具有自反性、对称性和传递性，则称R是A上的等价关系。
【实验原理和方法】
（1）A上的二元关系用一个n×n关系矩阵R= 表示，定义一个n×n数组r[n][n]表示n×n矩阵关系。
（2）若R对角线上的元素都是1，则R具有自反性。
（3）若R是对称矩阵，则R具有对称性。对称矩阵的判断方法是：
。
（4）关系的传递性判断方法：对任意i，j，k，若 。
（5）求商集的方法：商集是由等价类组成的集合。已知R是等价关系，下面的算法是把等价类分行打印出来。
2022-01-06 20:02:27
46KB