资源描述：
《一元稀疏多项式计算器,实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划一元稀疏多项式计算器,实验报告 1.需求分析 【问题描述】 设计一个一元稀疏多项式简单计算器. 【基本要求】 一元稀疏多项式基本功能包括： 1)输入并建立多项式； 2)输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； 3)多项式a和b相加，建立多项式a+b； 4)多项式a和b相减，建立多项式a-b； 【测试数据】 1)(2x+)+(1
2、1x9-5x8+7)=(-+11x8+2x+7) 2)(-+6x-3+)-(+)=(-+12x-3-x) 3)(x5+x4+x3+x2+x+1)-(-x4-x3)=(x5+x2+x+1) 4)(x3+x)-(-x3-x)=0 5)(x100+x)+(x200+x100)=(x200+2x100+x) 6)(x3+x2+x)+0=x3+x2+x 7)互换上述测试数据中的前后两个多项式. 2.概要设计目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场
3、安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 ADTPolynomial{ 数据对象:D={ai
4、ai?TermSet,i=1,2,…,m,m≥0,TermSet中的每个元素包含一个表示系数的实数和表示指数的整数} 数据对象:R1={
5、ai,ai-1?D,且ai-1中的指数值小于ai中的指数,i=2,…,m}基本操作： CreatePolyn(void) Result:指数由大到小输入m项的系数和指数,建立一元多项式pPrintPoly(LNodeHead)Result:输出一元多项式AddPoly(LNodeH1,LNodeH
6、2)Condition:一元多项式pa,pb已存在Result:完成多项式相加运算,即pa=pa+pb,并销毁一元多项式pb.SubtractPoly(LNodeH1,LNodeH2) Condition:一元多项式pa,pb已存在Result:完成多项式相减运算,即pa=pa-pb,并销毁一元多项式pb.}ADTPolynomial 3.详细设计 【数据类型定义】 typedefstructnode{ intexpn,coef; structnode*next; }Nodetype,*LNode;//定义结点类型 【函数原型定义】目的-通过该培训员工可
7、对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 LNodeCreatePolyn(void); VoidPrintPoly(LNodeHead); LNodeAddPolyn(LNodeH1,LNodeH2); LNodeSubPolyn(LNodeH1,LNodeH2); 【核心算法描述】 软件学院 课程设计报告书 课程名称数据结构 设计题目一元稀疏多项式计算器 专业班级软件工程1
8、1级1班 学号11XX0107 姓名 指导教师 XX年1月 目录 1设计时间.........................................4 2设计目的.........................................4 3设计任务.........................................4目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员
9、的业务技能及个人素质的培训计划 4设计内容.........................................4 需求分析........................................4 程序所能达到的功能.....................................................4 输入的形式和输入值的范围..........................................4 输出的形式................................
