离散数学(集合的运算)实验报告
集合的运算实验报告
一、实验目的1. 理解集合的概念和性质。
2. 掌握集合的基本运算，包括并集、交集、差集和补集。
3. 通过实际操作，加深对集合运算的理解和应用。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3.83. 集合运算库：Python内置的set模块三、实验内容1. 集合的定义与创建2. 集合的基本运算：并集、交集、差集和补集3. 集合运算的实际应用四、实验步骤1. 集合的定义与创建（1）定义集合：集合是由若干个元素组成的无序、互不相同的集合。
（2）创建集合：使用花括号{}或set()函数创建集合。
```python# 使用花括号创建集合set1 = {1, 2, 3, 4, 5}# 使用set()函数创建集合set2 = set([1, 2, 3, 4, 5])```2. 集合的基本运算（1）并集（union）：两个集合中所有元素的集合。
```python# 计算set1和set2的并集union_set = set1.union(set2)print(union_set) # 输出：{1, 2, 3, 4, 5}```（2）交集（intersection）：两个集合中共有的元素组成的集合。
```python# 计算set1和set2的交集intersection_set = set1.intersection(set2)print(intersection_set) # 输出：{1, 2, 3, 4, 5}```（3）差集（difference）：一个集合中存在，另一个集合中不存在的元素组成的集合。
```python# 计算set1和set2的差集difference_set = set1.difference(set2)print(difference_set) # 输出：{5}```（4）补集（symmetric_difference）：两个集合中不同时存在的元素组成的集合。
离散数学实验报告
“离散数学”实验报告目录一、实验目的 (3)二、实验内容 (3)三、实验环境 (3)四、实验原理和实现过程（算法描述） (3)1、实验原理........................................................................................................2、实验过程.......................................................................................................五、实验数据及结果分析 (13)六、源程序清单 (24)源代码 (24)七、其他收获及体会 (45)一、实验目的实验一：熟悉掌握命题逻辑中的联接词、真值表、主范式等，进一步能用它们来解决实际问题。
实验二：掌握关系的概念与性质，基本的关系运算，关系的各种闭包的求法。
理解等价类的概念，掌握等价类的求解方法。
实验三：理解图论的基本概念，图的矩阵表示，图的连通性，图的遍历，以及求图的连通支方法。
二、实验内容实验一：1. 从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。
（A）2. 求任意一个命题公式的真值表（B，并根据真值表求主范式（C））实验二：1.求有限集上给定关系的自反、对称和传递闭包。
（有两种求解方法，只做一种为A，两种都做为B）2. 求有限集上等价关系的数目。
（有两种求解方法，只做一种为A，两种都做为B）3. 求解商集，输入集合和等价关系，求相应的商集。
（C）实验三：以偶对的形式输入一个无向简单图的边，建立该图的邻接矩阵，判断图是否连通（A）。
并计算任意两个结点间的距离（B）。
对不连通的图输出其各个连通支（C）。
三、实验环境C或C＋＋语言编程环境实现。
四、实验原理和实现过程（算法描述）实验一：1.实验原理（1）合取：二元命题联结词。
离散数学实验报告(两篇)
引言：离散数学是一门基础性的数学学科，广泛应用于计算机科学、电子信息等领域。
本文是《离散数学实验报告（二）》，通过对离散数学实验的深入研究和实践，总结了相关的理论知识和应用技巧，希望能够对读者对离散数学有更加深入的理解。
概述:本实验主要涉及离散数学中的集合、关系、图论等基本概念及其应用。
通过对离散数学的实验学习，深入掌握了这些概念和应用，对于在实际问题中的应用和拓展具有重要的意义。
正文内容：一、集合相关概念及应用1.定义：集合是由元素组成的无序的整体。
介绍了集合的基本概念、集合的表示法以及集合的运算。
2.集合的应用：介绍了集合在数学、计算机科学中的应用，如数据库的查询、关系代数等。
二、关系相关概念及应用1.定义：关系是一个元素与另一个元素之间的对应关系。
介绍了关系的基本概念、关系的表示方法及其运算。
2.关系的应用：介绍了关系在图像处理、社交网络分析等领域的应用，如图像中的像素点之间的关系、社交网络中用户之间的关系等。
三、图论基础知识及应用1.定义：图是由顶点和边组成的抽象的数学模型。
介绍了图的基本概念、图的表示方法和图的运算。
2.图论的应用：介绍了图论在路由算法、电子商务等领域的应用，如路由器的路由选择、电子商务中的商品推荐等。
四、布尔代数的概念及应用1.定义：布尔代数是一种基于集合论和逻辑学的代数系统。
介绍了布尔代数的基本概念、布尔表达式及其化简方法。
2.布尔代数的应用：介绍了布尔代数在电路设计、开关控制等方面的应用，如逻辑门电路的设计、开关控制系统的建模等。
五、递归的概念及应用1.定义：递归是一种通过调用自身来解决问题的方法。
介绍了递归的基本原理、递归的应用技巧。
2.递归的应用：介绍了递归在算法设计、树的遍历等方面的应用，如快速排序算法、树结构的遍历等。
总结：通过本次离散数学的实验学习，我深入掌握了集合、关系、图论等基本概念与应用。
集合的应用在数据库查询、关系代数等方面起到了重要的作用。
关系的应用在图像处理、社交网络分析等领域有广泛的应用。
离散数学实验报告求集合的运算——并运算
【实验目的】通过编程实现求给定集合A和B的并集C（C=A∪B）的运算。
【实验内容】已知所给集合A和B，求A与B 的并集C（C=A∪B）。
【实验原理】因为并集的定义为：C={x|x∈A∨x∈B}，所以，只要将集合A与B合在一起就得到了并集C。
但是，在一个集合中，同样的元素没必要出现两次或两次以上，所以，在将集合A送入并集C后，应将集合B中与A中相同的元素删除，再将集合B送入并集C之中。
【程序代码】#include<stdio.h>int main(){int a[101],b[101],c[201]={0};int m,n;scanf("%d%d",&m,&n);for(int i=1;i<=m;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++)scanf("%d",&b[i]);for(int i=1;i<=m;i++)c[i]=a[i];int i=m+1;int k;for(int j=1;j<=n;j++){int t=1;for(k=1;k<=m;k++){if(a[k]==b[j])t=0;}if(t==1){c[i]=b[j];i++;}}for(int i=1;i<=m+n;i++){if(c[i]!=0)printf("%d ",c[i]);}}【实验结果】【实验心得】首先想到的是数组，先将数组a[],赋值给c[],然后通过两层for循环来判断b[],是否与a[]重复，如若不重复，将b[]赋值给c[]。
在开始的时候由于for循环套错位置出错，后设置一flag来判断b[]和a[]是否有重复的元素。
离散数学集合的运算实验报告
大连民族学院计算机科学与工程学院实验报告实验题目：集合的运算课程名称：离散数学实验类型：□演示性□验证性□操作性□设计性□综合性专业：网络工程班级：网络111班学生姓名：张山学号：2011083123实验日期：2013年12月22日实验地点：I区实验机房实验学时：8小时实验成绩：指导教师签字：年月日老师评语：1实验题目：集合的运算实验原理：1、实验内容与要求：实验内容：本实验求两个集合间的运算，给定两个集合A、B，求集合A与集合B之间的交集、并集、差集、对称差集和笛卡尔乘积。
实验要求：对于给定的集合A、B。
用C++/C语言设计一个程序（本实验采用C++），该程序能够完成两个集合间的各种运算，可根据需要选择输出某种运算结果，也可一次输出所有运算结果。
2、实验算法：实验算法分为如下几步：（1）、设计整体框架该程序采取操作、打印分离（求解和输出分开）的思想。
即先设计函数求解各部分运算并将相应结果传入数组（所求集合）中，然后根据需要打印运算结果。
（2）、建立一个集合类（Gather）类体包括的数组a、b、c、d、e、f、g分别存储集合A、B以及所求各种运算的集合。
接口（实现操作的函数）包括构造函数，菜单显示函数，求解操作函数，打印各种运算结果等函数。
（3）、设计类体中的接口构造函数：对对象进行初始化，建立集合A与集合B。
菜单显示函数：设计提示选项，给使用者操作提示。
操作函数：该函数是程序的主题部分，完成对集合的所有运算的求解过程，并将结果弹入（存入）对应数组（集合）中，用于打印。
具体操作如下：21*求交集：根据集合中交集的定义，将数组a、b中元素挨个比较，把共同元素选出来，并存入数组c（交集集合）中，即求得集合A、B的交集。
2*求并集：根据集合中并集的定义，先将数组a中元素依次存入数组g（并集集合）中，存储集合A中某元素前，先将其与已存入g中的元素依次比较，若相同则存入下一个元素，否则直接存入g中，直到所有A中元素存储完毕。
离散数学实验报告
离散数学实验报告一、实验目的离散数学是现代数学的一个重要分支，它在计算机科学、信息科学、人工智能等领域有着广泛的应用。
本次离散数学实验的目的在于通过实际操作和编程实现，深入理解离散数学中的基本概念、原理和算法，提高解决实际问题的能力，培养逻辑思维和创新能力。
二、实验环境本次实验使用的编程语言为 Python，开发环境为 PyCharm。
同时，还使用了一些相关的数学库和工具，如 sympy 库用于符号计算。
三、实验内容1、集合运算集合是离散数学中的基本概念之一。
在实验中，我们首先定义了两个集合 A 和 B，然后进行了并集、交集、差集等运算。
通过编程实现这些运算，加深了对集合运算定义和性质的理解。
｀｀｀pythonA ＝｛1, 2, 3, 4, 5}B ＝｛4, 5, 6, 7, 8}并集union_set ＝ Aunion(B)print(＂并集：＂， union_set)交集intersection_set ＝ Aintersection(B)print(＂交集：＂， intersection_set)差集difference_set ＝ Adifference(B)print(＂A 与 B 的差集：＂， difference_set)｀｀｀2、关系的表示与性质判断关系是离散数学中的另一个重要概念。
我们使用矩阵来表示关系，并通过编程判断关系的自反性、对称性和传递性。
｀｀｀pythonimport numpy as np定义关系矩阵relation_matrix ＝ nparray(1, 0, 1, 0, 1, 0, 1, 0, 1)判断自反性is_reflexive ＝ all(relation_matrixii ＝＝ 1 for i inrange(len(relation_matrix)））print(＂自反性：＂， is_reflexive)判断对称性is_symmetric ＝ all(relation_matrixij ＝＝ relation_matrixji for i in range(len(relation_matrix)） for j in range(len(relation_matrix)））print(＂对称性：＂， is_symmetric)判断传递性is_transitive ＝ Truefor i in range(len(relation_matrix)）：for j in range(len(relation_matrix)）：for k in range(len(relation_matrix)）：if relation_matrixij ＝＝ 1 and relation_matrixjk ＝＝ 1 and relation_matrixik ＝＝ 0:is_transitive ＝ Falsebreakprint(＂传递性：＂， is_transitive)｀｀｀3、图的遍历图是离散数学中的重要结构。
离散数学(集合地运算)实验报告材料
民族学院计算机科学与工程学院实验报告实验题目：集合的运算课程名称：离散数学实验类型：□演示性□验证性□操作性□设计性□综合性专业：网络工程班级：网络111班学生：山学号：2011083123实验日期：2013年12月22日实验地点：I区实验机房实验学时：8小时实验成绩：指导教师签字：年月日老师评语：实验题目：集合的运算实验原理：1、实验容与要求：实验容：本实验求两个集合间的运算，给定两个集合A、B，求集合A与集合B 之间的交集、并集、差集、对称差集和笛卡尔乘积。
实验要求：对于给定的集合A、B。
用C++/C语言设计一个程序（本实验采用C++），该程序能够完成两个集合间的各种运算，可根据需要选择输出某种运算结果，也可一次输出所有运算结果。
2、实验算法：实验算法分为如下几步：（1）、设计整体框架该程序采取操作、打印分离（求解和输出分开）的思想。
即先设计函数求解各部分运算并将相应结果传入数组（所求集合）中，然后根据需要打印运算结果。
（2）、建立一个集合类（Gather）类体包括的数组a、b、c、d、e、f、g分别存储集合A、B以及所求各种运算的集合。
接口（实现操作的函数）包括构造函数，菜单显示函数，求解操作函数，打印各种运算结果等函数。
（3）、设计类体中的接口构造函数：对对象进行初始化，建立集合A与集合B。
菜单显示函数：设计提示选项，给使用者操作提示。
操作函数：该函数是程序的主题部分，完成对集合的所有运算的求解过程，并将结果弹入（存入）对应数组（集合）中，用于打印。
具体操作如下：1*求交集：根据集合集的定义，将数组a、b中元素挨个比较，把共同元素选出来，并存入数组c（交集集合）中，即求得集合A、B的交集。
2*求并集：根据集合中并集的定义，先将数组a中元素依次存入数组g（并集集合）中，存储集合A中某元素前，先将其与已存入g中的元素依次比较，若相同则存入下一个元素，否则直接存入g中，直到所有A中元素存储完毕。
离散实验报告集合运算
一、实验目的1. 理解集合的基本概念和运算；2. 掌握集合的交、并、差、补等运算方法；3. 通过编程实现集合运算，提高编程能力。
二、实验原理集合是数学中的一种基本概念，用于描述一组具有某种共同属性的元素。
集合的运算主要包括交、并、差、补等。
以下是对这些运算的简要介绍：1. 交集（∩）：两个集合A和B的交集是指同时属于A和B的元素组成的集合。
2. 并集（∪）：两个集合A和B的并集是指属于A或B或同时属于A和B的元素组成的集合。
3. 差集（-）：两个集合A和B的差集是指属于A但不属于B的元素组成的集合。
4. 补集（∁A）：集合A的补集是指全集U中不属于A的元素组成的集合。
三、实验内容1. 编写程序，实现以下集合运算：（1）输入两个集合A和B，输出它们的交集C。
（2）输入两个集合A和B，输出它们的并集C。
（3）输入两个集合A和B，输出它们的差集C。
（4）输入一个集合A和全集U，输出A的补集C。
2. 编写程序，验证以下性质：（1）交换律：A∩B = B∩A，A∪B = B∪A。
（2）结合律：A∩(B∩C) = (A∩B)∩C，A∪(B∪C) = (A∪B)∪C。
（3）分配律：A∩(B∪C) = (A∩B)∪(A∩C)，A∪(B∩C) = (A∪B)∩(A∪C)。
四、实验步骤1. 定义一个函数用于输入集合，使用数组存储集合元素。
2. 定义一个函数用于计算两个集合的交集，使用嵌套循环遍历两个集合，将相同的元素添加到新集合中。
3. 定义一个函数用于计算两个集合的并集，使用嵌套循环遍历两个集合，将所有元素添加到新集合中。
4. 定义一个函数用于计算两个集合的差集，使用嵌套循环遍历两个集合，将属于A但不属于B的元素添加到新集合中。
5. 定义一个函数用于计算集合的补集，使用嵌套循环遍历全集和集合A，将不属于A的元素添加到新集合中。
6. 编写主函数，调用上述函数，输入集合，输出运算结果。
五、实验结果与分析1. 实验结果（1）输入集合A：{1, 2, 3, 4, 5}，集合B：{3, 4, 5, 6, 7}，输出交集C：{3, 4, 5}。