- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
.
实验3 关系运算设计
一、实验目的
熟悉笛卡儿积、关系复合运算、关系的自反闭包、对称闭包和传递闭包的概念,并编程设计求其运算。
二、实验内容
1.由用户输入两个集合A和B,计算A与B的笛卡尔积。提示:根据笛卡儿积的定义,只需将集合A的各个元素与集合B的各个元素进行配对即可。集合A、B可用一维数组表示,要求配对后的结果用有序对的集合的形式输出。
源代码:#includestdio.h
int main()
{
int a[80],b[80],i,j,k,l;
牰湩晴尨输入a,b的元素个数:\n);
scanf(%d%d,i,j);
牰湩晴尨输入a的元素:\n);
for(k=0;ki;k++)
scanf(%d,a[k]);
牰湩晴尨输入b的元素:\n);
for(k=0;kj;k++)
scanf(%d,b[k]);
.
.
printf(a,b的笛卡尔积:);
for(k=0;ki;k++)
for(l=0;lj;l++)
printf(%d,%d,,a[k],b[l]);
return 0;
}
运算结果截图:
2.由用户输入两个关系R和T的关系矩阵,计算关系R和T复合运算后得到的关系的关系矩阵。提示: 利用关系矩阵M=(a), M=(b)ijijRT来存储关系R和T,那么它们的复合运算就是两个关系矩阵的布尔积,其运算类似于线性代数中矩阵的乘法,区别是用合取“∧”代替线性代数矩阵运算中的乘法,用析取“∨”代替线性代数矩阵运算中的加.
.
法。#includestdio.h 源代码:int main()
{
int i,j,k,l;
int R[4][4]={0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0},a[4];
int T[4][4]={0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0},F[4][4];
\n); 的关系矩形:牰湩晴尨关系R
for(i=0;i4;i++)
{
for(j=0;j4;j++)
printf(%d\t,R[i][j]);
printf(\
);
}printf(\
);
\n);
的关系矩形:关系T 牰湩晴尨for(i=0;i4;i++)
{
for(j=0;j4;j++)
printf(%d\t,T[i][j]);
printf(\
);
}
printf(\
);
\n); 的复合运算得到的关系的关系矩形:R和关系T 牰湩晴尨关系for(i=0;i4;i++)
{
for(l=0;l4;l++)
{
k=0;
for(j=0;j4;j++)
if(R[i][j]T[j][l])
{
a[k]=1;
.
.
k++;
}
else
{
a[k]=0;
k++;
}
if(a[0]||a[1]||a[2]||a[3])
F[i][l]=1;
else
F[i][l]=0;
}
}
for(i=0;i4;i++)
{
for(j=0;j4;j++)
printf(%d\t,F[i][j]);
printf(\
);
}
return 0;
}
图:结运算截果.
.
3.由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关
系R的自反闭包的关系矩阵。提示:假设关系R是集合A={a, a, …, 21a}上的关系,则R的自反闭包r(R)= R∪I,其中I表示A上的恒等AnA关系。利用关系矩阵M=(a)来存储关系R,那么自反闭包r(R)的矩ijR阵M=M+M,这里M是主对角线全为1的单位矩阵,+运算为逻IIRrAA辑加运算,即析取∨。
源代码:#includestdio.h
int main()
{
int n,i,j;
牰湩晴尨请输入集合A的元素个数: );
scanf(%d,n);
int A[n],R[n][n];
牰湩晴尨 请输入集合元素:);
for(i=0;in;i++)
scanf(%d,A[i]);
牰湩晴尨输入关系R的真假值: \n);
for(i=0;in;i++)
for(j=0;jn;j++)
scanf(%d,R[i][j]
您可能关注的文档
- 规范房屋租赁合同官方.doc
- 规范房屋租赁合同标准.doc
- 视觉识别系统VI手册.doc
- 视频制作合同精简版.doc
- 视觉的生理机制.ppt
- 角的比较-北师大版.ppt
- 角边角_华东师大版.ppt
- 解决肺癌基因检测后不能靶向治疗问题.doc
- 解决装修过程中业主心中的9个痛点.doc
- 解决问题七步法培训经典.ppt
- 文明礼貌之花演讲稿(31篇).docx
- 2024年部编版初中八年级上册英语各单元复习资料汇总.docx
- 2024年北师大版八年级上册全册数学单元测试题(含答案).doc
- 2024年安全生产知识竞赛必考题库及答案(共500题).docx
- 2024年部编版七年级语文上册全程电子课本.docx
- 2024年安全生产知识竞赛必考题库及答案(共460题).docx
- 2024年安全生产知识竞赛必考题库及答案(共530题).docx
- 2024年保安员考试复习题库及答案(共1500题).doc
- 2024年安全生产知识竞赛精品题库及答案(共250题).docx
- 2024年安全生产知识竞赛必考题库及答案(共520题).docx
文档评论(0)