离散数学上机实验报告

1、离散数学实验报告姓名：学号：专业：实验一、真值运算一、实验内容从键盘输入两个命题P和Q的真值，求它们的合取、析取、条件和双条件的真值，并输出。二、实验步骤编写程序，将P,Q以不同真值带入，观察程序运行结果，调式程序。三、实验代码#includeint main()int p,q;char t;while(t)printf(是否运算程序(y/n):n);scanf(%c,&t);if(y=t)printf(输入p,q的真值(0或1):);scanf(%d%d,&p,&q);if(p!=1)&(p!=0)printf(请重新输入p值);scanf(%d,&q);if(q!=1)&(q!=0)pri

2、ntf(请重新输入q值);scanf(%d,&q);if(q=0&p=0)printf(p=1n);printf(q=1n);printf(pq=0n);printf(pq=0n);printf(pq=1n);printf(pq=1n);else if(p=0&q=1)printf(p=1n);printf(q=0n);printf(pq=0n);printf(pq=1n);printf(pq=1n);printf(pq=0n);else if(p=1&q=0)printf(p=0n);printf(q=1n);printf(pq=0n);printf(pq=1n);printf(pq=0n)

3、;printf(pq=0n);else if(p=1&q=1)printf(p=0n);printf(q=0n);printf(pq=1n);printf(pq=1n);printf(pq=1n);printf(pq=1n);continue;if(n=t)break;return 0;四、实验体会求真值运算中，应注意各种连接词的试用方法，以及其在不同情况下的真值。实验二、关系的复合一、实验内容从键盘输入两个关系，求它们的复合关系，并输出。二、实验步骤编写程序，从键盘输入几种不同的二元关系，如果是关系矩阵，则关系矩阵应能够相乘，然后观察它们的复合结果，调试程序。三、实验代码#includein

4、t main()int k,m,n,i,j,sum=0,a1010,b1010,c1010;printf(输入X集合中元素个数：);scanf(%d,&k);printf(输入X中二元关系R的关系矩阵:n);for(i=0;ik;i+)for(j=0;jk;j+)scanf(%d,&aij);printf(输入X中二元关系S的关系矩阵:n);for(m=0;mk;m+)for(n=0;nk;n+)scanf(%d,&bmn); printf(输出X中二元关系R的关系矩阵:n);for(i=0;ik;i+)for(j=0;jk;j+)printf(%d ,aij);if(j=k-1) print

5、f(n);printf(输出X中二元关系S的关系矩阵:n);for(m=0;mk;m+)for(n=0;nk;n+)printf(%d ,bmn);if(n=k-1) printf(n);for(i=0;ik;i+)for(n=0;nk;n+)for(j=0,m=0;jk,m1)sum=1;cin=sum;sum=0;printf(输出RS的关系矩阵:n);for(i=0;ik;i+)for(j=0;jk;j+)printf(%d ,cij);if(j=k-1) printf(n);四、实验体会在求关系的复合中，先求出其关系矩阵，关系矩阵的运算和普通矩阵的运算一样，但是值得注意的是，关系矩阵中

6、只有0和1，所以当大于1时，应该返回1，其余不变。实验三、用沃尔算法求传递闭包一、实验内容从键盘输入二元关系用沃尔算法求出它的传递闭包，并输出。二、实验步骤熟悉沃尔算法，然后将其用程序编写出来，任意输入二元关系，观察程序运行结果，用另一种算法算出结果，与其比较，调试程序。三、实验代码#includeint main()int n,i,j,k,a1010;printf(输入一个X集合中的元素：);scanf(%d,&n);printf(输入一个关系矩阵:n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);for(j=0;jn;j+)for(i=0;in;i

7、+)if(aij=1)for(k=0;k1)aik=1;printf(输出传递闭包:n);for(i=0;in;i+)for(j=0;jn;j+) printf(%d ,aij); if(j=n-1) printf(n);return 0;四、实验体会熟悉并使用沃尔算法，关系矩阵中只有0和1，所以用沃尔算法求得的数若大于1，应该返回1，其余不变。实验四、三种闭包运算一、实验内容从键盘输入一个二元关系，求它的自反闭包，对称闭包，传递闭包，并输出。二、实验步骤编写程序，从键盘输入一个二元关系，当求传递闭包时，试与沃尔算法的传递闭包做比较，观察程序运行结果，调试程序。三、实验代码#include v

8、oid output(int s100); void zifan(int s2100); void duichen(int s2100); void chuandi1(int s2100); void aa(); int s100100,z; int d,n ,i,j; int main()char ch;aa();printf(是否开始新的运算?(Y/N)n); do ch=getchar();while(ch!=N&ch!=Y);if(ch=Y) aa(); return 0; void aa() char c;printf(请输入矩阵的行数(必须小于10)n ); scanf(%d,&n

9、); printf(请输入矩阵的列数(必须小于10)n ); scanf(%d,&d); printf(请输入关系矩阵n); for(i=0;in;i+) printf(n); printf(请输入矩阵的第%d行元素,i+1); for(j=0;jd;j+) scanf(%d,&sij); doprintf(输入对应序号选择算法n1:自反闭包n2:传递闭包n3:对称闭包n); scanf(%d,&z); switch(z) case 1:zifan(s); break; case 2:chuandi1(s);break; case 3:duichen(s); break; printf(您选择

10、继续吗(Y/N)?n); do c=getchar();while(c!=N&c!=Y); while(c=Y); void output(int s100) printf(所求关系矩阵为:n); for(i=0;in;i+) for(j=0;jd;j+) printf(%3d,sij); printf(n); void zifan(int s2100) for(i=0;in;i+) s2ii=1; output(s2); void duichen(int s2100) int s1100100; for(i=0;in;i+) for(j=0;jd;j+) s1ji=s2ij; for(i=0

11、;in;i+) for(j=0;j1) s2ij=1; output(s2); void chuandi1(int s2100) int m100100,a100100,k,h; int t100100; for(i=0;in;i+) for(j=0;jd;j+) aij=0; tij=s2ij; mij=s2ij; for(h=0;hn;h+) for(i=0;in;i+) for(j=0;jd;j+) if(mij=1) for(k=0;kn;k+) if(s2jk=1) aik=1; for(i=0;in;i+) for(j=0;j1) tij=1; output(t); 四、实验体会此

12、程序要求的算法较多，所以应该用函数调用来实现每一个算法的功能，这样易于管理，自反闭包和传递闭包相对简单一些，在编写对称闭包时，并不运用沃尔算法，应注意返回的只有0和1。实验五、邻接矩阵判断可达矩阵一、实验内容从键盘输入一个邻接矩阵，用其判断出它的可达矩阵，并输出。二、实验步骤编写程序，从键盘输入一个邻接矩阵，求出它的可达矩阵，并输出，观察程序运行结果，调试程序。三、实验代码#includevoid main()int a100100,b100100,c100100,d100100,i,j,k,t,p,q,n;printf(请输入邻接矩阵的阶数n);scanf(%d,&n);printf(请输入此邻接矩阵n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);cij=aij;dij=aij;bij=0;for(t=0;tn;t+)for(i=0;in;i+)for(j=0;jn;j+)for(k=0;kn;k+)bij+=cik*akj;for(p=0