最新离散数学实验报告.docx

1、最新离散数学实验报告3 www。oh/ov。com/teach/student/shougong/手工艺品，它运用不同的材料，通过不同的方式，经过自己亲手动手制作。看着自己亲自完成的作品时，感觉很不同哦。不论是01年的丝带编织风铃，02年的管织幸运星，03年的十字绣，04年的星座手链，还是今年风靡一时的针织围巾等这些手工艺品都是陪伴女生长大的象征。为此，这些多样化的作品制作对我们这一创业项目的今后的操作具有很大的启发作用。“碧芝”最吸引人的是那些小巧的珠子、亮片等，都是平日里不常见的。据店长梁小姐介绍，店内的饰珠有威尼斯印第安的玻璃珠、秘鲁的陶珠、奥地利的施华洛世奇水晶、法国的仿金片、日本的梦

2、幻珠等，五彩缤纷，流光异彩。按照饰珠的质地可分为玻璃、骨质、角质、陶制、水晶、仿金、木制等种类，其造型更是千姿百态：珠型、圆柱型、动物造型、多边形、图腾形象等，美不胜收。全部都是进口的，从几毛钱一个到几十元一个的珠子，做一个成品饰物大约需要几十元，当然，还要决定于你的心意 尽管售价不菲，却仍没挡住喜欢它的人。喜欢 一般 不喜欢在大学生对DIY手工艺品价位调查中，发现有46% 的女生认为在十元以下的价位是可以接受；48% 的认为在10-15元；6% 的则认为50-100元能接受。如图1-2所示据调查统计，有近94%的人喜欢亲戚朋友送给自己一件手工艺品。无论是送人，个人兴趣，装饰还是想学手艺，DI

3、Y手工制作都能满足你的需求。下表反映了同学们购买手工艺制品的目的。如图（1-4）为了解目前大学生对DIY手工艺品制作的消费情况，我们于己于人2004年3月22日下午利用下课时间在校园内进行了一次快速抽样调查。据调查本次调查人数共50人，并收回有效问卷50份。调查分析如下：一、 消费者分析5、你认为一件DIY手工艺制品在什么价位可以接受？动漫书籍 化妆品 其他离散数学实验报告专 业网络工程班 级姓 名学 号授课教师二 O 一 六 年 十二 月 实验一 联结词的运算实验二 根据矩阵的乘法求复合关系实验三 利用warshall算法求关系的传递闭包实验四 图的可达矩阵实现实验一 联结词的运算一实验目的

4、通过上机实验操作，将命题连接词运算融入到C语言的程序编写中，一方面加强对命题连接词运算的理解，另一方面通过编程实现命题连接词运算，帮助学生复习和锻炼C语言知识，将理论知识与实际操作结合，让学生更加容易理解和记忆命题连接词运算。二实验原理(1) 非运算, 符号: ,当P=T时 ，P为F, 当P=F时 ，P为T 。(2) 合取, 符号: , 当且仅当P和Q的真值同为真，命题PQ的真值才为真；否则，PQ的真值为假。(3) 析取, 符号: , 当且仅当P和Q的真值同为假，命题PQ的真值才为假；否则，PQ的真值为真。(4) 异或, 符号: , 当且仅当P和Q的真值不同时，命题PQ的真值才为真；否则，PQ

5、的真值为真。(5) 蕴涵, 符号: , 当且仅当P为T,Q为F时，命题PQ的真值才为假；否则，PQ的真值为真。(6) 等价, 符号: , 当且仅当P,Q的真值不同时，命题PQ的真值才为假；否则，PQ的真值为真。三实验内容编写一个程序实现非运算、合取运算、析取运算、异或运算、蕴涵运算、等价运算。4算法程序#includevoid main()printf(请输入P、Q的真值n);int a,b;scanf(%d%d,&a,&b);int c,d;if(a=1) c=0;else c=1; if(b=1)d=0;else d=1; printf(非P、Q的结果为%d，%dn,c,d);int e;

6、if(a=1&b=1)e=1;else e=0;printf(合取的结果为%dn,e);int f;if(a=0&b=0)f=0;else f=1;printf(析取的结果为%dn,f);int g;if(a=1&b=0)g=0;else g=1;printf(单条件的结果为%dn,g);int h;if(a=b)h=1;else h=0;printf(双条件的结果为%dn,h);内容格式：新罗马，五号，行间距固定值18磅五实验结果六心得体会通过编程，学会了析取、合取、单条件连接词、双条件连接词的用法。实验二 根据矩阵的乘法求复合关系一实验目的复合运算是一种重要的二元关系运算，可用于二元关系的

7、合成，二元关系的性质判断，二元关系传递闭包的运算等方面，通过编程实现二元关系的复合运算，帮助同学们理解复合运算的过程，复合形成新的二元关系中的序偶是如何产生的。二实验原理复合运算能由两个二元关系生成一个新的二元关系。设XY(R关系)，YZ(S关系)，则称XZ(RS关系)为R和S的复合关系，并规定为：RS=|xXzZy(yYRS)关系可用矩阵表示，故复合运算也可用矩阵表示。设有三个集合：X=x1,x2xm,Y=y1,y2yn,Z=z1,z2zp, ，|X|=m, |Y|=n, |Z|=p,MR=aikmn ，MS=akjnp则复合关系RS的关系矩阵为：MRS= MRMS=cij mp 代表逻辑加

8、，满足00=0，01=1,10=1，11=1代表逻辑乘，满足00=0，01=0,10=0，11=1三实验内容将二元关系用关系矩阵表示，通过两个关系矩阵对应行列元素先进行逻辑乘，后进行逻辑加生成新的关系矩阵中的每一个元素。新的关系矩阵所对应的二元关系就是两个二元关系复合形成的，编程实现这一复合过程。四算法程序#include int main() int a100100,b100100,c100100,i,j,k,n; printf(请输入集合X中元素个数：); scanf(%d,&n); printf(请输入关系矩阵Mr的格式：n); for(i=0;in;i+) for(j=0;jn;j+)

9、 scanf(%d,&aij); printf(请输入关系矩阵Ms的格式：n); for(i=0;in;i+) for(j=0;jn;j+) scanf(%d,&bij); for(i=0;in;i+) for(j=0;jn;j+) if(aij=1) for(k=0;kn;k+) if(bjk=1) cik=1; for(i=0;in;i+) for(j=0;jn;j+) if(cij!=1) cij=0; printf(n); printf(关系矩阵Mr和Ms的复合运算结果是：n); for(i=0;in;i+) for(j=0;jn;j+) printf(%d ,cij); printf

10、(n); return 0;五实验结果实验结果截图大小为：宽（10cm）高（8cm）六心得体会通过编程，更加深入的了解了矩阵复合运算法则。实验三 利用warshall算法求关系的传递闭包一实验目的对于一个二元关系R,它的传递闭包(t(R)就是包含R,并且具有传递性质的最小二元关系。传递闭包在图论、数据库、编译原理、计算机形式语言中都有重要的应用。warshall算法是计算传递闭包的一种有效算法，通过编程实现warshall算法，帮助同学们更好地理解传递闭包的生成过程。二实验原理设X是含有n个元素的集合，R是X上的二元关系，则：以上计算传递闭包时需要按照复合关系定义求，这是比较麻烦的，特别当有限

11、集合元素比较多时计算量很大。1962年Warshall提出了一个求t(R)的有效计算方法：设R是n个元素集合上的二元关系，是R的关系矩阵：第一步：置新矩阵M，；第二步：置i，；第三步：对，若M的第j行i列处为1，则对作如下计算：将M的第j行第k列元素与第i行第k列元素进行逻辑加，然后将结果送到第j行k列处，即 ；第四步：；第五步：若，转到第三步，否则停止。三实验内容将二元关系用关系矩阵表示，编程实现Warshall算法，获得二元关系传递闭包的关系矩阵。四算法程序#include #include void main() int A1010; int n,i,j,k; printf(输入关系矩阵

12、的维数n(n10)n); scanf(%d,&n); printf(输入n*n个数据(0 or 1)n); for(i=1;i=n;i+) for(j=1;j=n;j+) scanf(%d,&Aij); if(Aij!=1&Aij) printf(There is an error); for(i=1;i=n;i+) for(j=1;j=n;j+) for(k=1;k=n;k+) if(Aij&(Aik|Ajk) Aik=1; printf(传递闭包的关系矩阵:n); for(i=1;i=n;i+) for(j=1;j=n;j+) printf(%2d,Aij); printf(n); 五实验

13、结果六心得体会通过编程，深入了解什么是Warshall算法，也加深了对传递闭包的了解。实验四 图的可达矩阵实现一实验目的可达矩阵表明了图中任何两个不同的结点之间是否存在至少一条道路，以及在任何结点处是否存在着回路。可达性矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具，通过编程实现图形的可达矩阵，帮助同学们掌握可达矩阵生成方法。二实验原理定义 设G=（V，E）是一个n阶的有向简单图，。定义矩阵，其中称P是图G的可达矩阵。求可达矩阵可以先构造A，再构造，最后利用关系确定P的元素从而构造出P。显然，这种先求再构造P的方法很费事 。如果我们把邻接矩阵A当作关系矩阵，那么求可达矩阵就相当于求A的

14、传递闭包，因此可以仿照集合论中求关系的传递闭包的办法，求可达矩阵P。三实验内容将图形中的边表达成二元关系，计算该二元关系的传递闭包，并将传递闭包表达成关系矩阵，该关系矩阵就是图形的可达矩阵，编程实现求可达矩阵的过程。四算法程序#include #define N 4 void TransitiveClosure(int distNN,int tNN)/寻找可达矩阵 for(int i=0;iN;i+)/进行遍历 for(int j=0;jN;j+) if(i=j)|(distij)=1) tij=1; else tij=0; for(int k=0;kN;k+) for(int i=0;iN;

15、i+) for(int j=0;jN;j+) tij=tij|(tik&tkj);void main() int i,j; int distNN=1,0,0,0, 0,1,1,1, 0,1,1,0, 1,0,1,1; printf(邻接矩阵举例如下：n); for( i=0;iN;i+) for( j=0;jN;j+) printf(%d ,distij); printf(n); int tNN=0; TransitiveClosure( dist, t); printf(其对应可达矩阵如下：n); for( i=0;iN;i+) for( j=0;jN;j+) printf(%d ,tij); printf(n); 五实验结果六心得体会有了邻接矩阵，通过遍历，判断是否可达，通过for语句找出可达矩阵。