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

23 - 韶关学院计算机科学学院 数据结构课程设计 题 目：一元多项式运算 学生姓名：XXX 学 号：XXXXXXXXXX 专 业：计算机科学与技术 班 级：XXXXXXX 指导教师姓名及职称：XXX 讲师 起止时间： 2012 年 2 月—— 2012 年 4 月 1 需求分析 1.1 课题背景及意义 随着计算机时代的到来与快速发展，计算机的处理运算能力远远超出了人们日常的运算能力。它以运行速度之快在人们的日常生活中大大地节约了人们的时间，并且准确度高。因此当人们面对多项式计算这类较复杂的计算问题时，计算机无疑是我们的好帮手。对此我们设计出多项式运算程序具有其意义。 《数据结构课程设计》是一门实践性的计算机课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。同时，在设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 1.2 课题要求 A. 支持一元多项式的运算器 B. 能够正确输入并显示输入多项式的每一项 C. 要求将输入的多项式F（X），G(X)可进行加，减，乘运算，并显示结果 D. 选做内容：除法和实现多项式的取反并实现取反之后的加减乘除运算 1.3 软件格式规定 A．输入的形式 :按程序菜单的数字选择输入，并按提示输入多项式。按照（系数 指数）的格式进行输入并以输入（0 0）作为结束输入的控制。 B. 程序所能达到的功能 :能够进行多项式的输入，显示，加，减，乘，除，取反运算。 C.输出的形式:按照多项式的数学表达式的形式输出，形如：F(x)=8X^6+4X^5-2X^4-123X^3-X^1+10 D.测试的数据： 1)、正确的输入： 以下是进行测试所要输入的多项式： f(x)=8x^6+4x^5-2x^4-123x^3-x+10 g(x)=2x^3-5x^2+x 正确的运算结果： 相加：f(x)+g(x)=8x^6+4x^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+10 1.4 设计目标 A. 软件名称：一元多项式运算器 B. 软件组成：XXXXXXX.exe（dos系统应用程序） C. 制作平台及相关调试工具：Win32 ； Microsoft Visual Studio 2010 D. 运行环境：dos/winxp/win7 E. 性能特点： （1）运算器由一个可执行文件组成，具有以下特点: XXXXXXX.exe为dos系统应用程序，体积小，高效快捷，适用范围广，兼容性好。 （2）输入的多项式各项的系数为浮点型，指数为整型。 （3）XXXXXXX.exe（dos系统应用程序）的输入和输出形式：菜单数字选择→按回车键→按要求输入多项式→选择菜单对应运算法则的数字→显示运算结果或下级菜单 （5）运行时间较短，精确度高，输出形式整齐好看。 （6）个别其他功能可进行再扩展。 2 概要设计 2.1问题解决的思路概述 首先是确定结构化程序设计的流程图，利用已学过的数据结构来构造二个存储多项式的结构，接着把输入，加，减，乘，除，取反运算分成五个主要的模块：实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块、实现多项式取反的模块，然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能。最后，编写main主函数以实现对多项式输入输出以及加、减、乘、除、取反操作，调试程序并将不足的地方加以修改。总而言之，就是先用自顶向下、逐步细化的设计方法来分析并画出程序设计流程图；然后用自下而上、逐步积累的设计方法来写出程序。 2.2 相关函数介绍说明 （1）程序定义的数据结构类型为线性表的链式存储结构类型变量： typedef struct linknode （2）程序定义的其它函数： linnode *Sort(linnode *S); //多项式按指数从大到小排序 linnode *Negate(linnode *head); //取反操作 linnode *CreateList(); //创建多项式 Void ShowList(linnode *head) ; //显示多项式 linnode *Copy(linnode *copy); //拷贝多项式