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

**学离散数学实验报告

建立关系矩阵实验
姓名： **** 专业： 软件工程 班级： 3 学号： 1325116025 日期： 20**10月7日

1 摘：建立关系矩阵实验目理解掌握关系矩阵表示方法序偶集合表示关系建立相应关系矩阵学会学程序设计语言编程解决关系矩阵动建立问题实验容二维数组量存储关系矩阵根输入序偶集合表示关系建立相应关系矩阵建立二维数组方法构造关系矩阵分输入两序偶集合表示关系作实验数然建立两数组间关系关系矩阵关系矩阵开始初始化0建立成功关系体现1完整矩阵
．导言
2 1) 问题描述
实验目标序偶集合表示关系建立相应关系矩阵解决关系矩阵动建立问题
2) 拟采方法
建立二维数组方法解决建立关系矩阵首先建立两数组分代表行列然建立新二维数组初始化零集合间关系应真值表二维数组中两集合关系表示1然相应建立两集合关系矩阵

二．实验程
1) 算法思想流程
1申请两字符型数组储存集合元素
2建立二维数组然初始化0
3判断关系否存存赋值1
4输入数值然输出关系矩阵
2）程序流程图













开始



P0
switch



P0

P

Arr[p]
Pp+1

P

Pp+1
Arr[p]



P0


P


Pp+1
q0



qq+1
q

arr[p][q]



i0


q0
j
j>’a’&&j<’z’



qqq+1
arr[(i’0’)1][(j’0’’0’)1]1
j>’a’&&j<’z’



p0
j>’a’||j<’z’


arr[(i’0’)1][(j’0’)1]1

pi’0’’0’
qj’0’’0’
arr[p1][q1]
arr[(i’0’’0’)1][(j’0’)1]1

pp+1
q

arr[p][q]


结 束


3) 功模块说明
面功建立两集合

建立二维数组分矩阵长宽

模块建立两集合间关系

矩阵输出

三．结果分析
1) 实验环境
Windows 7 Visual C++ 60

2) 算法设计参数说明
MN两集合关系矩阵长宽
pq普通控制循环次数变量充数组长度距离变量
temp控制循环执行


2) 实验结果


4) 结果分析讨
输入关系1a2b3c时关系矩阵arr[0][0][1][1][2][2]真值1符合教材中关系矩阵定义
5) 算法优缺点
优点控制矩阵循环
6) 实验足处改进设想
该代码输入较复杂繁琐应该优化代码

四． 实验心
数学知识计算机语言相结合

参考文献
C++程序设计教程（第二版） 钱 著


文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档