计算机软件设计技术基础

《计算机软件设计技术基础》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、课程设计题目一元多项式的形式为：Pn(x)=anxn+anlxn~}+・・・+%x+a0要求：(1)能够按照指数降序排列建立并输出多项式。(2)能够完成两个多项式的相加、相减，并输出结果。(3)在课程设计报告中写明存储结构、多项式相加的基本过程的算法(可以使用程序流程图)、源程序、测试数据和结果。如能提出算法的改进方法可加分。二、需求分析N次多项式共有n+1项，在计算机中表示这个多项式时,可以用一块连续的储存空间来依次存放这n+1个系数弧。显然，在这种表示方式中，即即使某次项的系数为0,该系数也必须储存。在多项式中存在大量的零系数时，这

2、种表示方式就显得太浪费储存空间。为了有效而合理的利用储存空间，可以用链表形式来表示。多项式的运算主要有以下5种：(1)多项式链表的生成。(2)多项式链表的释放。(3)多项式的输入。(4)多项式的相加。(5)多项式的相乘。三、程序流程图/*计算A-B*/四、多项式相加的基本过程voidCal_A_Sub_B(){inti,mJ;MaxPower=(MaxPowerA+MaxPowerB+abs(MaxPowerA・MaxPowerB))/2;/*MaxPowe是A和B中的最大幕数*/if(count_A&&count_B){intMinPow

3、er=(MaxPowerA+MaxPowerB・abs(MaxPowerA-MaxPowerB))/2;/^MinPowe是A和B中的最小幕数*/IntDifPower=MaxPowerA-MaxPowerB;/*A,B幕数差*/Dif=malloc((MaxPower+1)*2*sizeof(int));/*分配空间*/for(i=0;i<=MinPower;i++){/*这里的操作是说，把MinPower以下的幕数先进行计算勺Dif[i]=Ari]

4、

5、B[il;Dif[i+MaxPower+1]=A[i+MaxPowerA+1]-B[i

6、+MaxPowerB+1];}if(DifPower>0)/*A的最大幕数大于B时的操作*/for(i=MinPower+1;i<=MaxPower;i++){Dif[i]=A[i];Dif[i+MaxPower+1]=A[i+MaxPowerA+1];}if(DifPower<0)/*A的最大幕数小于B时的操作*/for(i=MinPower+1;i<=MaxPower;i++){Dif[i+MaxPower+1]=0-B[i4-MaxPowerB+1];}Show_Result(Dif)；/*显示结果*/五、程序主页面*C:Users

7、qiqiDesktop—元多项式.exe"多项式计算菜单1.InputPolynominalA.2.InputPolynominalB.3.CalculateA-B4.CalculateA*B5・ShowPoli/noninalAandB.0.exit■Enteryourchoice：主菜单结果f•C:UsersqiqiDesktop-7L多项式exe"Enteryourchoice：1▲InputthenaxpowerofpolynominalA：9InputthecoefficientofPovier9：16Inputth

8、ecoefficientofPower8：14InputthecoefficientofPower7：13InputthecoefficientofPovier6：12InputthecoefficientofPower5：11InputthecoefficientofPower4：9InputthecoefficientofPovier3：8InputthecoefficientofPower2：?InputthecoefficientofPower1：6InputthecoefficientofPovier0：3PolynominalA

9、：Pn=16x^9*14x^8*13x/K7+12xyK6*11x^5+9x^4*8x^3*7x^2*6x*3PolynoninalB：NULL多项式计算菜单1.InputPolynominalA.2.InputPolynoninalB・3.CalculateA-B4.CalculateA♦B5.SliowPolynoninalAandB.O.exit•Enteryourchoice：2pPolynoninalA:Pn=16x^9^14x^8*13x^7*12x%*11x^5*7x^2*6x^3•eC:UsersqiqiD

10、esktop—元多项式・exe”

11、PolynoninalB:Pn=13x^7+12x^6+10x^5+9x^4+6x^3+11x^2+9x+4多项式计算菜单1.Input