一元多项式加减乘除运算程序.doc

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

1、韶关学院计算机科学学院数据结构课程设计题目：一元多项式运算学生姓名：XXX学号：XXXXXXXXXX专业：计算机科学与技术班级：XXXXXXX指导教师姓名及职称：XXX讲师起止时间：2012年2月——2012年4月-23-1需求分析1.1课题背景及意义随着计算机时代的到来与快速发展，计算机的处理运算能力远远超出了人们日常的运算能力。它以运行速度之快在人们的日常生活中大大地节约了人们的时间，并且准确度高。因此当人们面对多项式计算这类较复杂的计算问题时，计算机无疑是我们的好帮手。对此我们设计出多项式运算程序具有其意义。《数据结构课程设计》是一门

2、实践性的计算机课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。同时，在设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。1.2课题要求A.支持一元多项式的运算器B.能够正确输入并显示输入多项式的每一项C.要求将输入的多项式F（X），G(X)可进行加，减，乘运算，并显示结果D.选做内容：除法和实现多项式的取反并实现取反之后的加减乘除运算1.3软件格式规定A．输

3、入的形式:按程序菜单的数字选择输入，并按提示输入多项式。按照（系数指数）的格式进行输入并以输入（00）作为结束输入的控制。B.程序所能达到的功能:能够进行多项式的输入，显示，加，减，乘，除，取反运算。C.输出的形式:按照多项式的数学表达式的形式输出，形如：F(x)=8X^6+4X^5-2X^4-123X^3-X^1+10D.测试的数据：1)、正确的输入：以下是进行测试所要输入的多项式：f(x)=8x^6+4x^5-2x^4-123x^3-x+10g(x)=2x^3-5x^2+x-23-正确的运算结果：相加：f(x)+g(x)=8x^6+4x

4、^5-2x^4-121x^3-5x^2+10相减：f(x)-g(x)=8x^6+4x^5-2x^4-125x^3+5x^2-2x+10相乘：=16x^9-32x^8-16x^7-232x^6+613x^5-125x^4+25x^3-51x^2+10x相除：f(x)÷g(x)=4x^3+12x^2+27x余数=-27x^2-x+101.4设计目标A.软件名称：一元多项式运算器B.软件组成：XXXXXXX.exe（dos系统应用程序）C.制作平台及相关调试工具：Win32；MicrosoftVisualStudio2010D.运行环境：dos/

5、winxp/win7E.性能特点：（1）运算器由一个可执行文件组成，具有以下特点:XXXXXXX.exe为dos系统应用程序，体积小，高效快捷，适用范围广，兼容性好。（2）输入的多项式各项的系数为浮点型，指数为整型。（3）XXXXXXX.exe（dos系统应用程序）的输入和输出形式：菜单数字选择→按回车键→按要求输入多项式→选择菜单对应运算法则的数字→显示运算结果或下级菜单（5）运行时间较短，精确度高，输出形式整齐好看。（6）个别其他功能可进行再扩展。2概要设计2.1问题解决的思路概述首先是确定结构化程序设计的流程图，利用已学过的数据结构来

6、构造二个存储多项式的结构，接着把输入，加，减，乘，除，取反运算分成五个主要的模块：实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块、实现多项式取反的模块，然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能。最后，编写main主函数以实现对多项式输入输出以及加、减、乘、除、取反操作，调试程序并将不足的地方加以修改。总而言之，就是先用自顶向下、逐步细化的设计方法来分析-23-并画出程序设计流程图；然后用自下而上、逐步积累的设计方法来写出程序。2.2相关函数介绍说明（1）程序定义的数据结构类

7、型为线性表的链式存储结构类型变量：typedefstructlinknode（2）程序定义的其它函数：linnode*Sort(linnode*S);//多项式按指数从大到小排序linnode*Negate(linnode*head);//取反操作linnode*CreateList();//创建多项式VoidShowList(linnode*head);//显示多项式linnode*Copy(linnode*copy);//拷贝多项式（因为做减法运算时会破坏原来输入的多项式）linnode*SearchList(linnode*head,

8、intx);//查找函数Linnode*Mulr(linnode*s,linnode*p)//用一个节点去乘与一个多项式（辅助除法运算）Linnode*AddSame(linno