C语言课程设计报告任务书_第1页
C语言课程设计报告任务书_第2页
C语言课程设计报告任务书_第3页
C语言课程设计报告任务书_第4页
C语言课程设计报告任务书_第5页
已阅读5页,还剩15页未读, 继续免费阅读

下载本文档

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

文档简介

.z......资料...信息科学与工程学院综合设计报告书课程名称:C语言课程设计班级:学号:姓名:指导教师:目录(一)需求分析2-3设计题目;用户操作流程;数据处理流程;〔二〕概要设计4-5系统总体设计框架;系统功能模块图;〔三〕详细设计5-11主要功能模块的算法设计思路;工作流程图;〔四〕主要源程序代码12-21完整源程序清单及关键注释;〔五〕调试分析过程描述21-24测试数据、测试输出结果;对程序调试过程中存在问题的思考;〔六〕课程设计小结24-25包括课程设计过程中的学习体会与收获;对C语言和本课程设计的认识以及自己的建议等容。需求分析设计题目:编程实现以下功能:分别输入一元多项式pn(*)和Qn(*)。从键盘输入一元多项式中各项的系数和指数,并用单链表加以表示。分别对一元多项式pn(*)和Qn(*)进展升幂排序。将一元多项式中各子项按照指数从小到大的顺序排序。分别输出一元多项式pn(*)和Qn(*)。将用单链表表示的一元多项式输出,即打印多项式的系数和指数。任意输入一个实数*0,分别求出一元多项式pn(*0)和Qn(*0)的值。有两个一元多项式分别为Pn(*)和Qn(*),求出两个多项式的和Rn(*)和差Tn(*),分别用单链表表示Rn(*)和Tn(*),并将二者输出,〔Rn(*)=Pn(*)+Qn(*),Tn(*)=Pn(*)-Qn(*)〕用户操作流程:进入欢送及界面。根据提示选择需要的功能。根据提示输入数据.选择函数输出运行结果。退出本系统。数据处理流程输入数据,通过链表存储P(*)和Q(*)的指数和系数。通过冒泡排序法对P(*)和Q(*)进展升幂排序。输入*0,通过指针将其带入P(*)和Q(*)的表达式求出具体的数值。通过链表对两个多项式求和求差。通过链表输出运行结果。;概要设计系统总体设计框架:主程序主程序功能选择函数函数求差求和函数输入数据函数升幂函数赋值函数输出结果函数系统功能模块功能选择函数:通过输入对应功能的数字,进展多项式的运算。该函数在主函数中调用。输入数据函数:通过建立单链表,输入两个多项式的各项指数和系数。升幂函数:通过冒泡排序法对两个多项式进展升幂排序。求和求差函数:定义空链用来存储结果,将两个多项式相加减。输出函数:输出上一步的运行结果。详细设计一元多项式的表示在计算机可以用链表来表示,为了节省存储空间,只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项,它包含三个域,分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创立一元多项式链表,对一元多项式的运算中会出现的各种可能情况进展分析,实现一元多项式的相加、相减操作。多项式相加的运算规则是:两个多项式中所有指数一样的项的对应系数相加,假设和部位零,则构成“和多项式〞中的一项;所有指数不一样的的项均“复抄〞到“和多项式〞中。以单链表作为存储构造,并且“和多项式〞中的节点无需另外生成,则可看做是将多项式Q加到多项式P中,由此得到以下运算规则:假设p->e*p<q->e*p,则结点p所指的结点应是“和多项式〞中的一项,令指针p后移。假设p->e*p<q->e*p,则结点q所指的结点应是“和多项式〞中的一项,将结点q插入在结点p之前,且令指针q在原来的链表上后移。假设p->e*p=q->e*p,则将两个结点的系数相加,当和不为零是修改结点p的系数,释放q结点;假设和为零,则“和多项式〞中无o此项,从P中p结点,同时释放p和q结点。多项式相减运算规则同加法。设计思路:实现的方法是先定义多项式结点的构造,该多项式每个结点由三个元素:输入的系数、输入的指数、以及指向下一个结点的指针构成。该链表采用链式存储构造。然后通过屡次的输入,依次得到两个一元多项式的各个项的系数与指数。该输入以零结尾。然后通过对结点的判断是否为零后,进展运算或者终止的操作。再初始化一个链表LC,将LC的各项系数和指数的指针指向LA+LB所得的结果的值,完成了最后的输出。〔1〕定义构造体struct构造体为表示一个对象的不同属性提供了连贯一致的方法,构造体类型的说明从关键词struct开场,成员可以由各种数据类型混合构成,成员甚至还可以是数组或者其他类型的构造,但是,构造体中不能包含自身定义类型的成员。使用typedef和struct定义的新类型名称,其用途与建类型的名称一样,可以用来:声明和初始化构造体变量;创立并根据自己的意愿初始化构造数组;(2)单链表的建立单链表有两个域,data域和ne*t域,一个是存放数据,一个是存放指针而且指向它的后继。并且还有个head,称表结点,它一般不存放数据,只是做个特殊标记。表的完毕是NULL,也就是最后的那个链域ne*t为空单链表的插入运算有两种,一种是头插法,另一种是尾插法,这里运用的是尾插法〔3〕一元多项式的建立输入多项式采用插头的方式,输入多项式中一个项的系数和指数,就产生一个新的节点,建立起它的右指针,并用头节点指向它;为了判断一个多项式是否完毕,定义一个完毕标志,并输入非0时就继续,当输入0时,就完毕一个多项式的输入〔4〕显示一元多项式如果系数是大于0的话就输出+系数*指数形式;如果系数小于0的话输出系数*指数形式;如果指数为0的话,直接输出系数;如果系数是的话就直接输出+*;如果系数是-1的话直接输出-*输出多项式〔5〕一元多项式的加法计算它从两个多项式的头部开场,两个多项式的*一项都不为空时,如果数相等的话,系数就应该相加;相加的和不为0的话,用头插法建立一个新的节点。p的指数小于q的指数的话,就应该复制q节点到多项式中。p的指数大于q的指数的话,就应该复制p节点到多形式中。当第二个多项式为空时,第一个多项式不为空时,将第一个多项式用心节点产生。当第一个多项式为空,第二个多项式不为空时,将第二个多项式用新节点产生〔6〕一元多项式的减法计算它从两个多项式的头部开场,两个多项式的*一项都不为空时,如果数相等的话,系数就应该相减;相加的和不为0的话,用头插法建立一个新的节点。p的指数小于q的指数的话,就应该复制q节点到多项式中。p的指数大于q的指数的话,就应该复制p节点到多形式中。并且建立的节点的系数为原来的相反数;当第二个多项式为空时,第一个多项式不为空时,将第一个多项式用心节点产生。当第一个多项式为空,第二个多项式不为空时,将第二个多项式用新节点产生,并且建立的节点系数为原来的相反数。数学模型:在数学上,一个一元多项式Pn(*)可按升幂写成:Pn(*)=p0+p1*+p2*2+……+pn*n它由n+1个系数唯一确定,因此,在计算机中它可用一个线性表P来表示:P=〔p0,p1,p2,……,pn〕每一项的指数i隐含在其系数Pi的序号里,每一项的值顺序为各个多项式的系数值。加法模型:假设Qm(*)是一元m次多项式,同样可用线性表Q来表示:Q=(q0,q1,q2,……qm)不失一般性,设m<n,则两个多项式相加的结果Rn(*)=P(*)+Q(*)也可用线性表R来表示,为了更具一般性,设n>m,相加的结果也可以用单链表来表示,规则是一样指数的项的系数相加,所以P(*)+Q(*)=〔p0+q0,p1+q1……pm+qm,pm+1……pn〕,例如:P(*)=2*4+5*2+3*+1,Q(*)=3*2+1,相加后R(*)=2*4+8*2+3*+2,用一维向量表表示分别为〔1,3,5,0,2〕+〔1,0,3,〕=(2,3,8,0,2),写成数学形式即为2*4+8*2+3*+2,结论正确。减法模型同加法模型。具体函数模块的流程图:功能选择模块:输入数据函数:显示运行结果调用输出函数完毕输入各项的指指数系数开场开场判断输入是否合法通过switch判断返回哪一个功能函数调用该功能函数完毕输入功能函数对应的数字显示运行结果调用输出函数完毕输入各项的指指数系数开场开场判断输入是否合法通过switch判断返回哪一个功能函数调用该功能函数完毕输入功能函数对应的数字求和函数模块:开场开场定义存储结果的空链r是否输出存储多项式的和的链r完毕是否同指数项系数相加后存入r中直接把p中各项存入r中直接把q中各项存入r存储多项式2的空链Q是否为空存储多项式1的空链P是否为空合并同类项开场开场定义存储结果的空链r是否输出存储多项式的和的链r完毕是否同指数项系数相加后存入r中直接把p中各项存入r中直接把q中各项存入r存储多项式2的空链Q是否为空存储多项式1的空链P是否为空合并同类项求差函数模块:开场开场定义存储结果的空链r是否输出存储多项式的和的链r完毕是否同指数项系数相加后存入r中把p中各项系数改变符号后存入r中直接把q中各项存入r存储多项式2的空链Q是否为空存储多项式1的空链P是否为空合并同类项主要源程序代码*include<stdio.h>*include<math.h>*include<algorithm>typedefstructduo*iangshi{intcoef;inte*p;structduo*iangshi*ne*t;}D*S;intgetNum(){intnum;printf("输入选择功能对应的数字:");scanf("%d",&num);returnnum;}voidfun1(D*S*PHEAD,D*S*QHEAD){intzs,*s;//定义指数系数printf("请输入P(*)中各项的系数和指数\n");scanf("%d%d",&*s,&zs);while(zs!=0||*s!=0){D*S*p=(D*S*)malloc(sizeof(D*S));p->coef=*s;p->e*p=zs;PHEAD->ne*t=p;p->ne*t=NULL;PHEAD=PHEAD->ne*t;scanf("%d%d",&*s,&zs);}printf("请输入Q(*)中各项的系数和指数\n");scanf("%d%d",&*s,&zs);while(zs!=0||*s!=0){D*S*p=(D*S*)malloc(sizeof(D*S));p->coef=*s;p->e*p=zs;QHEAD->ne*t=p;p->ne*t=NULL;QHEAD=p;scanf("%d%d",&*s,&zs);} printf("输入5显示结果\n");}voidfun2(D*S*PHEAD,D*S*QHEAD)//升幂排序{D*S*p,*q;//链表的冒泡排序p=PHEAD->ne*t;for(p;p!=NULL;p=p->ne*t){for(q=p->ne*t;q!=NULL;q=q->ne*t){if(p->e*p>q->e*p){inttemp;temp=p->coef;p->coef=q->coef;q->coef=temp;temp=p->e*p;p->e*p=q->e*p;q->e*p=temp;}}}p=QHEAD->ne*t;for(p;p!=NULL;p=p->ne*t){for(q=p->ne*t;q!=NULL;q=q->ne*t){if(p->e*p>q->e*p){inttemp;temp=p->coef;p->coef=q->coef;q->coef=temp;temp=p->e*p;p->e*p=q->e*p;q->e*p=temp;}}}printf("输入5显示结果。\n");}voidfun5(D*S*PHEAD,D*S*QHEAD){printf("当前保存的P(*),Q(*)序列如下:\n");printf("P(*)=");while(PHEAD->ne*t!=NULL){PHEAD=PHEAD->ne*t;printf("%d**^%d",PHEAD->coef,PHEAD->e*p);if(PHEAD->ne*t!=NULL){printf("+");}}printf("\n");printf("Q(*)=");while(QHEAD->ne*t!=NULL){QHEAD=QHEAD->ne*t;printf("%d**^%d",QHEAD->coef,QHEAD->e*p);if(QHEAD->ne*t!=NULL){printf("+");}}printf("\n\n");}voidfun4(D*S*PHEAD,D*S*QHEAD){int*0;doublesum;printf("输入*的值:");scanf("%d",&*0);sum=0;while(PHEAD->ne*t!=NULL){PHEAD=PHEAD->ne*t;sum+=PHEAD->coef*pow(*0,PHEAD->e*p);}printf("P(*)=%.0lf\n",sum);sum=0;while(QHEAD->ne*t!=NULL){QHEAD=QHEAD->ne*t;sum+=QHEAD->coef*pow(*0,QHEAD->e*p);}printf("Q(*0)=%.0lf\n\n",sum);}voidfun3(D*S*PHEAD,D*S*QHEAD)//求两个多项式的和差{fun2(PHEAD,QHEAD);//先进展升幂排序D*S*RHEAD,*THEAD;RHEAD=(D*S*)malloc(sizeof(D*S));THEAD=(D*S*)malloc(sizeof(D*S));RHEAD->ne*t=NULL;THEAD->ne*t=NULL;D*S*p=PHEAD,*q=QHEAD;//多项式相加D*S*r=RHEAD;p=p->ne*t;q=q->ne*t;while(p!=NULL&&q!=NULL)//当两个序列都有数值时{D*S*t=(D*S*)malloc(sizeof(D*S));if(p->e*p==q->e*p)//指数一样的情况{t->coef=p->coef+q->coef;t->e*p=p->e*p;p=p->ne*t;q=q->ne*t;}elseif(p->e*p<q->e*p)//P的指数小于Q的指数{t->coef=p->coef;t->e*p=p->e*p;p=p->ne*t;}elseif(p->e*p>q->e*p)//P的指数大于Q的指数{t->coef=q->coef;t->e*p=q->e*p;q=q->ne*t;}r->ne*t=t;r=r->ne*t;r->ne*t=NULL;}while(p!=NULL)//当只有一个序列有数值时{D*S*t=(D*S*)malloc(sizeof(D*S));t->coef=p->coef;t->e*p=p->e*p;r->ne*t=t;r=r->ne*t;r->ne*t=NULL;p=p->ne*t;}while(q!=NULL){D*S*t=(D*S*)malloc(sizeof(D*S));t->coef=q->coef;t->e*p=q->e*p;r->ne*t=t;r=r->ne*t;r->ne*t=NULL;q=q->ne*t;}r=RHEAD;printf("R(*)=");while(r->ne*t!=NULL){r=r->ne*t;if(r->coef>=0) { if(r!=RHEAD->ne*t) printf("+"); printf("%d**^%d",r->coef,r->e*p); } else printf("-%d**^%d",-1*r->coef,r->e*p);}printf("\n\n");//多项式相减p=PHEAD;q=QHEAD;D*S*T=THEAD;p=p->ne*t;q=q->ne*t;while(p!=NULL&&q!=NULL){D*S*t=(D*S*)malloc(sizeof(D*S));if(p->e*p==q->e*p){t->coef=p->coef-q->coef;t->e*p=p->e*p;p=p->ne*t;q=q->ne*t;}elseif(p->e*p<q->e*p){t->coef=p->coef;t->e*p=p->e*p;p=p->ne*t;}elseif(p->e*p>q->e*p){t->coef=-1*q->coef;t->e*p=q->e*p;q=q->ne*t;}T->ne*t=t;T=T->ne*t;T->ne*t=NULL;}while(p!=NULL){D*S*t=(D*S*)malloc(sizeof(D*S));t->coef=p->coef;t->e*p=p->e*p;T->ne*t=t;T=T->ne*t;T->ne*t=NULL;p=p->ne*t;}while(q!=NULL){D*S*t=(D*S*)malloc(sizeof(D*S));t->coef=-1*q->coef;t->e*p=q->e*p;T->ne*t=t;T=T->ne*t;T->ne*t=NULL;q=q->ne*t;}T=THEAD;//消除系数为0项while(T->ne*t!=NULL){if(T->ne*t->coef==0){T->ne*t=T->ne*t->ne*t;}T=T->ne*t;if(T==NULL)break;}T=THEAD;printf("T(*)=");while(T->ne*t!=NULL){T=T->ne*t;if(T->coef>=0) { if(T!=THEAD->ne*t) printf("+"); printf("%d**^%d",T->coef,T->e*p); }elseprintf("-%d**^%d",-1*T->coef,T->e*p);} if(THEAD->ne*t==NULL) printf("0\n"); printf("\n");}voidmenu(){printf("\n");printf("1.分别输入Pn(*)和Qn(*)。\n");printf("2.分别对Pn(*)和Qn(*)进展升幂排序。\n");printf("3.分别求出Pn(*)和Qn(*)的和差。\n");printf("4.任意输入一个实数*,分别求出一元多项式Pn(*)和Qn(*)的值。\n");printf("5.分别输出上一步运行结果的Pn(*)和Qn(*)。\n");printf("\n");printf("Ifyouwanttoe*itthesystem,pleaseinput0.\n");}intmain(){printf("Weletothemenu~~\n");menu();intnum;num=getNum();if(num==0)printf("\nE*itthesystem,goodbye~~\n");D*S*PHEAD,*QHEAD;PHEAD=(D*S*)malloc(sizeof(D*S));QHEAD=(D*S*)malloc(sizeof(D*S));PHEAD->ne*t=NULL;QHEAD->ne*t=NULL;while(num){switch(num){case1:fun1(PHEAD,QHEAD);break;case2:fun2(PHEAD,QHEAD);break;case3:fun3(PHEAD,QHEAD);break;case4:fun4(PHEAD,QHEAD);break;case5:fun5(PHEAD,QHEAD);break;default:printf("输入错误,请重新输入\n\n");}num=getNum();if(num==0)printf("\nE*itthesystem,goodbye!\n");}return0;}调试分析过程描述测试数据及实验过程:1、欢送界面以及选择功能1和功能5得到的结果:2、调用功能2对应的函数并输出结果2、调用功能2对应的函数:调

温馨提示

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

评论

0/150

提交评论