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

《一元多项式运算课程设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计（论文）学号：201040410113课程设计题目一元多项式的运算教学院计算机学院专业计算机科学与技术班级一班姓名王建国指导教师邓丹君2011年12月30日32课程设计（论文）课程设计任务书2011～2012学年第1学期学生姓名：王建国专业班级：10级计科1班指导教师：邓丹君工作部门：计算机学院一、课程设计题目一元多项式的运算二、课程设计内容1．一元多项式的存储2．一元多项式的加法与减法3．一元多项式的乘法三、进度安排1、2011年12月19日，设计动员，布置任务2、2011年12月20日到21日，查阅资料，分析、讨论与设计3、2011年12月22日到27日，编写程序，进行调试4

2、、2011年12月28日到29日完成模块联调，进行测试5、2011年12月30日，成果验收，完成设计报告四、基本要求1．用C语言实现一元多项式的运算.2．利用链表实现一元多项式运算的存储.3．该程序具有加法、减法、乘法基本运算功能.4.程序的各个功能模块要求用函数的形式实现.5.完成设计任务并书写课程设计报告。32课程设计（论文）目录一概述3二总体方案设计4三详细设计6四程序的调试与运行结果说明12五课程设计总结16参考文献17附录：程序源代码1832课程设计（论文）一概述1.课程设计的目的1．理解和掌握该课程中的有关基本概念，程序设计思想和方法。2．培养综合运用所学知识独立完成课题的能

3、力。3．培养勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。4．掌握从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性，初步培养工程意识和创新能力。2.课程设计的要求1．用C语言实现一元多项式的运算.2．利用链表实现一元多项式运算的存储.3．该程序具有加法、减法、乘法基本运算功能.4.程序的各个功能模块要求用函数的形式实现.5.完成设计任务并书写课程设计报告。32课程设计（论文）二总体方案设计1程序设计对多项式存储的解释与说明：多项式，顾名思义是含有多个单项式的，所以很容易让程序员联想到的是链式单链表，

4、因为链式的单链表比顺序的操作灵活，链式的便于插入和删除。我对多项式的存储思考了很多常见的输入错误，必须要对输入的每个单项式进行校验，符合条件的就存入，反之就删除并提示重新输入，所以我的程序中也是选择链式单链表来存储多项式的，这样就给我程序后期的算法设计带来了很多的好处。头结点coef（0）expn（-1）next如上头结点，是采用的结构体形式，其中大的方面分为两个域，分别为data域和next域，其中data域又是一个嵌套的结构体，里面又分为coef和expn两个域，而next域是指向下一个结点的指针域。初始化头结点时，我将coef和expn赋初值为0和-1，因为头结点在整个算法中都没有

5、参与计算，只是起到一个连接的作用，而其指数域expn为-1是起标志性的作用。整体设计思路：模仿DOS界面，用命令行来操控整个程序的运行；算法的整体思路：先写命令行函数，然后将一元多项式运算的函数插入到命令行函数中，以达到函数调用的目的；主要特点：可以实现一元多项式的DOS界面命令操控；具体功能：用命令调用函数，以实现一元多项式的存储、相加、相减、相乘的功能，还有显示、销毁、清屏、帮助、退出等命令。2.主要问题解决我所承担的设计工作是实现一元多项式的存储、相加、相减、相乘的功能，而我就想到了模仿DOS界面命令形式，采用命令操作来实现本次课程设计的要求，其中还加入了一些另外的功能，比如DOS

6、界面的帮助、清屏、退出等命令。3.程序的主要模块如上1、2所提到的，我采用的是模仿DOS命令界面来实现多项式的存储以及其相加、相减、相乘等功能。所以我设计的程序模块主要有两大模块，其分别为命令行调用模块和一元多项式的存储、运算模块。32课程设计（论文）3.1命令行调用模块在此模块中，我也使用了结构体来存储相关命令，但这里采用的是顺序的链表，因为在使用命令行函数的时候会有指针偏移寻找相关命令的函数指针，所以用顺序有利益控制循环使用。命令行的节点形式，pCmdName为命令名，pCmdInfo为命令的功能说明，pFun是自定义的一个函数指针内型，也就是存储相关命令的函数指针。*pCmdNam

7、e*pCmdInfo;pFun命令行顺序表g_CmdInfo[]然后就写了一个命令行输入函数CmdProc，在此函数里面用while循环来输入相关的命令，用库函数strcmp来核对输入的命令，以达到调用相关命令函数的效果。而相关命令函数里面就调用下面模块中的相关函数。3.2一元多项式的存储、运算模块在此模块中，我使用的链式单链表来存储多项式的，相关的介绍看上面的1.程序设计中的详细说明。此模块主要的几大功能函数为createLink