数据结构课程实施方案(一元稀疏多项式计算器).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 实习报告：1.5题 一元稀疏多项式计算器 实习报告 实习报告 题目：设计一个一元稀疏多项式简单计算器 班级：计科一班 姓名：康宇 学号 完成日期：2013.4.15 一、需求分析 1、一元稀疏多项式简单计算器地功能是： 1） 输入并建立多项式； 2） 输出多项式，输出形式为整数序列：n，c1,e1,c2,e2,………cn,en,其中n是多项式地项数，ci和ei分别是第i项地系数和指数，序列按指数降序排列； b5E2RGbCAP 3） 多项式a和b相加，建立多项式a+b； 4） 多项式a和b相减，建立多项式a-b. 5） 计算多项式在x处地值； 6） 求多项式a、b地导函数； 2、测试数据： 1、(2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7);p1EanqFDPw 2、(6x^-3-x+4.4x^2-1.2x^9+1.2x^9)-(-6x^-3+5.4x^2-x^2+7.8x^15)DXDiTa9E3d =(-7.8x^15-1.2x^9+12x^-3-x); 3、(1+x+x^2+x^3+x^4+x^5)+(-x^3-x^4)=(1+x+x^2+x^5); 4、(x+