【精品】计算机软件设计技术基础.doc

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

1、一、课程设计题目i元多项式的形式为：P„(x)=anxn+an_ix"~'+...+alx+a0要求：(1)能够按照指数降序排列建立并输出多项式。(2)能够完成两个多项式的相加、相减，并输出结果。(3)在课程设计报告中写明存储结构、多项式相加的基本过程的算法(可以使用程序流程图)、源程序、测试数据和结果。如能提出算法的改进方法可加分。二、需求分析N次多项式共有n+1项，在计算机中表示这个多项式时,可以用一块连续的储存空间来依次存放这n+1个系数a、。显然，在这种表示方式中，即即使某次项的系数为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){intMinPovver=(MaxPowerA+MaxPowerB-abs(MaxPo

3、werA-MaxPowerB))/2;/*MinPowe是A和B屮的最小幕数*/IntDifPower=MaxPowerA-MaxPowerB;/*A,B幕数差*/Dif=malloc((MaxPower+1)*2*sizeof(int));/*分配空间*/for(i=0;i<=MinPower;i++){这里的操作是说，把MinPower以下的幕数先进行计算*/Diffil=A[ilIIB[i];Dif[i+MaxPower+1]=A[i+MaxPowerA+1]-B[i+MaxPowerB+I];if(DifPower/*A的最大幕数大于B时的操作*/for(i=MinPower

4、+1;i<=MaxPower;i++){Diffi+MaxPower+1]=A[i+MaxPowerA+1];}if(DifPower

5、xit■nteryourchoice:I•C:UsersqiqiDesktop—元多项式・exe，六、结果Enteryourchoice：1InputthemaxpowerofpolynominalA：9IlnputthecoefficientofPower9:16HIMInputthecoefficientofPower8:14IlnputthecoefficientofPov/er7:13IlnpittthecoefficientofPower6:12■InputthecoefficientofPower5:11[inputthecoefficientofPower4:9

6、IlnputthecoefficientofPower3：8IlnputthecoefficientofPower2:7IlnputthecoefficientofPov/er1:6■InputthecoefficientofPower0:3PolynoninalA：Pn=16x^9*14x^8+13x^7晋12x^6^11x^5*9x^4*8x^3*7x^2*6x*3PolynoninalB：NULL多项式计算菜单1.InputPolvnorninalA.2.InputPolynominalB.3.CalculateA-B4.CalculateA•B5.ShowPolsrno

7、ninalAandB・0.exit•Enteryourchoice：2输入多项式A展小多项式A和BEnteryourchoice：5JPolynoninalA:Pn=16x^9*14x^8*13x^7*12x^6Ulx^5*9x^4*8x^3*7x^2*6x*3PolynominalB：Pn=13x^7*12x^6+10x^5+9x^4+6x^3+11x^2*9x+4多项式计算菜单1.InputPolynominalA.2.InputPolyn