数据结构一元多项式的运算23页.doc

课程设计（论文）目 录一、问题分析11.1 问题描述11.2 问题的数学模型11.3 构造数据结构1二、系统分析22.1 可行性研究22.2 系统结构与主要功能模块2三、系统设计43.1系统设计目的与要求43.2系统设计内容43.3功能算法描述与数据结构说明4四、系统实现7五、调试及运行结果11六、收获和体会12附录131 问题分析1.1 问题描述设计一个n元多项式程序，并完成多项式的乘法运算。从实际的角度出发，这里设计的程序是基于一元n次多项式的数学模型。1.2 问题的数学模型在数学上，一个一元多项式Pn(x)可按升幂写成：Pn(x)=a 0+a1 x+a2 x2 +an xn-1 .它由n+1个系数惟一确定，因此，在计算机里，它可用一个线性表P来表示：Pn=(a0,a1,a2,an)每一项的指数i隐含在其系数ai的序号里。多项式的乘法规则：多次运用单项式与多项式相乘的法则得到的计算时(a+b)(m+n)，先把(m+n)看成一个