实验二一元多项式的运算.docVIP

HUNAN UNIVERSITY 课程实习报告 实验2 一元多项式的运算 姓名：谢鑫 班级：物联一班 学号：20100740123 完成日期：2012.4.3 1． 需求分析 明确规定以下内容： （1） 输入的形式和输入值的范围； 以纯数字的形式输入，多项式的长度必须是大于0的整数，系数必须是实数，指数必须是整数。 （2） 输出的形式；按指数递增的顺序依次输出多项式的每一项。 （3） 程序所能达到的功能；创建并显示多项式，能对多项式进行加法和乘法运算。 （4） 测试数据： 1） 输入的形式和输入值的范围； 输入输出举例 //第一个多项式为9x15+ 7x8+5x3+3x 输入 4 //表示第一个多项式的项数 9， 15（回车） //表示9x15 7， 8 （回车） 5， 3 （回车） 3， 1 （回车） 输出 9x^15+ 7x^8+5x^3+3x^1 //第二个多项式为 -7x8+6x3+2 输入 3 //表示第二个多项式的项数 6， 3（回车） //表示9x15 -7， 8（回车） 2， 0 （回车） 输出 -7x^8+ 6x^3+2x^0 求和结果 9x^15+11x^3+3x^1+ 2x^0 （2） 输出的形式； 测试用例 输入输出举例 //第一个多项式为9x15+ 7x8+5x3+3x 输入 4 //表示第一个多项式的项数 9， 15（回车） //表示9x15 7， 8 （回车） 5， 3 （回车） 3， 1 （回车） 输出 9x^15+ 7x^8+5x^3+3x^1 //第二个多项式为 -7x8+6x3+2 输入 3 //表示第二个多项式的项数 6， 3（回车） //表示9x15 -7， 8（回车） 2， 0 （回车） 输出 -7x^8+ 6x^3+2x^0 求和结果 9x^15+11x^3+3x^1+ 2x^0 （3） 程序所能达到的功能； 在数学上，一个一元n次多项式Pn(x)可按降序写成： 它是由n＋1个系数唯一确定。因此，在计算机里它可以用一个线性表P来表示： P=（Pn, Pn-1, …, P1, Po） 一元多项式的运算包括加法、减法和乘法，而多项式的减法和乘法都可以用加法来实现。 基本要求 （4） 测试数据：输入：第一个多项式的项数 9， 15（回车） //表示9x15 7， 8 （回车） 5， 3 （回车） 3， 1 （回车） 第二个多项式的项数 6， 3（回车） //表示9x15 -7， 8（回车） 2， 0 （回车） 输出：9x^15+11x^3+3x^1+ 2x^0 2． 概要设计 主程序的流程： 通过输入数字选择不同的功能，如果输入数据错误则会提示重新输入。 加法运算函数需要调用指数判断函数，乘法运算需要调用加法运算。 3 （1） 实现概要设计中定义的所有数据类型（物理数据结构），对每个操作只需要写出伪码算法： A1）LinkList CreatList(int n) 创建表 2）void print(LinkList l) 升幂后输出 3）void Delete0(LinkList l) 删除系数为零的项 4）void hebing(LinkList l) 合并同类项 5）LinkList plus(LinkList l1,LinkList l2) 做加法 6）LinkList multip(LinkList la,LinkList lb) 做乘法 B定义头结点 typedef struct Lnode { float a; ElemType e; //a为系数，e为指数 struct Lnode * next; }Lnode,*LinkList; 2）测试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论与分析； a.输入长度如果小于0 会发生错误 解决方法：再输入时进行判断，如果小于0提示重新输入 b.如果多项式只有一项并且该项实数为0，输出结果还会原样输出（0X^0） 解决方法：在show()函数中加入判断语句，优化输出解过 if(m1)Delete0(link2); //当系数大于1时，删除系数为零的 （）算法的时空分析和改进设想； 该算法只能输入数字，一旦输入非数字则会出现无限循环或程序停止运行，希望能改变输入时函数只读数字。 5） 输入和输出的格式输入：第一个多项式的项数 9， 15（回车） //表示9x15 7， 8 （回车） 5， 3 （回车） 3， 1 （回车） 第二个多项式的项数 6， 3（回车） //表示9x15 -7， 8（回车） 2， 0 （回车） 输出：9x^15+11x^3+3x^1+ 2x^0 5． 测试结果 7． 实验心得（可选） 通过本次设计，让我体会到