实验3-关系运算设计(c语言编程).doc

实验3-关系运算设计(c语言编程).doc

ID:59524613

大小:318.00 KB

页数:12页

时间:2020-11-07

实验3-关系运算设计(c语言编程).doc_第1页
实验3-关系运算设计(c语言编程).doc_第2页
实验3-关系运算设计(c语言编程).doc_第3页
实验3-关系运算设计(c语言编程).doc_第4页
实验3-关系运算设计(c语言编程).doc_第5页
资源描述:

《实验3-关系运算设计(c语言编程).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、实验3关系运算设计一、实验目的熟悉笛卡儿积、关系复合运算、关系的自反闭包、对称闭包和传递闭包的概念,并编程设计求其运算。二、实验内容1.由用户输入两个集合A和B,计算A与B的笛卡尔积。提示:根据笛卡儿积的定义,只需将集合A的各个元素与集合B的各个元素进行配对即可。集合A、B可用一维数组表示,要求配对后的结果用有序对的集合的形式输出。源代码:#includeintmain(){inta[80],b[80],i,j,k,l;printf("输入a,b的元素个数:");scanf("%d%

2、d",&i,&j);printf("输入a的元素:");for(k=0;k,",a[k],b[l]);return0;}运算结果截图:2.由用户输入两个关系R和T的关系矩阵,计算关系R和T复合运算后得到的关系的关系

3、矩阵。提示:利用关系矩阵MR=(aij),MT=(bij)来存储关系R和T,那么它们的复合运算就是两个关系矩阵的布尔积,其运算类似于线性代数中矩阵的乘法,区别是用合取“∧”代替线性代数矩阵运算中的乘法,用析取“∨”代替线性代数矩阵运算中的加法。源代码:#includeintmain(){inti,j,k,l;intR[4][4]={0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0},a[4];intT[4][4]={0,1,0,0,1,0,1,0,0,0,0,1,0,0,0

4、,0},F[4][4];printf("关系R的关系矩形:");for(i=0;i<4;i++){for(j=0;j<4;j++)printf("%dt",R[i][j]);printf("");}printf("");printf("关系T的关系矩形:");for(i=0;i<4;i++){for(j=0;j<4;j++)printf("%dt",T[i][j]);printf("");}printf("");printf("关系R和关系T的复合运算得到的关系的关系矩形:

5、");for(i=0;i<4;i++){for(l=0;l<4;l++){k=0;for(j=0;j<4;j++)if(R[i][j]&&T[j][l]){a[k]=1;k++;}else{a[k]=0;k++;}if(a[0]

6、

7、a[1]

8、

9、a[2]

10、

11、a[3])F[i][l]=1;elseF[i][l]=0;}}for(i=0;i<4;i++){for(j=0;j<4;j++)printf("%dt",F[i][j]);printf("");}return0;}运算结果截图:3.由用户输入集合A

12、和集合A上的某一关系R的关系矩阵,计算关系R的自反闭包的关系矩阵。提示:假设关系R是集合A={a1,a2,…,an}上的关系,则R的自反闭包r(R)=R∪IA,其中IA表示A上的恒等关系。利用关系矩阵MR=(aij)来存储关系R,那么自反闭包r(R)的矩阵Mr=MR+MIA,这里MIA是主对角线全为1的单位矩阵,+运算为逻辑加运算,即析取∨。源代码:#includeintmain(){intn,i,j;printf("请输入集合A的元素个数:");scanf("%d",&n);intA[

13、n],R[n][n];printf("请输入集合元素:");for(i=0;i

14、ntf("关系R的自反闭包的关系矩形:");for(i=0;i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。