数据结构课程设计-一元多项式的加法减法乘法的实现.doc

一、设计题目 一元多项式的加法、减法、乘法的实现。 二、主要内容 设有一元多项式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn 请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 要求： 1)? 首先判定多项式是否稀疏 2)??采用动态存储结构实现； 3)??结果M(x)中无重复阶项和无零系数项； 4)??要求输出结果的升幂和降幂两种排列情况 三、具体要求及应提交的材料 1．每个同学以自己的学号和姓名建一个文件夹，如：“312009080611101张三”。里面应包括：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）、任务书和课程设计说明书的电子文档。 2．打印的课程设计说明书（注意：在封面后夹入打印的“任务书”以后再装订）。 四、主要技术路线提示 为把多个小功能结合成一个完整的小软件，需使用“菜单设计”技术（可以是控制台方式下的命令行形式，若能做成图形方式则更好）。 五、进度安排 共计两周时间，建议进度安排如下： 选题，应该在上机实验之前完成 需求分析、概要设计可分配4学时完成 详细设计可分配4学时 调试和分析可分配10学时。 2学时的机动，可用于答辩及按教师要求修改课程设计说明书。 注：只用课内上机时间一般不能完成设计任务，所以需要学生自行安排时间做补充。 六、推荐参考资料(不少于3篇) ［1］苏仕华等编著，数据结构课程设计，机械工业出版社，2007 ［2］严蔚敏等编著，数据结构（C语言版），清华大学出版社，2003 ［3］严蔚敏等编著，数据结构题集（C语言版），清华大学出版社，2003 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 摘 要 分析了matlab，mathmatic，maple等数学软件对一元多项式的计算过程，步骤后。由于这些软件比较大功能齐全，但是实用性不强。因此，利用microsoft visual studio 6.0开发工具，编程实现了一元多项式的加法、减法、乘法的计算器系统，该系统具有一元多项式的加法、减法、乘法等功能。 关键词：一元多项式; 软件; 计算  目 录  TOC \o 1-2 \h \z  HYPERLINK \l _Toc293223278 1需求分析  PAGEREF _Toc293223278 \h 1  HYPERLINK \l _Toc293223279 2开发及运行平台  PAGEREF _Toc293223279 \h 2  HYPERLINK \l _Toc293223280 3 概要设计  PAGEREF _Toc293223280 \h 3  HYPERLINK \l _Toc293223281 4 详细设计  PAGEREF _Toc293223281 \h 4  HYPERLINK \l _Toc293223282 5 调试分析  PAGEREF _Toc293223282 \h 8  HYPERLINK \l _Toc293223283 6 测试结果  PAGEREF _Toc293223283 \h 9  HYPERLINK \l _Toc293223284 7 结论  PAGEREF _Toc293223284 \h 11  HYPERLINK \l _Toc293223285 致 谢  PAGEREF _Toc293223285 \h 12  HYPERLINK \l _Toc293223286 参考文献  PAGEREF _Toc293223286 \h 13  HYPERLINK \l _Toc293223287 附 录 16  PAGE \* MERGEFORMAT 26 1需求分析 动态链表结构下的一元多项式的加法、减法、乘法的实现。? 设有一元多项式Am(x)和Bn(x). ?Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm? Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn 实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 （1）输入形式和输入值范围： 输入的系数为float类型，输入的幂为int类型 请选择:1 请输入你要运算的第一个一元多项式的项数: 2 请输入