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

数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构-课程设计 课 程 代 码: 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．打印的课程设计说明书（注意：在封面后夹入打印的“任务书”以后再装订）。 四、主要技术路线提示 为把多个小功能结合成一个完整的小软件，需使用“菜单设计”技术数据结构课程设计出版社2007 ［2］严蔚敏（C语言版）严蔚敏（C语言版） 目 录 1需求分析 1 2开发及运行平台 3 3 概要设计 4 4 详细设计 5 5 调试分析 10 6 测试结果 11 7 结论 13 致 谢 14 参考文献 15 附 录 16 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)。2 请输入第1项的系数和指数: 系数:1 指数:1 请输入第2项的系数和指数: 系数:1 指数:2 （2）输出形式 请选择:5 一元多项式A为： x+x^2 一元多项式B为： 4x^4+5x^5+6x^6 （3）程序所能达到的功能1)?首先判定多项式是否稀疏2)?采用动态存储结构实现3)?结果M(x)中无重复阶项和无零系数项4)?要求输出结果的升幂和降幂两种排列情况（4）测试数据：包括正确地输入及其输出结果和含有错误的输入及其输出结果。x+x^2 一元多项式B为： 4x^4+5x^5+6x^6 错误的输入： 请输入第1项的系数和指数: 系数:1 指数:1 请输入第2项的系数和指数: 系数:2 指数:1 输入的该项指数与多项式中已存在的某项相同,请重新创建一个正确的多项式 请输入第1项的系数和指数: 2开发及运行平台 Windows 7 alienware 平台上，Microsoft Visual studio 6.0 环境下开发。所以建议用户在使用时，在windows 7 平台上使用。3 概要设计 数据类型的定义struct Node { float coef;//结点类型，系数 int exp;//指数 }; typedef Node polynomial; struct LNode { polynomial data;//链表类型 LNode *next; }; typedef LNode* Link; 模块调用关系如图1所示： 图 1 一元多项式计算器模块调用图 4 详细设计 加法模块： void PolyAdd(