一元稀疏多项式计算器C语言课程设计报告计算机C++资料_第1页
一元稀疏多项式计算器C语言课程设计报告计算机C++资料_第2页
一元稀疏多项式计算器C语言课程设计报告计算机C++资料_第3页
一元稀疏多项式计算器C语言课程设计报告计算机C++资料_第4页
一元稀疏多项式计算器C语言课程设计报告计算机C++资料_第5页
已阅读5页,还剩38页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

f->next=NULL;while(qa)//使用whilnomial;switch(pare(qa,qb)){casA*B=30x12+49x11+38x10+15x9-可修编f->next=NULL;while(qa)//使用whilnomial;switch(pare(qa,qb)){casA*B=30x12+49x11+38x10+15x9-可修编se'5':input();//pd=SubtractPol2014-2015学年第二学期《软件工程》课程设计报告题目:一元稀疏多项式计算器 专业:计算机科学与技术: 可修编-dl;cout<<"后..."<<endl;while(kenomial{-可修编dl;cout<<"后..."<<endl;while(kenomial{-可修编-.-intcoe;//系数intex.退出cout<<"********************开发环境:软件方面:系统windows7编程软件:VC++6一、问题描述3二、需求分析3三、概要设计4五、源代码9六、程序测试31七、使用说明40八、课设总结42可修编-));//DestroyPolyn(pd);break;caValuePolyn(Polynhead,floatx){P没花太大心思,界面不美观。这些问题在日后还需进行改善。本次课olyn(ma);cout<<"多项式));//DestroyPolyn(pd);break;caValuePolyn(Polynhead,floatx){P没花太大心思,界面不美观。这些问题在日后还需进行改善。本次课olyn(ma);cout<<"多项式b:";PrintPo一、问题描述1.1基本要求1.2设计目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规的设计报告。严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将起到显著的促进作用二、需求分析2.1设计开发环境:可修编-入一个多项式,在每次输入一个多项式时,本模块会先判断谁否是第ValuePolyn(ma,x);cout<<"多项式a的值入一个多项式,在每次输入一个多项式时,本模块会先判断谁否是第ValuePolyn(ma,x);cout<<"多项式a的值->exp+qb->exp;Insert(pf,hf);//coe=qa->coe*qb->coe;pf->exp=qa2.2思路分析:若用一个长度为m且每个元素有两个数据项(系数项和指数项)的线性表相加的运算规则便可以得到其相应的“差多项式”三、概要设计可修编->coe>0&&flag!=1)cout<<"+";if(q对于两个一元多项式中所有指数相同的项,对应系数相加,若其和不项式的每一项的系数和指数。注意:输入是随便输入的。如第一个多e;qc->exp=qa->exp;qa=qa->next;.>coe>0&&flag!=1)cout<<"+";if(q对于两个一元多项式中所有指数相同的项,对应系数相加,若其和不项式的每一项的系数和指数。注意:输入是随便输入的。如第一个多e;qc->exp=qa->exp;qa=qa->next;加法加法AddPo减法ma,mb)菜单输入乘法输出ma,mb)求值可修编-<endl;cout<<"**1.输出多项式a和b2.建立多<endl;cout<<"**1.输出多项式a和b2.建立多));//DestroyPolyn(pd);break;canomial;switch(pare(qa,qb)){casurnpd;}PolynMultiplyPolyn(Poly四、详细设计多项式加法计算器多项式加法计算器可修编-M].:清华大学,2005[2]严蔚敏,吴伟民.数据结构(C"shang"<<endl;//printf(":");可修a&&b){if(!b||a->exp>b->exp)retx10-x8+5x6-2-M].:清华大学,2005[2]严蔚敏,吴伟民.数据结构(C"shang"<<endl;//printf(":");可修a&&b){if(!b||a->exp>b->exp)retx10-x8+5x6-2-可修编-.-图6-2减法测试图(3(差)-可修编-A*B=30x12+49x11+38x10+15x9-可修编ractPolyn(Polynpa,Polynpb){Pol比,如果第一个数的第一项的系数大于第二个多项式的第一个项的系******************************A*B=30x12+49x11+38x10+15x9-可修编ractPolyn(Polynpa,Polynpb){Pol比,如果第一个数的第一项的系数大于第二个多项式的第一个项的系******************************),可修编-lyn(mb);cout<<"多项式a/b:";Device型,节点类型,和指针类型:lyn(mb);cout<<"多项式a/b:";Device型,节点类型,和指针类型:typedefstructPoly"<<endl;cout<<"***************lyn(ma);cout<<"多项式b:";PrintPol五、源代码{可修编-;}returnheadc;}-可修编-.PolynSubt相除),此模块先调用输入模块,进行对两个要运算的多项式的初始编;}returnheadc;}-可修编-.PolynSubt相除),此模块先调用输入模块,进行对两个要运算的多项式的初始编-.-A+B=3x14+2x10-4x8+2图6-1加法测(){//intm,n;floatx,result;char{}{{}可修编-ynomial*next;}*Polyn,Polynomia"yushu"<<endl;//printf("\t余数:"要不断提高自己。其次,要充分利用身边的各种资源,图书馆有很多x14-8x8+6x2+2B=2x10+4x8-6x2-ynomial*next;}*Polyn,Polynomia"yushu"<<endl;//printf("\t余数:"要不断提高自己。其次,要充分利用身边的各种资源,图书馆有很多x14-8x8+6x2+2B=2x10+4x8-6x2-可修{}}}{可修编-编-.PrintPolyn(quotient);cout<<(qa->coe)/(qb->coe);temp2->nex的重要性,-可修编编-.PrintPolyn(quotient);cout<<(qa->coe)/(qb->coe);temp2->nex的重要性,-可修编-.-明白合作的可贵。当然,在编写的过程中quotient->next=NULL;remainder=}}{{}}可修编-.0-可修编-.-2.2思路分析:①一般情况下的一元n.0-可修编-.-2.2思路分析:①一般情况下的一元n次多项(PolynPm){Polynqa=Pm->next;int一项设计,首先要有扎实的基础知识,这就要求我们在平时的学习中******************************{{}{{-可修编-数改为其相反数,然后根据一元多项式相加的运算规则便可以得到其程设计采用C++语言实现.数改为其相反数,然后根据一元多项式相加的运算规则便可以得到其程设计采用C++语言实现.这次设计基本上能实现指导书上的要求t<<"请输入多项式a的项数:";cin>>m;ma=Cren(pa,pb);cout<<"多项式a:";PrintPo}{{}{}}-可修编-项式a+b3.建立多项式a-b4.建立多项式项式a+b3.建立多项式a-b4.建立多项式a*b**"<<l;Polynma,mb;voidInsert(Polynp编-.-A+B=3x14+2x10-4x8+2图6-1加法测out<<"输入x的值:x=";cin>>x;result=}}{{}}-可修编-题的分析能力以及解决一些实际问题的能力。通过编程,巩固了我们pb,temp2));qa=pa->next;temp2->产考文献[1]王挺,周会平,贾丽丽,许锡山.C++题的分析能力以及解决一些实际问题的能力。通过编程,巩固了我们pb,temp2));qa=pa->next;temp2->产考文献[1]王挺,周会平,贾丽丽,许锡山.C++程序设计[:"<<result<<endl;break;case'7'{{{{可修编-t<<"Error!!!"<<endl;}cout<<end2B=x2+1A/B=2余数是-2;t<<"Error!!!"<<endl;}cout<<end2B=x2+1A/B=2余数是-2;-可修编-.-图6-5除ert(temp2->next,quotient);pa=S个结点作为pb的后继结点hf=newPolynomial;h}{}{-可修编-…<em=n,若用一个长度为m且每个元素有两个数据项(系数项…<em=n,若用一个长度为m且每个元素有两个数据项(系数项olynp;p=head->next;floatresult(PolynPm){Polynqa=Pm->next;intkey;//Polynpa,pb;cout<<endl<<e}}{}}}可修编-yn(mb);可修编-.--cout<<"多项式a*byn(mb);可修编-.--cout<<"多项式a*b:";l<<endl;system("pause");}}-可修编ent,pb));pb=temp1;cout<<endl<<编-.-{p->next=q2;q1->next=p;}}}{{}}{可修编-的数的指数与第一项输入的指数的大小,如果第一项的指数较大,则可修编-.-qb=qb->next;break;}}if(qt=q2->next;deleteq2;}}else--可修的数的指数与第一项输入的指数的大小,如果第一项的指数较大,则可修编-.-qb=qb->next;break;}}if(qt=q2->next;deleteq2;}}else--可修:";PrintPolyn(ma);cout<<"多项式b:{{}-可修编-项的系数相同,那么将两个数的系数与指数分别相加或者相减并将对a->exp>=qb->exp){temp2->next=n);PrintPolyn(remainder);}float模块,然后又模块对应的功能函数对用户输入的数据进行相应的操作.-项的系数相同,那么将两个数的系数与指数分别相加或者相减并将对a->exp>=qb->exp){temp2->next=n);PrintPolyn(remainder);}float模块,然后又模块对应的功能函数对用户输入的数据进行相应的操作}}{可修编-a&&b)return-1;elsereturn1;}-可修next;quotient=newPolynomial;储商ext;p;p=p->next)p->coe*=-1;reta&&b)return-1;elsereturn1;}-可修next;quotient=newPolynomial;储商ext;p;p=p->next)p->coe*=-1;retse'5':input();//pd=SubtractPol{}可修编-c->coe!=0){qc->next=hc->next;h编-.-PolynAddPolyn(Polynpa,Polyt->exp=(qa->exp)-(qb->exp);InsctPolyn(pa,pb);cout<<"c->coe!=0){qc->next=hc->next;h编-.-PolynAddPolyn(Polynpa,Polyt->exp=(qa->exp)-(qb->exp);InsctPolyn(pa,pb);cout<<"多项式a:";P}{{}}可修编-项的系数相同,那么将两个数的系数与指数分别相加或者相减并将对编-.-PolynAddPolyn(Polynpa,Polypb->next;Polynheadc,hc,qc;hc=n数、指数。完成后执行第一个数的第一项与第二个数的第二项进行相项的系数相同,那么将两个数的系数与指数分别相加或者相减并将对编-.-PolynAddPolyn(Polynpa,Polypb->next;Polynheadc,hc,qc;hc=n数、指数。完成后执行第一个数的第一项与第二个数的第二项进行相{可修编-线性表一章后做此题,自觉就想到用带头结点的单链表来存储多项式;}pd=AddPolyn(pa,h);for(p=h->nout<<"输入x线性表一章后做此题,自觉就想到用带头结点的单链表来存储多项式;}pd=AddPolyn(pa,h);for(p=h->nout<<"输入x的值:x=";cin>>x;result=开发环境:软件方面:系统windows7编程软件:VC++6}-可修编-c->coe!=0){qc->next=hc->next;h项的系数相同,那么将两个数的系数与指数分别相加或者相减并将对returnhf;//返回所得链表的头指针}voidDevic->coe!=0){qc->next=hc->next;h项的系数相同,那么将两个数的系数与指数分别相加或者相减并将对returnhf;//返回所得链表的头指针}voidDevi:";PrintPolyn(ma);cout<<"多项式b:{{可修编-<endl;return;}while(qa){if(qa-的数的指数与第一项输入的指数的大小,如果第一项的指数较大,则returnhf;//返回所得链表的头指针}voidDevi<endl;return;}while(qa){if(qa-的数的指数与第一项输入的指数的大小,如果第一项的指数较大,则returnhf;//返回所得链表的头指针}voidDevi践中提高。通过这次课程设计中,我加深了对课本知识的理解。九、{可修编-案。4.3求积、商模块用户可通过该模块实现两个多项式的相乘("<<endl;cout<<"***************项式案。4.3求积、商模块用户可通过该模块实现两个多项式的相乘("<<endl;cout<<"***************项式a+b3.建立多项式a-b4.建立多项式a*b**"<<dl;cout<<"后..."<<endl;while(ke可修编-"<<endl;cout<<"***************者工作作风的训练,将起到显著的促进作用二、需求分析2.1设计题的分析能力以及解决一些实际问题的能力。通过编程,巩固了我们"<<endl;cout<<"***************者工作作风的训练,将起到显著的促进作用二、需求分析2.1设计题的分析能力以及解决一些实际问题的能力。通过编程,巩固了我们yn(mb);可修编-.--cout<<"多项式a*b:";可修编-t<<"Error!!!"<<endl;}cout<<endnext=NULL;}remainder=SubtractPhile(p!=NULL){t=p;p=p->next;de数改为其相反数,然后根据一元多项式相加的运算规则便可以得到其.t<<"Error!!!"<<endl;}cout<<endnext=NULL;}remainder=SubtractPhile(p!=NULL){t=p;p=p->next;de数改为其相反数,然后根据一元多项式相加的运算规则便可以得到其}}}-可修编-t=q2->next;deleteq2;}}else--可修endl;**"<<endl;-cout<<"**5.建立多t=q2->next;deleteq2;}}else--可修endl;**"<<endl;-cout<<"**5.建立多为零,则构成“和多项式”中的一项;④只需要将第二个多项式的系.六、程序测试6.1测试软件:6.2测试的数据:A=3x14-8x8+6x2+2A=11x14+3x10+2x8+10x6+5A=5x6+4x5+3x4A=5x6+4x5+3x4A=2x2B=2x10+4x8+-6x2B=2x14+3x8+5x6+7B=6x6+5x5X=2B=x2+16.3测试过程与结果:A=3x14-8x8+6x2+2B=2x10+4x8-6x2可修编-alC++6.06.2测试的数据:(1)A+B(2)A-B(p;//指数alC++6.06.2测试的数据:(1)A+B(2)A-B(p;//指数structPolynomial*next;}*endl;**"<<endl;-cout<<"**5.建立多数改为其相反数,然后根据一元多项式相加的运算规则便可以得到其A+B=3x14+2x10-4x8+2可修编-rintPolyn(SubtractPolyn(ma,mb)a&&b){if(!b||a->exp>b->exp)retoiddesktop(){system("cls");cou(qa->coe)/(qb->coe);temp2->nex.rintPolyn(SubtractPolyn(ma,mb)a&&b){if(!b||a->exp>b->exp)retoiddesktop(){system("cls");cou(qa->coe)/(qb->coe);temp2->nexB=2x14+3x8+5x6+7A-B=9x14+3x10-x8+5x6-2可修编-t<<"请输入多项式a的项数:";cin>>m;ma=Cret<<"请输入多项式a的项数:";cin>>m;ma=Cre入a的项数:可修编-.-请输入第一项的系数:就是输入第一个多3)A*B(4)(5)A/BA=3x14-8x8+6x2+2y){desktop();cin>>key;-系统正在初始化可修编-入a的项数:可修编-.-入a的项数:可修编-.-请输入第一项的系数:就是输入第一个多.0-可修编-.-2.2思路分析:①一般情况下的一元n次多项));//DestroyPolyn(pd);break;ca,Polynh){if(p->coe==0)deletep;.可修编-qb->next;}-可修编-.-qa=qa->next;}和指数项)的线性表((qb->next;}-可修编-.-qa=qa->next;}和指数项)的线性表((p1,e1),(p2,e2),……,(2B=x2+1A/B=2余数是-2;-可修编-.-图6-5除t<<"请输入多项式a的项数:";cin>>m;ma=Cre.A=5x6+4x5+3x4可修编-<<"请输入第"<<i+1<<项<<"请输入第"<<i+1<<项"的系数:";cin>>p-编-.-X=2A=496.-图6-4求值测试图(5)A=2xt<<"请输入多项式a的项数:";cin>>m;ma=Creyn(temp1,pa);while(qa!=NULL&&q.X=2A=496可修编-e循环,使得多项式的每项得以运算{qb=pb->next;w过主函数e循环,使得多项式的每项得以运算{qb=pb->next;w过主函数main()中swith语句,选择用户所选择的对应的olynp;p=head->next;floatresult过程和输入加法一样,输入个多项式即可。如果要退出的话,请输入.(5)A=2x2B=x2+1A/B=2余数是-2;可修编-项的系数相同,那么将两个数的系数与指数分别相加或者相减并将对ractPolyn(Polynpa,Polynpb){Polt<<"Error!!!"<<endl;}cout<<endA*B=30x12+49x11+38x10+15x9-项的系数相同,那么将两个数的系数与指数分别相加或者相减并将对ractPolyn(Polynpa,Polynpb){Polt<<"Error!!!"<<endl;}cout<<endA*B=30x12+49x11+38x10+15x9-可修编.可修编->next=NULL;temp2=newPolynomial4.4求值模块用户可通过此模块实现多项式的求值,此模块调用输也出现了很多问题,但通过调试和看书解决了,大大的提高了我自学刚输入的这一项继续与第二项比较指数,以此类推,如果发现刚输入>next=NULL;temp2=newPolynomial4.4求值模块用户可通过此模块实现多项式

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论