一元多项式加法、减法、乘法实现

《一元多项式加法、减法、乘法实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、再#2罟数学与计算机学院课程设计说明书课程名称：数据结构-课程设计课程代码：8404181题目:一元多项式的加法、减法、乘法的实现年级/专业/班:2009/软件工程/4学生姓名：2011年6月20EJ学号：间：开始时成时间：2011年6月29日课程设计成绩:学习态度及平时成绩(30)技术水平与实际能力(20)创新(5)说明书撰写质量(45)分00)总(1指导教师签名：年月日数据结构课程设计任务书学院名称：数学打计算机学院课程代码：8404181专业：软件工程年级：2009级一、设计题目一元多项式的加法、

2、减法、乘法的实现。二、主要内容设有一元多项式An(X)和Bn(X)•A,n(x)=Ao+AlXl+A2X2+A3X3+*••+Amx,nBn(x)=B()+Bix1+B2X2+B3x3+---+Bnxn请实现求M(x)=A.(x)+Bn(x)xM(x)=Am(x)-Bn(x)和M(x)二Affi(x)XB„(x)o要求：1)首先判定多项式是否稀疏2)采用动态存储结构实现；3)结果M(x)中无重复阶项和无零系数项；4)要求输出结杲的升幕和降幕两种排列情况三、具体要求及应提交的材料1.每个同学以自己的学号和

3、姓名建一个文件夹，女口：“312009080611101张三”。里面应包括：学生按照课程设计的具体要求所开发的所有源程序(应该放到一个文件夹中)、任务书和课程设计说明书的电子文档。2.打印的课程设计说明书(注意：在封面后夹入打印的“任务书”以后再装订)。四、主要技术路线提示为把多个小功能结合成一个完整的小软件，需使用''菜单设计〃技术(可以是控制台方式下的命令行形式，若能做成图形方式则更好）。五、进度安排共计两周时间，建议进度安排如下：选题，应该在上机实验之前完成紺求分析、概要设计可分配4学时完成详细设

4、计可分配4学吋调试和分析可分配10学时。2学时的机动，可用于答辩及按教师要求修改课程设计说明书。注：只用课内上机时间一般不能完成设计任务，所以需耍学生自行安排时间做补充。六、推荐参考资料（不少于3篇）[1]苏仕华等编著，数据结构课程设计，机械工业出版社，2007[2]严蔚敏等编著，数据结构（C语言版），清华大学出版社，2003[3]严蔚敏等编著，数据结构题集（C语言版），清华大学出版社，2003指导教师签名日期年_月_日系主任审核日期年—月—日分析了matIab,mathmatic,mapIe等数学软件

5、对一元多项式的计算过程，步骤后。由于这些软件比较大功能齐全，但是实用性不强。因此，利用microsoftvisuaIstudio6.0开发工具，编程实现了一元多项式的加法、减法、乘法的计算器系统，该系统具有一元多项式的加法、减法、乘法等功能。关键词：一元多项式；软件；计算1需求分析12开发及运行平台23概要设计34详细设计45调试分析86测试结果7结论11致谢12参考文献13附录161需求分析动态链表结构下的一元多项式的加法、减法、乘法的实现。设有一元多项式Am(x)和Bn(x).Am(x)=AO+A1

6、x1+A2x2+A3x3+...+AmxmBn(x)=BO+B1x1+B2x2+B3x3+...+Bnxn实现求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)xBn(x)o(1)输入形式和输入值范围：输入的系数为float类型，输入的幕为int类型请选择：1请输入你要运算的第一个一元多项式的项数：2请输入第1项的系数和指数：系数：1指数：1请输入第2项的系数和指数：系数：1指数：2(2)输岀形式请选择:5一元多项式A为：x+x"2一元多项式B为：4x"4+5x"

7、5+6x飞(3)程序所能达到的功能1)首先判定多项式是否稀疏；1)采用动态存储结构实现;2)结果M(x)中无重复阶项和无零系数项；3)要求输岀结果的升幕和降幕两种排列情况(1)测试数据：包括止确地输入及其输出结果和含有错误的输入及其输出结果。正确的输入：请选择：5一元多项式A为：x+x2一元多项式B为：4x"4+5x"5+6x飞错误的输入：请输入第1项的系数和指数：系数：1指数：1请输入第2项的系数和指数：系数：2指数：1输入的该项指数与多项式中已存在的某项相同，请重新创建一个正确的多项式请输入第1项的

8、系数和指数：2开发及运行平台Windows7alienware平台上，MicrosoftVisualstudio6.0环境下开发。所以建议用户在使用时,在windows7平台上使用。3概要设计数据类型的定义：struetNode{floatcoef;//结点类型，系数intexp;//指数}；typedefNodepolynomial;struetLNode{polynomialdata;//链表类型LNode*next;}；typedef