离散实验报告.docx

1、离散实验报告学 生 实 验 报 告 册（理工类）课程名称：离散结构专业班级： 17信息安全 学生学号：*学生姓名：所属院部：网络安全学院 指导教师： 2017 2018学年 第2学期金陵科技学院教务处制实验报告书写要求实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。实验报告书写说明实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。填写注意事项（1）细致观察，及时、准确、如实记录。（2）准确说明，层次清晰。（3）尽量采用专用

2、术语来说明事物。（4）外文、符号、公式要准确，应使用统一规定的名词和符号。（5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。实验报告批改说明实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。实验报告装订要求实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。实验项目名称：联结词逻辑运算实验学时： 2 同组学生姓名：陈希等实验地点：B栋415 实验日期： 2018年4月12日 实验成绩：批改教师：批改时间：实验1 五种联结词的逻辑运算一.

3、实验目的用C语言实现两个命题变元的否定、合取、析取、蕴涵和等价表达式的计算。熟悉联结词逻辑运算规则，利用程序语言实现逻辑这几种逻辑运算。二实验仪器和设备Turbo C 2.0三实验内容从键盘输入两个命题变元P和Q的真值，求它们的否定、合取、析取、蕴涵和等价五种运算的的真值。要求对输入内容进行分析，如果不符合0、1条件需要重新输入，程序有良好的输入输出界面。四实验过程1. 算法分析：编程语言为c语言否定：p,q为0时，值为1，其他为0合取/：p，q都为1的时候为1，其他为0 析取/：p，q都为0的时候为0，其他为1蕴含-：p为1，q为0时为0，其他为1 等价：p，q同真同假2. 程序代码： #i

4、nclude using namespace std;int main() int p,q; while(true) cout请输入合法数字（p,q为0或1）pq; if(p=1&q=1) coutp否定q :0endl; coutp合取q :1endl; coutp析取q :1endl; coutp蕴含q :1endl; coutp等价q :1endl; else if(p=1&q=0) coutp否定q :0endl; coutp合取q :0endl; coutp析取q :1endl; coutp蕴含q :0endl; coutp等价q :0endl; else if(p=0&q=1) c

5、outp否定q :0endl; coutp合取q :0endl; coutp析取q :1endl; coutp蕴含q :1endl; coutp等价q :0endl; else if(p=0&q=0) coutp否定q :1endl; coutp合取q :0endl; coutp析取q :0endl; coutp蕴含q :1endl; coutp等价q :1endl; else coutERROR INPUTING!endl; return 0;3.实验数据及结果分析：五实验体会（遇到问题及解决办法，编程后的心得体会）在实验的过程中，首先我的逻辑是p,q为0或1，四种情况，全部罗列出来也不会太

6、麻烦，所以我选择用四个if，当四个情况写完之后，当输入的值不合法时（p,q有一个为非0或1的值），我又写了一个if使得排除这种情况。在实验的过程中我又充分理解并巩固了离散中否定，析取，合取，蕴含，等价的运算。实验项目名称：关系的闭包运算 实验学时： 2 同组学生姓名：陈希等实验地点：B栋415 实验日期： 2018年4月19日 实验成绩：批改教师：批改时间：实验2 关系的闭包运算一 . 实验目的熟悉关系的闭包运算，利用C语言编程实现关系闭包运算算法。二实验仪器和设备Turbo C 2.0三实验内容利用矩阵求有限集上给定关系的自反、对称和传递闭包。四. 实验过程1. 算法分析：在三种闭包中自反和

7、对称闭包的求解很容易，对矩阵表示的关系，其自反闭包只要将矩阵的主对角线全部置为1就可；对称闭包则加上关系的转置矩阵（逻辑加法）；传递闭包可直接根据转化为矩阵计算，其相对应的矩阵Mt = M + M2 + M3 + 2.程序代码：#include using namespace std;int main() int i,j,n,m,R100100,r100100,s100100,t100100; while(true) cout 请输入矩阵的行数 m; cout 请输入矩阵的列数 n; cout请输入R的关系矩阵endl; for(i=0; im; +i) for(j=0; jRij; for(

8、i=0; im; +i) for(j=0; jn; +j) rij=Rij; /进行R的自反运算 sij=Rij; /进行R的对称运算 tij=Rij; /进行R的传递运算 for(i=0; im; +i) for(j=0;jn;+j) if(i=j) rii=1; /z自反 coutR的自反闭包为：endl; for(i=0; im; +i) for(j=0; jn; +j) coutrij ; coutendl; for(i=0; im; +i) for(j=0; jn; +j) if(sij=0 & sji=0) sij=0; else sij=sji=1; coutR的对称闭包为：en

9、dl; for(i=0; im; +i) for(j=0; jn; +j) coutsij ; coutendl; for(i = 0; i m; +i) for(j = 0; j n; +j) if(tji=1) for(int k=0; k=1) tjk=1; coutR的传递闭包为：endl; for(i=0; im; +i) for(j=0; jn; +j) couttij ; coutendl; return 0;3.实验数据及结果分析五实验体会（遇到问题及解决办法，编程后的心得体会）在试验的过程中，对称和传递先后都有一些困难，对称是逻辑加，除了1+1是1外其他都符合规律，所以我将这

10、一种情况单独列出来。后来传递闭包，如果按Mt = M + M2 + M3 + 算的话，如果阶数大了，那么效率不是很高，所以我找到了传递闭包的规律，从而进行运算。实验项目名称：全域关系和恒等关系实验学时： 2 同组学生姓名：陈希等实验地点：B栋415 实验日期： 2018年4月26日 实验成绩：批改教师：批改时间：实验3 全域关系和恒等关系一实验目的通过上机编写程序，可以进一步加深我们对关系中集合A上的恒等关系，以及从集合A到集合B上的全域关系的理解。二实验仪器和设备Turbo C 2.0三实验内容用C语言实现，求集合A上的恒等关系以及从集合A到集合B上的全域关系。四实验过程1.算法分析对于A上

11、的恒等关系，只需让二元关系的第一个元素和第二个元素相等即可；对于从A到B上的全域关系，即求A和B的笛卡尔积。让A中的第一个元素对应B中的每一个元素，让A中的第二个元素对应B中的每一个元素，依次进行下去，即可得到从A到B上的全域关系。2.程序代码：#include using namespace std;int main() int m,n,i,j,x100,y100; while(true) cout请输入集合A的元素个数:m; cout请输入集合B的元素个数:n; cout请输入合法集合A:endl; for(i=0;ixi; cout请输入合法集合B:endl; for(j=0;jyj;

12、coutA的恒等关系为:endl; cout; for(i=0;im;+i) cout xi,xi ; cout endl; cout集合A到集合B上的全域关系为:endl; cout; for(i=0;im;+i) for(j=0;jn;+j) cout xi,yj ; coutendl; return 0;3实验数据及结果分析五、实验体会（遇到问题及解决办法，编程后的心得体会）在实验的过程中，首先考虑恒等关系以及全域关系的算法，需要用到数组关系，所以我分别定义两个数组解决两个问题，然后只需要套用循环即可。实验项目名称：集合的交、并和差集运算实验学时： 2 同组学生姓名：陈希等实验地点： B

13、栋415 实验日期： 2018年5月3日 实验成绩：批改教师：批改时间：实验4集合的交、并和差集运算一 .实验目的集合论是一切数学的基础，集合的运算规则是集合论中的重要内容。通过该项实验，目的是让我们更加深刻地理解集合的概念和性质，并掌握集合的运算规则等。二实验仪器和设备Turbo C 2.0三 .实验内容通过对集合的掌握，利用C语言编程计算任意两个集合的交集、并集和差集运算。四.实验过程1.算法分析1.在求交集时，利用if找出两个集合的相同元素，并输出。2.在求并集时，将两个集合的元素属于其一或另一个。3.在求差集时，将一个集合减去交集，然后将其输出。2.程序代码：#include usin

14、g namespace std;#define max 10000int main() int m,n,i,j,k=-1,x100,y100,a100,b100,c100; while(true) cout请输入集合A中元素的个数：m; cout请输入集合B中元素的个数：n; cout请输入集合A:endl; for(i=0; ixi; cout请输入集合B:endl; for(j=0; jyj; for(i=0; im; +i) for(j=0; jn; +j) if(xi=yj) +k; ak=xi; coutA与B的交集为:endl; for(i=0; i=k; +i) cout ai

15、; coutendl; for(i=0; im; +i) bi=xi; for(i=m; im+n; +i) bi=yi-m; for(i=0; im+n; +i) for(j=i+1; j=m+n-1; +j) if(bi=bj) bj=max; coutA与B的并集为:endl; for(i=0; im+n; +i) if(bi!=max) coutbi ; coutendl; for(i=0; im; +i) for(j=0; jn; +j) if(xi=yj) ci=-1; coutA与B的差集为:endl; for(i=0; im; +i) if(ci!=-1) coutxi ; c

16、outendl; return 0;3.实验数据及结果分析五、实验体会（遇到问题及解决办法，编程后的心得体会）（1）求交集：根据集合中交集的定义，将数组x、y中元素挨个比较，把共同元素选出来，并存入数组a（交集集合）中，即求得集合A、B的交集。（2）求并集：根据集合中并集的定义，先将数组x中元素依次存入数组b（并集集合）中，存储集合A中某元素前，先将其与已存入y中的元素依次比较，若相同则存入下一个元素，否则直接存入b中，直到所有A中元素存储完毕。（3）求差集：将集合A中元素依次与B中元素比较，若B中无元素与该元素相同，则将其存入数组c中（同时删除c中相同的元素，操作方法与求并集时删除相同元素类似），否则进行下一轮比较，直到A中所有元素比较完毕，即求得A对B的差集（数组c）。