1、 课 程 设 计 说 明 书 题目 一元多项式计算问题 系(部) 计算机科学与技术系 专 业 ( 班 级 ) 姓名 学号 指导教师 起止日期 2013.12.92013.12.20 课程设计任务书 课程名称：课程名称：数据结构与算法数据结构与算法 设计题目：设计题目：一元多项式计算一元多项式计算问题问题 已知技术参数和设计要求：已知技术参数和设计要求： 问题描述： 设计一个稀疏多项式简单计算器 基本要求：基本要求： (1)输入并分别建立多项式 A 和 B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2，其中 n 是多项式的项数，ci 和 ei 是第 i 项的系数和指数，序
2、列按指数降序排列 (3)完成两个多项式的相加、相减，并将结果输出； 测试数据：测试数据： (1) A+B A= 3x14-8x8+6x2+2 B=2x10+4x8+-6x2 (2) A-B A=11x14+3x10+2x8+10x6+5 B=2x14+3x8+5x6+7 (3) A+B A=x3+x1 B=-x3-x1 (4) A+B A=0 B=x7+x5+x3+x1 (5) A-B A=100x100+50x50+20x20+x B=10x100+10x50+10x20+x 选作内容：选作内容： （1）.多项式在 x=1 时的运算结果 （2）求多项式 A 和 B 的乘积 设计工作量：设计工
3、作量： 40 课时 工作计划：工作计划： 班级 时间 节次 地点 内容 指导老师 12 软件 4 班 15 周周一 5-6 节 致远楼 1403 布置任务 邱建雄 15 周周一 9-10 节 致远楼 1403 上机调试 15 周周二 5-8 节 致远楼 1403 上机调试 15 周周三 5-8 节 致远楼 1403 上机调试 15 周周四 1-4 节 涵虚楼 C3302 答疑 15 周周四 7-8 节 致远楼 1403 上机调试 15 周周五 1-4 节 涵虚楼 A1103 答疑 16 周周一 5-6 节 致远楼 1402 上机调试 16 周周二 5-8 节 致远楼 1403 上机调试 16
4、周周三 1-4 节 致远楼 1403 上机调试 16 周周三 5-8 节 致远楼 1403 上机调试 16 周周五 5-8 节 致远楼 1403 答辩 指导教师签名： 日期： 教研室主任签名： 日期： 系主任签名： 日期： 长沙学院课程设计鉴定表 姓名 谢仲蛟 学号 2012022411 专业 软件工程 班级 软件 4 班 设计题目 一元多项式计算问题 指导教师 邱建雄 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级： 答辩小组长签名： 日期： 教研室意见： 教研室主任签名： 日期： 系（部）意见： 系主任签名： 日期： 说明 课程设计成绩分“优秀” 、 “良好” 、
5、 “及格” 、 “不及格”四类； 摘要摘要 本次课程设计是在数据结构基础上设计以 C 语言来实现的，它的目的是帮助同学更深入的了解 数据结构这门课程并熟练运用 C 语言，使同学达到熟练掌握的程度。课程设计一个稀疏多项式简单 计算器。其基本要求有六：其一，输入建立两个多项式；其二,输出多项式，输出形式为整数序列：n， c1,e1,c2,e2,其中 n 是多项式的项数，ci 和 ei 是第 i 项的系数和指数，序列按指数的降序序列排 列；其三，多项式排序，多项式按指数的降序序列排列；其四，多项式相加，指数相同系数相加，指数 不同则把此项加进去； 其五， 多项式相减， 指数相同系数相加， 指数不同则
6、把此项取反再加进去； 其六， 返回多项式的项数。选做内容有二：其一，计算多项式的值；其二，多项式相乘。 关键词：关键词： 一元多项式，相加，相减，排序，相乘，计算，一元多项式，相加，相减，排序，相乘，计算， 目录目录 1 设计内容与要求 . 7 2 详细设计 . 8 3 测试 .16 参考文献 18 附录：程序源代码 19 1 1 设计内容与要求设计内容与要求 1、设计内容：、设计内容： 设计一个稀疏多项式简单计算器 2、基本要求：、基本要求： (1)输入并分别建立多项式 A 和 B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2，其中 n 是多项式的项数，ci 和 ei 是第 i 项的系数和指数，序列按指数降序排列 (3)完成两个多项式的相加、相减，并将结果输出； 3、提升要求：、提升要求： （1）.多项式在 x=1 时的运算结果 （2）求多
