内容发布更新时间 : 2024/5/12 16:44:02星期一 下面是文章的全部内容请认真阅读。

学 院

课程设计说明书

题系

(

部

目 )

一元多项式计算问题

计算机科学与技术系 计算机科学与技术专业

第十三、十四周

专业(班级) 姓学指起

名 号

导止

教日

师 期

.. ..

课程设计任务书

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

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

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

问题描述：

设计一个稀疏多项式简单计算器 基本要求：

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

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

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

14821082

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

1410861486

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

3131

(3) A+B A=x+x B=-x-x

7531

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

10050201005020

(5) A-B A=100x+50x+20x+x B=10x+10x+10x+x 选作内容：

（1）.多项式在x=1时的运算结果 （2）求多项式A和B的乘积

设计工作量：

40课时

工作计划：

班级：计科3班 指导教师：刘钢钦 周次 星期 星期一1-2节 星期二3-4节 13 星期二5-8节 星期三1-4节 星期四1-4节 星期四5-8节 14 星期二3-4节 星期二5-8节 星期三1-4节 地点 A多1 科1608 1403 科1608 1404 科1608 科1608 1403 科1608 设计方式 讲授内容 答疑 上机调试 答疑 上机调试 答疑 答疑 上机调试 答疑 .. ..

星期四1-4节 14 星期四5-8节 星期四9-10节 指导教师签名：

教研室主任签名：

系主任签名：

.. ..

1404 上机调试 科1608 答疑 1403 答辩

日期： 日期： 日期：