版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、hunan city university 数据结构课程设计 报 告设计题目:一元多项式的加法、减法、乘法的实现专 业: 计算机科学与技术(嵌入式) 学生姓名: 班级学号: 分组成员: 指导教师: 陈强老师 2012 年 6月 8日1006402数据结构课程设计报告一、 设计时间2011年6月4日6月8日二、 设计地点湖南城市学院实验楼计算机房407三、 设计目的数据结构主要介绍最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现算法,并对算法的效率进行简单的分析和讨论,是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它
2、是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。该课程的特点是实践性较强,为了学好这门课程,需要在掌握理论知识的同时,加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合,使同学们能够根据数据对象的特性,学会数据组织的方法,能把现实世界中的实际问题在计算机内部表示出来,并培养基本的、良好的程序设计技能。具体要求如下:1.了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;2.初步掌握软件开发过程的问题分析、系统设计、程序编码测试等基本方法和技能;3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4.训
3、练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。四、 设计小组成员五、 指导教师:六、 设计课题:顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现设有一元多项式am(x)和bn(x).am(x)=a0+a1x1+a2x2+a3x3+amxmbn(x)=b0+b1x1+b2x2+b3x3+bnxn请实现求m(x)=am(x)+bn(x)、m(x)=am(x)-bn(x)和m(x)=am(x)bn(x)。要求:1)首先判定多项式是否稀疏2)分别采用顺序和动态存储结构实现;3)结果m(x)中无重复阶项和无零系数项;4)要求输出结果的升幂和降幂两
4、种排列情况七、 基本思路及关键问题的解决方法输入多项式各项的系数和指数并对其进行稀疏判断,然后选择实现结构,判断为顺序结构或动态链表结构,分别进行处理,再选定计算方法(进行加法、减法和乘法判断),然后用相应的计算方法对多项式进行计算,最后判断升幂或降幂的输出方式进行输出。八、 算法及流程图;流程图:开始输入两个多项式各项的系数和指数是判断是否稠密?否为稀疏多项式为稠密多项式选择实现结构 顺序结构? 是否 为顺序结构为动态链表结构选择操作方式选择操作方式 加法? 加法?调用加法函数是否 是否 减法? 减法?调用加法函数否是否调用乘法函数调用减法函数调用减法函数调用乘法函数是否选择打印输出顺序选择
5、打印输出顺序 升幂? 升幂? 是否是否调用降幂输出函数调用升幂输出函数调用降幂输出函数调用升幂输出函数打印输出处理后的结果结束 运行如图: 运算操作方式:1 加法:两多项式指数相同项指数不变系数相加2 减法:两多项式指数相同项指数不变系数相减3 相乘:第一个多项式的各项和第二个多项式的各项分别相乘再相加,其中系数相乘指数相加,具体表达式如下:假设a(x)和b(x)为一元多项式,则m(x) = a(x) * b(x)= a(x) * b1xe1+b2xe2+bnxen= bia(x)xei 九、 调试过程中出现的问题及相应解决办法; 独立测试各个模块的功能时发现在创建链表后和另一个进行运算后多余
6、的存储单元没有释放而造成内存的泄漏,还有对于链表的运算时结束条件掌握不透彻导致没有按计划地去结束,比如在用for循环及while循环时没有正确地判断指针的移动与结束条件而得不到自己想要的结果。进入函数内部调试时发现有误用没有初始化的变量,还有赘余的语句扰乱了代码的健壮性。 在主函数中对各个函数的调用时没有一个清晰的思路,使程序显得很混乱,给调试造成了很大困难。 对非法操作控制的不够完善,例如缺少对越界访问及其非法数据的控制机制,使程序的安全性下降。对于每创建一个链表,每次在进行完相应操作之后应该对其链表进行删除释放,并且要做到在适当的时间进行删除,对于运算结束的条件的意识不是很清楚,运算结束的
7、标识是当结点指针移动并且为空时结束,还有在用指针和变量的时候注意初始化问题,并且尽量使得程序保持良好的可读性。十、 课程设计心得体会;编写的程序不但要拿来使用,还要给别人查看,以便代码的维护。所以代码编写的风格尽量规范,清晰。变量要尽量少定义,结构夜采用简单的。另外,对指针的使用要小心,尽量在定义的时候就进行初始化,避免野指针,指针的使用涉及到内存的分配。该程序基本实现了要求的顺序结构、动态链表结构下的一元多项式的加法、减法、乘法等功能。代码较为冗余,可读性较差,可以多添加一些提示语句以及注释。在这次课程设计中我又进一步地了解了数据结构中算法的核心思想的重要性,懂得了一个程序地好坏关键在于算法
8、是否优秀,一个好的优秀的算法可以使我们的程序更加完善,安全性更高以及有更高的效率。这次设计中我发现了自己的许多不足,如对指针的机制掌握的还不是很透彻,有的时候会出现指针指向错误以及空指针的错误,还有不能很好地分析自己算法地复杂度以及不能很好地使用控制机制使自己的程序流畅地运行。十一、 部分源程序(核心代码)void mulpoly(double *a,double *b,double *c) /一元多项式顺序结构乘法实现int max=cp1n1-1.expn+cp2n2-1.expn+2;int i,j;for(i=0;imax;i+)ci=0;for(i=0;i=cp1n1-1.expn;
9、i+)for(j=0;j=cp2n2-1.expn;j+)ci+j+=ai*bj;puts(相乘结果为:);ansprint(c,max-1);void ansprint(double *a,int n) /结果打印函数int choose;puts(请选择输出顺序:1 升幂 2 降幂:);scanf(%d,&choose);int i,num;if(choose!=2) /升幂打印if(choose!=1)printf(没有%d选项,系统将默认输出升序:ny(x)=,choose);elseprintf(y(x)=);num=0;for(i=0;i1e-8)if(num+)putchar(+
10、);printf(%lfx%d,ai,i);else /降幂打印printf(y(x)=);num=0;for(i=n;i=0;i-)if(fabs(ai)1e-8)if(num+)putchar(+); printf(%lfx%d,ai,i);putchar(10);动态链表的建立和构造:typedef struct p_pol /结构结点定义double coef;int expn;p_pol *next;mpp;mpp * creatlink(mpp *p,int n,int pt) /构造动态链表结构mpp *d,*q;int i;q=(mpp *)malloc(sizeof(mpp)
11、; /头结点if(q=null)exit(0);q-next=null;q-coef=infco;q-expn=-infex;p=q;for(i=0;inext=null;if(pt=1)d-coef=cp1i.coef;d-expn=cp1i.expn;elsed-coef=cp2i.coef;d-expn=cp2i.expn;q-next=d;q=d;return p; /返回头指针动态链表结构实现加法:void addlink(mpp *p1,mpp *p2,mpp *p3) /动态链表相加mpp * p,*head;p=(mpp *)malloc(sizeof(mpp); /头结点if
12、(p=null)exit(0);p-coef=infco;p-expn=-infex;p-next=null;head=p3=p;p1=p1-next;p2=p2-next;while(p1!=null|p2!=null)if(fabs(head-coef)1e-8) /如果系数不为0p=(mpp *)malloc(sizeof(mpp);if(p=null)exit(0);head-next=p;head=p;head-next=null;if(p1=null)head-coef=p2-coef;head-expn=p2-expn;p2=p2-next;continue;if(p2=null
13、)head-coef=p1-coef;head-expn=p1-expn;p1=p1-next;continue;if(p1-expn=p2-expn) /如果系数相同head-coef=p1-coef+p2-coef;head-expn=p1-expn;p1=p1-next;p2=p2-next;else if(p1-expnexpn)head-coef=p1-coef;head-expn=p1-expn;p1=p1-next;elsehead-coef=p2-coef;head-expn=p2-expn;p2=p2-next;puts(相加结果为:);printlink(p3);源程序:#
14、include#include#include#define infex 10000#define infco 10000typedef struct poldouble coef;int expn;mpol;mpol *cp1,*cp2;/-顺序结构部分-int n1,n2;void ansprint(double *a,int n) /打印出结果int choose;puts(请选择输出顺序:1 升幂 2 降幂:);scanf(%d,&choose);int i,num;if(choose!=2) /升幂打印if(choose!=1)printf(没有%d选项,系统将默认输出升序:ny(x
15、)=,choose);elseprintf(y(x)=);num=0;for(i=0;i1e-8)if(num+)putchar(+);printf(%lfx%d,ai,i);else /降幂打印printf(y(x)=);num=0;for(i=n;i=0;i-)if(fabs(ai)1e-8)if(num+)putchar(+); printf(%lfx%d,ai,i);putchar(10);void addpoly(double *a,double *b,double *c) /顺序结构相加int min=(cp1n1-1.expncp2n2-1.expn?cp2n2-1.expn:c
16、p1n1-1.expn);int max=(cp1n1-1.expncp2n2-1.expn?cp2n2-1.expn:cp1n1-1.expn);int i;for(i=0;i=min;i+)ci=ai+bi;for(;icp2n2-1.expn)ci=ai;elseci=bi;puts(相加结果为:);ansprint(c,max);void subpoly(double *a,double *b,double *c) /顺序结构相减int min=(cp1n1-1.expncp2n2-1.expn?cp2n2-1.expn:cp1n1-1.expn);int max=(cp1n1-1.e
17、xpncp2n2-1.expn?cp2n2-1.expn:cp1n1-1.expn);int i;for(i=0;i=min;i+)ci=ai-bi;for(;icp2n2-1.expn)ci=ai;elseci=-bi;puts(相减结果为:);ansprint(c,max);void mulpoly(double *a,double *b,double *c) /顺序结构相乘int max=cp1n1-1.expn+cp2n2-1.expn+2;int i,j;for(i=0;imax;i+)ci=0;for(i=0;i=cp1n1-1.expn;i+)for(j=0;j=cp2n2-1.
18、expn;j+)ci+j+=ai*bj;puts(相乘结果为:);ansprint(c,max-1);void creatpoly1(double *a,int pt) /建立顺序结构int i;if(pt=1)for(i=0;i=cp1n1-1.expn;i+)ai=0;for(i=0;in1;i+)acp1i.expn=cp1i.coef;elsefor(i=0;i=cp2n2-1.expn;i+)ai=0;for(i=0;inext=null;q-coef=infco;q-expn=-infex;p=q;for(i=0;inext=null;if(pt=1)d-coef=cp1i.coe
19、f;d-expn=cp1i.expn;elsed-coef=cp2i.coef;d-expn=cp2i.expn;q-next=d;q=d;return p;void printlink(mpp * p) /打印结果int num=0,i=0,choose,count;puts(请选择输出顺序:1 升幂 2 降幂:);scanf(%d,&choose);mpp *tp=p;p=p-next;while(p!=null)num+;p=p-next;mpol *d=new mpolnum;p=tp-next;while(p!=null)di.coef=p-coef;di.expn=p-expn;i
20、+;p=p-next;if(choose=2) /降幂打印count=0;printf(y(x)=);for(i=num-1;i=0;i-)if(count+)putchar(+);printf(%lfx%d,di.coef,di.expn);else /升幂打印if(choose!=1)printf(没有%d选项,系统将默认输出升序:ny(x)=,choose);elseprintf(y(x)=);for(i=0;icoef=infco;p-expn=-infex;p-next=null;head=p3=p;p1=p1-next;p2=p2-next;while(p1!=null|p2!=n
21、ull)if(fabs(head-coef)1e-8)p=(mpp *)malloc(sizeof(mpp);if(p=null)exit(0);head-next=p;head=p;head-next=null;if(p1=null)head-coef=p2-coef;head-expn=p2-expn;p2=p2-next;continue;if(p2=null)head-coef=p1-coef;head-expn=p1-expn;p1=p1-next;continue;if(p1-expn=p2-expn)head-coef=p1-coef+p2-coef;head-expn=p1-e
22、xpn;p1=p1-next;p2=p2-next;else if(p1-expnexpn)head-coef=p1-coef;head-expn=p1-expn;p1=p1-next;elsehead-coef=p2-coef;head-expn=p2-expn;p2=p2-next;puts(相加结果为:);printlink(p3);void sublink(mpp *p1,mpp *p2,mpp *p3) /动态链表相减mpp * p,*head;p=(mpp *)malloc(sizeof(mpp);if(p=null)exit(0);p-coef=infco;p-expn=-inf
23、ex;p-next=null;head=p3=p;p1=p1-next;p2=p2-next;while(p1!=null|p2!=null)if(fabs(head-coef)1e-8)p=(mpp *)malloc(sizeof(mpp);if(p=null)exit(0);head-next=p;head=p;head-next=null;if(p1=null)head-coef=-p2-coef;head-expn=p2-expn;p2=p2-next;continue;if(p2=null)head-coef=p1-coef;head-expn=p1-expn;p1=p1-next;
24、continue;if(p1-expn=p2-expn)head-coef=p1-coef-p2-coef;head-expn=p1-expn;p1=p1-next;p2=p2-next;else if(p1-expnexpn)head-coef=p1-coef;head-expn=p1-expn;待添加的隐藏文字内容2p1=p1-next;elsehead-coef=-p2-coef;head-expn=p2-expn;p2=p2-next;puts(相减结果为:);printlink(p3);void mullink(mpp *p1,mpp *p2,mpp *p3) /动态链表相乘mpp
25、*p,*head,*d,*tp;int i,j;p=(mpp *)malloc(sizeof(mpp);if(p=null)exit(0);p-coef=infco;p-expn=-infex;p-next=null;tp=head=p3=p;p=(mpp *)malloc(sizeof(mpp);if(p=null)exit(0);p-coef=infco;p-expn=infex;p-next=null;tp-next=p;for(i=0;inext;d=p2;for(j=0;jnext;p=(mpp *)malloc(sizeof(mpp);if(p=null)exit(0);p-nex
26、t=null;p-coef=p1-coef*d-coef;p-expn=p1-expn+d-expn;tp=p3;while(tp-next!=null)if(tp-expn=p-expn)tp-coef+=p-coef;free(p);break;if(tp-expnexpn&tp-next-expnp-expn)p-next=tp-next;tp-next=p;break;tp=tp-next;tp=p3;while(tp-next!=null)if(tp-next-expn=infex)free(tp-next);tp-next=null;break;tp=tp-next;puts(相乘
27、结果为:);printlink(p3);void deletelink(mpp *p) /删除结点释放内存mpp *d;while(p!=null)d=p;p=p-next;free(d);int main()int i,choose,choose2;puts(输入第一个多项式的项数:);scanf(%d,&n1);cp1=(mpol *)malloc(n1*sizeof(mpol);puts(分别输入各项的系数和指数:);for(i=0;in1;i+)scanf(%lf%d,&cp1i.coef,&cp1i.expn);if(n1(cp1n1-1.expn+1)/2)puts(此多项式稀疏!
28、);elseputs(此多项式稠密!);puts(输入第二个多项式的项数:);scanf(%d,&n2);cp2=(mpol *)malloc(n2*sizeof(mpol);puts(分别输入各项的系数和指数:);for(i=0;in2;i+)scanf(%lf%d,&cp2i.coef,&cp2i.expn);if(n2(cp2n2-1.expn+1)/2)puts(此多项式稀疏!);elseputs(此多项式稠密!);puts(请选择实现结构:1 顺序结构 2 动态链表结构!);scanf(%d,&choose);double *c1,*c2,*c3;mpp *p1=null,*p2=null,*p3=null;switch(choose)case 1:c1=(double *)malloc(cp1n1-1.expn+1)*sizeof(double);c2=(double *)malloc(cp1n2-1.expn+1)*sizeof(double);creatpoly1(c1,1);creatpoly1(c2,2);break;case 2:p1=creatlink(p1,n1,1);p2=creatlink(p2,n2,2);break;de
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024试用期接触劳动合同范本
- 供应合同-省级国家机关、事业单位和社会团体计算机(或打印机)协议供货合同
- 广东省七年级上学期语文期中考试试卷5套【附答案】
- 2024年车辆物流运输合同协议书
- 机械租赁合同模板集
- 展览活动中的房产赠与合同
- 货物仓储出租协议
- 2024年详细版租房协议书
- 手机销售合同常见问题解答
- 2024版酒店经营合作协议模板
- 人教版初中语文教材分析(课堂PPT)
- 护理核心制度督查表20179
- 红色古色绿色文化教育活动策划方案
- 《Monsters 怪兽》中英对照歌词
- 《正交分解法》导学案
- 建筑材料知识点汇总
- 平面构成作品欣赏
- 英语管道专业术语
- 社会工作毕业论文(优秀范文8篇)
- 五篇500字左右的短剧剧本
- 新形势下如何加强医院新闻宣传工作
评论
0/150
提交评论