文本内容:
离散数学上机实验报告离散数学实验报告建立关系矩阵实验**大学离散数学实验报告建立关系矩阵实验姓名****专业软件工程班级3学号1325116025日期20**.10月7日
1、摘要建立关系矩阵实验的目的是理解并掌握关系的矩阵表示方法、为用序偶集合表示的关系建立相应的关系矩阵学会用所学过的程序设计语言编程,解决关系矩阵的自动建立问题实验的内容是用二维数组或向量存储关系矩阵,根据输入的用序偶集合表示的关系,建立相应的关系矩阵用建立二维数组的方法构造关系矩阵分别输入两个用序偶集合表示的关系作为实验数据,然后建立两个数组之间的关系,得到一个关系矩阵关系矩阵一开始初始化为0,建立成功的关系表达为1最后得到一个完整的矩阵一.导言
2、1问题的描述实验的目标是如何为用序偶集合表示的关系建立相应的关系矩阵,解决关系矩阵的自动建立问题2拟采用的方法用建立二维数组的方法来解决建立关系矩阵首先建立两个数组分别代表行和列,然后建立一个新的二维数组,将其初始化为零,集合之间的关系对应真值表,所以在这个二维数组中两个集合的关系就被表示为1,然后就相应地建立了两个集合的关系矩阵二.实验过程1算法思想流程
1.申请两个字符型数组用来储存集合元素
2.建立二维数组然后初始化为
0.
3.判断关系是否存在,存在那么赋值为14输入数值然后输出关系矩阵2)程序流程图开始P=0switchP=0P=’a’j=’z’q=’a’j=’z’p=0j=’a’||j=’z’arr[i-’0’-1][j-’0’-1]=1p=i-’0’-’0’;q=j-’0’-’0’;arr[p-1][q-1]arr[i-’0’-’0’-1][j-’0’-1]=1p=p+1q建立一个二维数组分别是矩阵的长宽这个模块建立两个集合之间的关系矩阵的输出三.结果分析1实验环境Windows7VisualC++
6.02算法设计的参数说明MN为两集合的大小和关系矩阵的长宽p、q为普通的控制循环次数的变量,或充当数组长度的距离变量temp控制循环的执行2实验结果4结果分析与讨论当输入关系1a、2b、3c时,关系矩阵的arr
[0]
[0]、、
[1]
[1]、
[2]
[2]的真值为1,符合教材当中的关系矩阵的定义5算法的优缺点优点是能控制矩阵的循环6实验的缺乏之处及改良设想该代码输入比拟复杂,繁琐应该优化代码四.实验心得将数学知识与计算机语言相结合主要参考文献C++程序设计教程(第二版)钱能著模板内容仅供参考 。