离散数学实验报告:建立关系矩阵实验


    **大学离散数学实验报告 建立关系矩阵实验 姓名: **** 专业: 软件工程 班级: 3 学号: 1325116025 日期: 20**.10月7日 1、 摘要:建立关系矩阵实验的目的是理解并掌握关系的矩阵表示方法、为用序偶集合表示的关系建立相应的关系矩阵。学会用所学过的程序设计语言编程,解决关系矩阵的自动建立问题。实验的内容是用二维数组或向量存储关系矩阵,根据输入的用序偶集合表示的关系,建立相应的关系矩阵。用建立二维数组的方法构造关系矩阵。分别输入两个用序偶集合表示的关系作为实验数据,然后建立两个数组之间的关系,得到一个关系矩阵。关系矩阵一开始初始化为0,建立成功的关系体现为1。最后得到一个完整的矩阵。 一.导言 2、 1) 问题的描述。 实验的目标是如何为用序偶集合表示的关系建立相应的关系矩阵,解决关系矩阵的自动建立问题。 2) 拟采用的方法 用建立二维数组的方法来解决建立关系矩阵。首先建立两个数组分别代表行和列,然后建立一个新的二维数组,将其初始化为零,集合之间的关系对应真值表,所以在这个二维数组中两个集合的关系就被表示为1,然后就相应地建立了两个集合的关系矩阵。 二.实验过程 1) 算法思想流程 1.申请两个字符型数组用来储存集合元素。 2.建立二维数组然后初始化为0. 3.判断关系是否存在,存在则赋值为1。 4输入数值然后输出关系矩阵。 2)程序流程图 开始 P=0 switch P=0 P=’a’&&j<=’z’ q=’a’&&j<=’z’ p=0 j>=’a’||j<=’z’ arr[(i-’0’)-1][(j-’0’)-1]=1 p=i-’0’-’0’; q=j-’0’-’0’; arr[p-1][q-1] arr[(i-’0’-’0’)-1][(j-’0’)-1]=1 p=p+1 q

    下载文档到电脑,查找使用更方便

    文档的实际排版效果,会与网站的显示效果略有不同!!

    需要 15 香币 [ 分享文档获得香币 ] 0 人已下载

    下载文档

    文档贡献者

    serendipity1

    贡献于2018-11-09

    下载需要 15 香币 [香币充值 ]
    亲,您也可以通过 分享原创文档 来获得香币奖励!
    下载文档