数据结构课程设计--一元多项式计算问题(C语言).pdf

h

长沙学院

课程设计说明书

题目一元多项式计算问题

系(部)计算机科学与技术系

专业(班级)12软件4班

姓名谢仲蛟

学号2012022411

指导教师邱建雄

起止日期2013.12.9～2013.12.20

h

h

课程设计任务书

课程名称：数据结构与算法

设计题目：一元多项式计算问题

已知技术参数和设计要求：

问题描述：

设计一个稀疏多项式简单计算器

基本要求：

(1)输入并分别建立多项式A和B

(2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的项数，ci和ei

是第i项的系数和指数，序列按指数降序排列

(3)完成两个多项式的相加、相减，并将结果输出；

测试数据：

14821082

(1)A+BA=3x-8x+6x+2B=2x+4x+-6x

1410861486

(2)A-BA=11x+3x+2x+10x+5B=2x+3x+5x+7

(3)A+BA=x3+x1B=-x3-x1

7531

(4)A+BA=0B=x+x+x+x

10050201005020

(5)A-BA=100x+50x+20x+xB=10x+10x+10x+x

选作内容：

（1）.多项式在x=1时的运算结果

（2）求多项式A和B的乘积

设计工作量：

40课时

工作计划：

班级时间节次地点内容指导老师

15周周一5-6节致远楼1403布置任务

15周周一9-10节致远楼1403上机调试

15周周二5-8节致远楼1403上机调试

12软件4班15周周三5-8节致远楼1403上机调试邱建雄

15周周四1-4节涵虚楼C3302答疑

15周周四7-8节致远楼1403上机调试

15周周五1-