1、 课课 程程 设设 计计 题题 目目 一元多项式的运算 教教 学学 院院 计算机学院 专专 业业 计算机科学与技术 班班 级级 姓姓 名名 指导教师指导教师 2011 年 12 月 30 日 1 课程设计任务书课程设计任务书 2011 2012 学年第 1 学期 学生姓名：学生姓名： 专业班级：专业班级： 1010 级计科级计科 1 1 班班 指导教师：指导教师： 工作部门：工作部门： 计算机学院计算机学院 一、课程一、课程设计题目设计题目 一元多项式的运算 二、课程设计内容二、课程设计内容 1一元多项式的存储 2一元多项式的加法与减法 3一元多项式的乘法 三、进度安排三、进度安排 1、201
2、1 年 12 月 19 日，设计动员，布置任务 2、2011 年 12 月 20 日到 21 日，查阅资料，分析、讨论与设计 3、2011 年 12 月 22 日到 27 日，编写程序，进行调试 4、2011 年 12 月 28 日到 29 日完成模块联调，进行测试 5、2011 年 12 月 30 日，成果验收，完成设计报告 四、基本要求四、基本要求 1用 C 语言实现一元多项式的运算. 2利用链表实现一元多项式运算的存储. 3该程序具有加法、减法、乘法基本运算功能. 4. 程序的各个功能模块要求用函数的形式实现. 5. 完成设计任务并书写课程设计报告。 2 目目 录录 一 概述. 3 二
3、总体方案设计 4 三 详细设计 . 6 四 程序的调试与运行结果说明 12 五 课程设计总结.16 参考文献17 附录：程序源代码 .18 3 一一 概述概述 1. 课程设计的目的课程设计的目的 1理解和掌握该课程中的有关基本概念，程序设计思想和方法。 2培养综合运用所学知识独立完成课题的能力。 3培养勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论， 全方位考虑问题等科学技术人员应具有的素质。 4掌握从资料文献、科学实验中获得知识的能力，提高学生从别人经验中 找到解决问题的新途径的悟性，初步培养工程意识和创新能力。 2. 课程设计的要求课程设计的要求 1用 C 语言实现一元多项式的运
4、算. 2利用链表实现一元多项式运算的存储. 3该程序具有加法、减法、乘法基本运算功能. 4. 程序的各个功能模块要求用函数的形式实现. 5. 完成设计任务并书写课程设计报告。 4 二二 总体方案设计总体方案设计 1 1 程序设计程序设计 对多项式存储的解释与说明：多项式，顾名思义是含有多个单项式的，所 以很容易让程序员联想到的是链式单链表，因为链式的单链表比顺序的操作灵 活，链式的便于插入和删除。 我对多项式的存储思考了很多常见的输入错误， 必须要对输入的每个单项 式进行校验，符合条件的就存入，反之就删除并提示重新输入，所以我的程序 中也是选择链式单链表来存储多项式的，这样就给我程序后期的算法设计带来 了很多的好处。 头结点 coef（0） expn（-1） next 如上头结点，是采用的结构体形式，其中大的方面分为两个域，分别为 data 域和 next 域，其中 data 域又是一个嵌套的结构体，里面又分为 coef 和 expn 两个域
