C语言课程设计一元多项式(word文档良心出品).docxVIP

课程设计说明书 课程设计说明书 NO. PAGE # 沈阳大学 沈阳大学 课程设计说明书 课程设计说明书 NO. PAGE # 沈阳大学 沈阳大学 一元多项式计算系统 1、 课程设计目的 （1） 较熟练地掌握C语言的基本内容及程序设计的基本方法与编程技巧。 （2） 较熟练地掌握在系统上编辑、编译、连接和运行 C程序的方法。 （3） 通过设计一个完整程序，掌握数据结构的算法编写、类 C语言算法转换成C程序 并上机调试的基本方法。 2、 课程设计方案论证 2.1 设计思路 2.1.1问题描述： 设计一个稀疏多项式简单计算器。用户输入两个多项式的项数、系数与指数，计 算加减等的结果。 2..1.2功能设计： 提示用户输入两个多项式 A和B,输入形式为： 1） 先输入多项式A的项数， 2） 回车， 3） 输入多项式A第一项的系数，每一项按照先输入系数， 4） 空格或回车； 5） 输入多项式A第一项的指数， 6） 继续输入多项式A的其他项，输入方式与上同； 7） 再建立多项式B,数据输入方式与建立多项式 A相同。 课程设计说明书 课程设计说明书 N0. PAGE # 沈阳大学 沈阳大学 课程设计说明书 课程设计说明书 N0. PAGE # 沈阳大学 沈阳大学 每输入一个数字，则计算出相应的值并输出，然后继续输入功能选择项 输入多项式A和B -元多项式计算 计算多项式A+B 计算多项式A-B 重置多项式A和B 图1 :功能模块图 课程设计说明书 课程设计说明书 N0. PAGE # 沈阳大学 沈阳大学 课程设计说明书 课程设计说明书 N0. PAGE # 沈阳大学 沈阳大学 LINE SubLINE(LINE s,LINE g)/* 求多项式 A-B*/ 图2:多项式差流程图 课程设计说明书 课程设计说明书 N0. PAGE # 沈阳大学 沈阳大学 课程设计说明书 课程设计说明书 N0. PAGE # 沈阳大学 沈阳大学 两个多项式相乘时(假设第一个为 m项，第二个为n项)只要第一个多项式的每一项的 系数乘以第二个多项式每一项的系数，指数加上第二个多项式的指数。可以得到 m个新 的多项式。然后把这 m个多项式按照指数相同的进行相加。合并成一个多项式即可。 假设有两个一元多项式： P1(X) = XA2 + 2X + 3 P2(X) = 3XA3 + 10X + 6 计算它们的和： P1(X) + P2(X) = (XA2 + 2X + 3) + (3XA3 + 10X + 6) =3XA3 + 1XA2 + 12XA1 + 9 部分代码描述如下： for(;qa;qa=qa-n ext) { for(qb=pb-n ext;qb;qb=qb-n ext) { qc=new Polyno mial; qc-coef=qa-coef*qb-coef; qc-exp=qa-exp+qb-exp; In sertNode(qc,headf); } } 2.2源程序清单 #in cludestdio.h #in cludectime #in cludestdlib.h typedef struct line { float coef; int exp; line *n ext; }*LINE; void Prin tLINE(LINE P); void In sert(LINE p,LINE head); LINE CreateLINE(LINE head,int m); void DestroyLINE(LINE p); int comsre(LINE a,LINE b); LINE AddLINE(LINE s,LINE g); LINE SubLINE(LINE s,LINE g); #in cludemath.h void Prin tLINE(LINE P) { LINE q=P- next; int flag=1; if(!q) { putchar(O); prin tf(\n); return; } while(q) { if(q-coef0flag!=1) putchar(+); if(q-coef!=1 q-coef!=-1) { prin tf(%g,q-coef); if(q_exp==1) putchar(X); else if(q-exp) prin tf(XA%d,q-exp); } else { if(q-coef==1) { if(!q-exp) putchar(l); else if(q-exp==1) putchar(X); else prin tf(XA%d,q-exp); } if(q-coef==-1) { if(!q-exp) prin tf(-1); else if(q-