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

再# 2罟 数学与计算机学院课程设计说明书 课程名称： 数据结构-课程设计 课程代码： 8404181 题 目: 一元多项式的加法、减法、乘法的实现 年级/专业/班:2009/软件工程/4 学生姓名： 2011 年 6 月 20 EJ 学 号： 间： 开 始时 成 时 间： 2011 年 6 月 29 日 课程设计成绩: 学习态度及平 时成绩(30) 技术水平与实际 能力(20) 创新 (5) 说明书撰写质量(45) 分00) 总(1 指导教师签名： 年 月 日 数据结构课程设计任务书 学院名称：数学打计算机学院 课程代码：8404181 专业： 软件工程 年级：2009级 一、 设计题目 一元多项式的加法、减法、乘法的实现。 二、 主要内容 设有一元多项式An(X)和Bn(X)? A,n (x) =Ao+AlXl+A2X2+A3X3+* ? ? +Amx,n Bn (x) =B()+B i x1+B2X2+B3x3+- - - +Bnxn 请实现求 M (x) = A.(x) +Bn(x) x M(x)= Am(x)-Bn(x)和 M(x)二 Affi(x) X B?(x) o 要求： 首先判定多项式是否稀疏 采用动态存储结构实现； 结果M(x)中无重复阶项和无零系数项； 要求输出结杲的升幕和降幕两种排列情况 三、 具体要求及应提交的材料 每个同学以自己的学号和姓名建一个文件夹，女口： “312009080611101张三”。里面应包括：学 生按照课程设计的具体要求所开发的所有源程序(应该放到一个文件夹中)、任务书和课程设计说 明书的电子文档。 打印的课程设计说明书(注意：在封面后夹入打印的“任务书”以后再装订)。 四、 主要技术路线提示 为把多个小功能结合成一个完整的小软件，需使用菜单设计〃技术(可以是控制台方式下的命令行 形式，若能做成图形方式则更好）。 五、 进度安排 共计两周时间，建议进度安排如下： 选题，应该在上机实验之前完成 紺求分析、概要设计可分配4学时完成 详细设计可分配4学吋 调试和分析可分配10学时。 2学时的机动，可用于答辩及按教师要求修改课程设计说明书。 注：只用课内上机时间一般不能完成设计任务，所以需耍学生自行安排时间做补充。 六、 推荐参考资料（不少于3篇） 苏仕华等编著，数据结构课程设计，机械工业出版社，2007 严蔚敏等编著，数据结构（C语言版），清华大学出版社，2003 严蔚敏等编著，数据结构题集（C语言版），清华大学出版社，2003 指导教师 签名日期 年_月_日 系 主 任 审核日期 年—月—日 分析了 mat I ab, mathmat ic, map I e等数学软件对一元多项式的计算过程， 步骤后。由于这些软件比较大功能齐全，但是实用性不强。因此，利用 microsof t vi sua I stud i o 6. 0开发工具，编程实现了一元多项式的加法、减 法、乘法的计算器系统，该系统具有一元多项式的加法、减法、乘法等功能。 关键词：一元多项式；软件；计算 TOC \o 1-5 \h \z HYPERLINK \l bookmark20 \o Current Document 1需求分析 1 HYPERLINK \l bookmark22 \o Current Document 2开发及运行平台 2 HYPERLINK \l bookmark24 \o Current Document 3概要设计 3 HYPERLINK \l bookmark26 \o Current Document 4详细设计 4 HYPERLINK \l bookmark28 \o Current Document 5调试分析 8 6测试结果 7结论 7结论 11 致谢 12 参考文献 13 附录 附录 16 1需求分析 动态链表结构下的一元多项式的加法、减法、乘法的实现。 设有一元多项式Am(x)和Bn(x). Am(x)=AO+A 1 x 1 +A2x2+A3x3+... +Amxm Bn(x)=BO+B 1 x 1 +B2x2+B3x3+... +Bnxn 实现求 M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和 M(x)= Am(x)xBn(x)o 输入形式和输入值范围： 输入的系数为float类型，输入的幕为int类型 请选择：1 请输入你要运算的第一个一元多项式的项数： 2 请输入第1项的系数和指数： 系数：1 指数：1 请输入第2项的系数和指数： 系数：1 指数：2 输岀形式 请选择:5 一元多项式A为： x+x2 一元多项式B为： 4x4+5x5+6x飞 程序所能达到的功能 首先判定多项式是否稀疏； 采用动态存储结构实现; 结果M(x)中无重复阶