题目_一元多项式的加法、减法、乘法的实现_报告.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 摘 要 h 1 1问题的背景分析 h 2 1.1问题的提出 h 2 1.2任务与分析 h 2 2 系统分析 h 3 2.1功能需求 h 3 2.2总体要求 h 7 2.3数据需求 h 7 3、详细设计与实现 h 7 3.1设计思路 h 7 3.2详细编码 h 9 4．系统测试和结果分析 h 23 4.1设计测试数据 h 23 4.2调试的详细过程 h 23 总 结 h 30 致 谢 h 31 西华大学理学院课程设计说明书 一元多项式的加法、减法、乘法 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 30 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 29 一元多项式的加法、减法、乘法 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 9 摘 要 一元多项式计算是用C语言设计一个一元多项式简单计算机，它能够实现按指数降幂排列或者按指数升幂排列建立并输出多项式，并且能够完一元多项式的四则运算，并将其运算结果输出的功能。 一元多项式的存储方式分为静态数组存储和动态链表存储两种方式，两种方式的特点各不相同，顺序存储简单明了，但是缺乏灵活性，当多项式为稀疏多项式时，顺序存储则会浪费许多存储空间，链式存储动态分配内存，但操作起