数据结构课程实施方案(一元多项式).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 长沙学院 课程设计说明书 题目 一元多项式运算 系(部) 计算机科学与技术系 专业(班级) 软件工程6班 姓名 邹胤屏 学号 2010022615 指导教师 魏歌 起止日期 2011.09.06-2011.09.16 课程设计任务书 课程名称：数据结构与算法 设计题目：一元多项式计算问题 已知技术参数和设计要求： 问题描述： 设计一个稀疏多项式简单计算器 基本要求： (1)输入并分别建立多项式A和B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式地项数，ci和ei是第i项地系数和指数，序列按指数降序排列b5E2RGbCAP (3)完成两个多项式地相加、相减，并将结果输出； 测试数据： (1) A+B A= 3x14-8x8+6x2+2 B=2x10+4x8+-6x2p1EanqFDPw (2) A-B A=11x14+3x10+2x8+10x6+5 B=2x14+3x8+5x6+7DXDiTa9E3d (3) A+B A=x3+x1 B=-x3-x1 (4) A+B A=0 B=x7+x5+x3+x1 (5) A-