c语言课程设计 一元多项式xwrspwaq.docVIP

课程设计说明书 NO.1 一元多项式计算系统 1、课程设计目的 （1）较熟练地掌握Ｃ语言的基本内容及程序设计的基本方法与编程技巧。 （2）较熟练地掌握在系统上编辑、编译、连接和运行C程序的方法。 （3）通过设计一个完整程序，掌握数据结构的算法编写、类C语言算法转换成C程序并上机调试的基本方法。 2、课程设计方案论证 2.1 设计思路 2.1.1问题描述： 设计一个稀疏多项式简单计算器。用户输入两个多项式的项数、系数与指数，计算加减等的结果。 2..1.2功能设计： 提示用户输入两个多项式A和B，输入形式为： 先输入多项式A的项数， 回车， 输入多项式A第一项的系数，每一项按照先输入系数， 空格或回车； 输入多项式A第一项的指数， 继续输入多项式A的其他项，输入方式与上同； 再建立多项式B，数据输入方式与建立多项式A相同。 沈 阳 大 学 课程设计说明书 NO.2 每输入一个数字，则计算出相应的值并输出，然后继续输入功能选择项。 一元多项式计算输入多项式A和B计算多项式A+B计算多项式A-B重置多项式A和B 一元多项式计算 输入多项式A和B 计算多项式A+B 计算多项式A-B 重置多项式A和B 图1：功能模块图 沈 阳 大 学 课程设计说明书 NO.3 LINE SubLINE(LINE s,LINE g)/*求多项式A-B*/ 开始 开始 LINE p1，p2，heads；p1=g；p2=g-next While(p2) p2-coef*=-1; p2=p2-next; head=AddLINE p2=p1-next for(p2=p1-next;p2;p2=p2-next) p2-coef=-1 p2=p2-next renturn N N Y Y 图2：多项式差流程图 沈 阳 大 学 课程设计说明书 NO.4 void DestroyLINE(LINE p) /*销毁多项式*/ 图3：销毁多项式流程图 图3：销毁多项式流程图 开始 LINE q1，q2；q1=p-next q1==NULL renturn q2=q1-next q1-next delete q1;q1=q2;q2=q2-next 结束 N N Y Y 沈 阳 大 学 课程设计说明书 NO.5 两个多项式相乘时（假设第一个为m项，第二个为n项）只要第一个多项式的每一项的系数乘以第二个多项式每一项的系数，指数加上第二个多项式的指数。可以得到m个新的多项式。然后把这m个多项式按照指数相同的进行相加。合并成一个多项式即可。 假设有两个一元多项式： P1(X) = X^2 + 2X + 3 P2(X) = 3X^3 + 10X + 6 计算它们的和： P1(X) + P2(X) = (X^2 + 2X + 3) + (3X^3 + 10X + 6) = 3X^3 + 1X^2 + 12X^1 + 9 部分代码描述如下： for(;qa;qa=qa-next) { for(qb=pb-next;qb;qb=qb-next) { qc=new Polynomial; qc-coef=qa-coef*qb-coef; qc-exp=qa-exp+qb-exp; InsertNode(qc,headf); } } 沈 阳 大 学 课程设计说明书 NO.6 2.2 源程序清单 #includestdio.h #includectime #includestdlib.h typedef struct line { float coef;