一元多项式运算课程设计报告.doc

学 号： 201040410113 课 程 设 计 题 目 一元多项式的运算 教 学 院 计算机学院 专 业 计算机科学与技术 班 级 一班 姓 名 王建国 指导教师 邓丹君 2011 年 12 月 30 日 课程设计任务书 2011 ～2012 学年第 1 学期 学生姓名： 王建国 专业班级： 10级计科1班 指导教师： 邓丹君 工作部门： 计算机学院 一、课程设计题目 一元多项式的运算 二、课程设计内容 1．一元多项式的存储 2．一元多项式的加法与减法 3．一元多项式的乘法 三、进度安排 1、2011年12月19日，设计动员，布置任务 查阅资料，分析、讨论与设计 编写程序，进行调试 完成模块联调，进行测试 成果验收，完成设计报告用C语言实现利用实现的基本功能的各个功能模块要求用函数的形式实现完成设计任务并书写课程设计报告。一 概述 3 二 总体方案设计 4 三 详细设计 6 四 程序的调试与运行结果说明 12 五 课程设计总结 16 参考文献 17 附录：程序源代码 18 一 概述 课程设计的目的 1．理解和掌握该课程中的有关基本概念，程序设计思想和方法。 2．培养综合运用所学知识独立完成课题的能力。 3．培养勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。 4．掌握从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性，初步培养工程意识和创新能力。 课程设计的要求 1．用C语言实现利用实现的基本功能的各个功能模块要求用函数的形式实现完成设计任务并书写课程设计报告。二 总体方案设计 1程序设计 对多项式存储的解释与说明：多项式，顾名思义是含有多个单项式的，所以很容易让程序员联想到的是链式单链表，因为链式的单链表比顺序的操作灵活，链式的便于插入和删除。 我对多项式的存储思考了很多常见的输入错误，必须要对输入的每个单项式进行校验，符合条件的就存入，反之就删除并提示重新输入，所以我的程序中也是选择链式单链表来存储多项式的，这样就给我程序后期的算法设计带来了很多的好处。 头结点 coef（0） expn（-1） next 如上头结点，是采用的结构体形式，其中大的方面分为两个域，分别为data域和next域，其中data域又是一个嵌套的结构体，里面又分为coef 和expn两个域，而next域是指向下一个结点的指针域。初始化头结点时，我将coef 和expn赋初值为 0 和 -1，因为头结点在整个算法中都没有参与计算，只是起到一个连接的作用，而其指数域expn为 -1 是起标志性的作用。 整体设计思路：模仿DOS界面，用命令行来操控整个程序的运行； 算法的整体思路：先写命令行函数，然后将一元多项式运算的函数插入到命令行函数中，以达到函数调用的目的； 主要特点：可以实现一元多项式的DOS界面命令操控； 具体功能：用命令调用函数，以实现一元多项式的存储、相加、相减、相乘的功能，还有显示、销毁、清屏、帮助、退出等命令。 2.主要问题解决 我所承担的设计工作是实现一元多项式的存储、相加、相减、相乘的功能，而我就想到了模仿DOS界面命令形式，采用命令操作来实现本次课程设计的要求，其中还加入了一些另外的功能，比如DOS界面的帮助、清屏、退出等命令。 3.程序的主要模块 如上1、2所提到的，我采用的是模仿DOS命令界面来实现多项式的存储以及其相加、相减、相乘等功能。所以我设计的程序模块主要有两大模块，其分别为命令行调用模块和一元多项式的存储、运算模块。 3.1命令行调用模块 在此模块中，我也使用了结构体来存储相关命令，但这里采用的是顺序的链表，因为在使用命令行函数的时候会有指针偏移寻找相关命令的函数指针，所以用顺序有利益控制循环使用。 命令行的节点形式，pCmdName为命令名，pCmdInfo为命令的功能说明，pFun是自定义的一个函数指针内型，也就是存储相关命令的函数指针。 *pCmdName *pCmdInfo; pFun 命令行顺序表g_CmdInfo[] 然后就写了一个命令行输入函数CmdProc，在此函数里面用while循环来输入相关的命令，用库函数strcmp来核对输入的命令，以达到调用相关命令函数的效果。而相关命令函数里面就调用下面模块中的相关函数。 3.2一元多项式的存储、运算模块 在此模块中，我使用的链式单链表来存储多项式的，相关的介绍看上面的 1.程序设计 中的详细说明。 此模块主要的几大功能函数为createLink创建链表，printList输出链表，addPoly