实现判别一个分解的无损连接分解课程设计文档

《实现判别一个分解的无损连接分解课程设计文档》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、目录一设计目的(3)二设计要求(4)三设计说明(5)四运算结果与分析(11)五总结(16)摘要为了实现判别一个分解的无损连接分解，而编写的程序，此文档为解说此程序而编写。主要有设计目的，设计要求，设计说明，运行结果分析，和总结。以便更好的了解此程序，内容、作用、使用方法和不足。此程序因吋间关系，写得较短，只在一定程度上完成了这种功能，应有不足和缺陷。只要严格按照说明使用，此程序已达到要求。为求精简，是程序不会过于复杂，对错误输入不作处理，请谨慎使用。为了节省存储空间，减少计算量，提高运算按速率，对关系的内容要求精简，属性名只许一个字母。此程序完成粗略，但至今未出现问题，关于设计，内容很容易理解

2、。此文档对程序做了尽可能的解说。有例子说明，更易懂。关键词：无损连接分解数据存储函数设计功能测试设计总结一、设计目的a）用一种高级语言实现判别一个分解的无损连接性:设计要求a）按算法5.2和定理5.4实现（P190）；b）能给出根据模式的分解形成初始表格；c）给出根据每一个函数依赖表格的变化情况;三、设计说明a)数据结构设计typedefstructDate//用丁•存储表格内的数据{charname;//存储a或bintnum;//存储下标，若下表为01、02等均省略0记为1、2}；typedefstructFunction//用丁存储函数依赖{charx[5],y[5];structFun

3、ction*next;}；typedefstructRelation//用于存储关系{charU[ll];//用于存储属性组，属性名称必须为单个字母，属性组内不超过10个属性FunctionF;}；Dated[10][10],dl[10][10];//用于存储n列k行的表b)函数设计voidshowR();显示关系R的内容voidInitR();建立关系RvoidInitd(intn,intk);建立一张n列k行的表intlocate(chars[l1],charm);查询字母m在字符串s中的位置voidshowd(intn,intk);显示表中的内容voiddof(charx[5],char

4、y[5],intk);函数依赖对表的操作voidcopy(intn,intk);表的复制intcompare(intn,intk);表的比较voidInitR(){cout«H输入U(例如,ABCDEF,)u«endl;〃输入格式必须按照格式输入cin»R.U;chara;cout«H输入F(例如'(AB->C,D->E),)H«endl;cin»a;〃输入格式必须按照格式输入，每个单元必须用空格隔开Function*q=&R.F;while(l){cin»q->x;cin»a»a;cin»q->y;cin»a;if(a==')')break;Function*p;p=newFunction;

5、q->next=p;q=q->next;q->next=NULL;voidInitd(intn,intk)cout«n输入分解组(AB,AC,DEF,)H«endl;〃输入格式必须按照格式输入，最后一个'，'不能省inti,j;for(i=0;i

6、ut«"======;;===="«endl;j=locate(R.U,m);dfi][j].name='a';d[i][j].num=j;voiddof(charx[5],chary[5],intk){inta=strlen(x),b=strlen(y);inti,j,p,q;intm[5],n[5];for(i=0;i

7、++){if(d[i][mlp]].name!=d

8、j][m[p]].name

9、

10、d[i][m[pj].num!=d

11、j][m[p]].num)break;}对相同的项进行处理，若有ai则都为ai否则填上bijif(p==a)for(q=0;q