题目1_一元多项式的加法、减法、乘法的实现_介绍.docx

西华大学理学院课程设计说明书 西华大学理学院课程设计说明书 理学院 课程设计说明书 课 程 名 称: 数据结构与算法A设计实践 课 程 代 码: 6015059 题 目 一:一元多项式加法、减法、乘法 年级/专业/班: 2013/信科/2班 学 生 姓 名: 冯金慧 学　　 号: 3120130902209 开 始 时 间: 2015 年 12 月 28 日 完 成 时 间: 2016 年 01 月 10 日 课程设计成绩： 学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总 分（100）指导教师签名： 年 月 日数据结构与算法A设计实践任务书 学院名称： 理学院 课程代码：_6015059________ 专业： 信科 年级： 2012 设计题目 一元多项式的加法、减法、乘法的实现（限最多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)。 要求： 首先判定多项式是否稀疏 分别采用顺序和动态存储结构实现； 结果M(x)中无重复阶项和无零系数项； 要求输出结果的升幂和降幂两种排列情况 测试数据及测试结果请在上交的资料中写明；必须上机调试通过? 按《数据结构课程设计大纲》中的要求完成课程设计报告格式。 设计结束后，每个学生必须上交的材料有： 1 《课程设计报告》打印稿一份 2．课程设计的源代码电子文档一份 四、主要技术路线提示 稀疏的多项式最好采用链式存储结构；两式相减与相加的算法是一致的，只是减式的数据项反号；两式相乘是两式相加的变形。 五、进度安排 共计两周时间，建议进度安排如下： 选题，应该在上机实验之前完成 2. 需求分析、概要设计可分配4学时完成 详细设计可分配4学时 4. 调试和分析可分配10学时。 2学时的机动，可提前安排部分提前结束任务的学生答辩 六、 推荐参考资料 冯博琴 等编著，《软件技术基础》（修改版），西安交通大学出版社，1997 严蔚敏 等著，《数据结构》，清华大学出版社，2003 李芸芳 等著，《软件技术基础》（第二版），清华大学出版社，2000 徐孝凯 等著，《数据结构（C语言描述）》，清华大学出版社，2004 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 西华大学理学院课程设计说明书 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc439833267 摘 要  PAGEREF _Toc439833267 \h 1  HYPERLINK \l _Toc439833268 1问题的背景分析  PAGEREF _Toc439833268 \h 2  HYPERLINK \l _Toc439833269 1.1问题的提出  PAGEREF _Toc439833269 \h 2  HYPERLINK \l _Toc439833270 1.2任务与分析  PAGEREF _Toc439833270 \h 2  HYPERLINK \l _Toc439833271 2 系统分析  PAGEREF _Toc439833271 \h 3  HYPERLINK \l _Toc439833272 2.1功能需求  PAGEREF _Toc439833272 \h 3  HYPERLINK \l _Toc439833273 2.2总体要求  PAGEREF _Toc439833273 \h 7  HYPERLINK \l _Toc439833274 2.3数据需求  PAGEREF _Toc439833274 \h 7  HYPERLINK \l _Toc439833275 3、详细设计与实现  PAGEREF _Toc439833275 \h