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

PAGE 课程设计题目（改为黑色） 课程设计题目（改为黑色） 数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构-课程设计 课 程 代 码: 8404181 题 目: 一元多项式的加法、减法、乘法的实现 年级/专业/班: 2009/软件工程/4 学 生 姓 名: 学　　 号: 开 始 时 间: 2011 年 6 月 20 日 完 成 时 间: 2011 年 6 月 29 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 一元多项式的加法、减法、乘法的实现 一元多项式的加法、减法、乘法的实现 数 据 结 构 课 程 设 计 任 务 书 学院名称： 数学与计算机学院 课程代码： 8404181 专 业： 软件工程 年 级： 2009级 一、设计题目 一元多项式的加法、减法、乘法的实现。 二、主要内容 设有一元多项式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 3 HYPERLINK \l _Toc293223280 3 概要设计 PAGEREF _Toc293223280 \h 4 HYPERLINK \l _Toc293223281 4 详细设计 PAGEREF _Toc293223281 \h 5 HYPERLINK \l _Toc293223282 5 调试分析 PAGEREF _Toc293223282 \h 10 HYPERLINK \l _Toc293223283 6 测试结果 PAGEREF _Toc293223283 \h 11 HYPERLINK