计算机软件设计技术基础.docxVIP

一、课程设计题目 一元多项式的形式为： Pn(x) = anxn +anlxn~} +??? + %x +a0 要求： 能够按照指数降序排列建立并输出多项式。 能够完成两个多项式的相加、相减，并输出结果。 在课程设计报告中写明存储结构、多项式相加的 基本过程的算法(可以使用程序流程图)、源程序、测试数 据和结果。如能提出算法的改进方法可加分。 二、需求分析 N次多项式共有n+1项，在计算机中表示这个多项式时, 可以用一块连续的储存空间来依次存放这n+1个系数弧。显 然，在这种表示方式中，即即使某次项的系数为0,该系数 也必须储存。在多项式中存在大量的零系数时，这种表示方 式就显得太浪费储存空间。为了有效而合理的利用储存空 间，可以用链表形式来表示。 多项式的运算主要有以下5种： 多项式链表的生成。 多项式链表的释放。 多项式的输入。 多项式的相加。 多项式的相乘。 三、程序流程图 /*计算 A-B*/四、多项式相加的基本过程 /*计算 A-B*/ void Cal_A_Sub_B(){ int i, mJ; MaxPower = (Max Power A + MaxPowerB + abs(MaxPowerA ? MaxPowerB)) / 2; /*MaxPowe是A和B中的最大幕数*/ if(count_A count_B){ int MinPower = (MaxPowerA + MaxPowerB ? abs(MaxPowerA - MaxPowerB)) / 2; /^MinPowe是A和B中的最小幕数*/ Int DifPower=MaxPower A-MaxPowerB; /*A,B幕数差*/ Dif = malloc((MaxPower + 1)* 2 * sizeof(int)); /*分 配空间*/ for(i = 0; i = MinPower; i++){ /* 这里的操作是说，把MinPower以下的幕数先进行计算勺 Dif[i] =Ari] || B[il; Dif[i + MaxPower + 1] = A[i + MaxPowerA + 1] - B[i + 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[i 4- MaxPowerB + 1 ]; } Show_Result(Dif)； /*显示结果*/ 五、程序主页面 *C:\Users\qiqi\Desktop\—元多项式.exe 多项式计算菜单 1.Input Polynominal A. 2.Input Polynominal B. Calculate A - B Calculate A * B 5?Show Poli/noninal A and B. 0.exit ■ Enter your choice： 主菜单结果 主菜单 结果 f ?C:\Users\qiqi\Desktop\-7L多项式exe Enter your choice：1 ▲ Input the nax power of polynominal A：9 Input the coefficient of Povier 9 ：16 Input the coefficient of Power 8：14 Input the coefficient of Power 7：13 Input the coefficient of Povier 6：12 Input the coefficient of Power 5：11 Input the coefficient of Power 4：9 Input the coefficient of Povier 3：8 Input the coefficient of Power 2：? Input the coefficient of Power 1：6 Input the coefficient of Povier 0：3 Polynominal A ：Pnx =16x^9*14x^8*13x/K7+12xyK6*11x^5+9x^4*8x^3*7x^2*6x*3 Polynoninal B：NULL 多项式计算菜单 1.Input Polynominal A. 2