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

课程设计题目 一元多项式的形式为： 要求： （1）能够按照指数降序排列建立并输出多项式。 （2）能够完成两个多项式的相加、相减，并输出结果。 （3）在课程设计报告中写明存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果。如能提出算法的改进方法可加分。 需求分析 N次多项式共有n+1项，在计算机中表示这个多项式时，可以用一块连续的储存空间来依次存放这n+1个系数ai.。显然，在这种表示方式中，即即使某次项的系数为0，该系数也必须储存。在多项式中存在大量的零系数时，这种表示方式就显得太浪费储存空间。为了有效而合理的利用储存空间，可以用链表形式来表示。 多项式的运算主要有以下5种： 多项式链表的生成。 多项式链表的释放。 多项式的输入。 多项式的相加。 多项式的相乘。 三、程序流程图 四、多项式相加的基本过程 void Cal_A_Sub_B(){ /*计算A-B*/ int i, m, j; MaxPower = (MaxPowerA + 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=MaxPowerA-MaxPowerB; /*A,B幂数差*/ Dif = malloc((MaxPower + 1)* 2 * sizeof(int)); /*分配空间*/ for(i = 0; i = MinPower; i++){ /*这里的操作是说，把MinPower以下的幂数先进行计算*/ Dif[i] =A[i] || B[i]; 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] = B[i]; Dif[i + MaxPower + 1] = 0 - B[i + MaxPowerB + 1]; } Show_Result(Dif); /*显示结果*/ } 程序主页面 主菜单 结果 输入多项式A 展示多项式A和B 减法运算结果 源程序 #include stdio.h #include m