资源描述：
《实验二一元多项式的运算》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、HUNANUNIVERSITY实验2—元多项式的运算2012.4.3姓名:谢鑫班级：物联一班学号：20100740123完成日期：1.需求分析明确规定以下内容：(1)输入的形式和输入值的范围；以纯数字的形式输入，多项式的长度必须是大于0的整数，系数必须是实数,指数必须是整数。（2）输出的形式；按指数递增的顺序依次输出多项式的每一项。（3）程序所能达到的功能；创建并显示多项式，能对多项式进行加法和乘法运算。（4）测试数据：（1）输入的形式和输入ff（的范围；输入输出举例//第一个多项式为7%+5%+3t输入4//表示第一个多项式的项数9,15（回车
2、）//表示9%157,8（冋车）5,3（回车）3,1（冋车）输出9az15+lx"8+5%3+3^1//第二个多项式为-7/+6A2输入3//表示第二个多项式的项数6,3（回车）//表示9x15-7,8（回车）2,0（回车）输出-lx8+6^"3+2%"0求和结果9火15+11^3+3%1+2%0（2）输出的形式；测试用例输入输出牢例//第一个多项式为9^1：，+7/+5/+3x输入4//表示第一个多项式的项数9，15（回车）//表示9%1'7，8（回车〉5，3（回车）3，1（回车）输出9义"15+lx8+5%^3+3^^1//第二个多项式为-7
3、A6A2输入3//表示第二个多项式的项数6，3（冋车）//表示9，-7,8（回车）2,0（回车〉输出-lx"8+6%3+20求和结果9x~15+11^3+3%1+2x0（3）程序所能达到的功能；在数学上，一个一元n次多项式凡（%）可按降序写成：+Pft-l**"1+—*fl）它是由n+l个系数唯一确定。因此，在计算机里它可以用一个线性表来表示：P=Pn!，…，P!，PJ一元多项式的运算包括加法、减法和乘法，而多项式的减法和乘法都可以川加法来实现基本要求（4）测试数据：输入：第一个多项式的项数9，15（回车）//表示9x157，8（回车）5，3（回
4、车）3,1（回车）第二个多项式的项数6,3（冋车）//表示9,-7,8（冋车）2,0（回车）输出：9^^15+11^3+3^1+2^02.概要没计主程序的流程：通过输入数字选择不同的功能，如果输入数据错误则会提示重新输入。加法运算函数需要调用指数判断函数，乘法运算需要调用加法运算。3.详细设计(1)实现概要设计中定义的所有数据类型(物理数据结构)，对每个操作只需要写出伪码算法：Al)LinkListCreatList(intn)创建表2)voidprint(LinkList1)升幂后输出3)voidDclctcO(LinkList1)删除系数为零
5、的项4)voidhebing(LinkList1)合并同类项5)LinkListplus(LinkList11,LinkList12)做加法6)LinkListmultip(LinkListla,LinkListlb)做乘法B定义头结点typedefstructLnode{floata;ElemTypee;//a为系数，e为指数structLnode氺next;}Lnode,氺LinkList;(1)测试过程中遇到的问题是如何解决的以及对设计与实现的lH］顾讨论与分析；a.输入长度如果小于0会发生错误解决方法：再输入吋进行判断，如果小于0提示重新
6、输入b.如果多项式只有一项并且该项实数为0,输出结果还会原样输出(0X^0)解决方法：在showO函数中加入判断语句，优化输出解过if(m>l)DeleteO(link2);//当系数大于1时，删除系数为零的(2)算法的吋空分析和改进设想；该算法只能输入数字，一旦输入非数字则会出现无限循环或程序停止运行，希望能改变输入时函数只读数字。(5)输入和输出的格式输入：第一个多项式的项数9，15(回车)//表示9/57，8(回车)5,3(回车)3，1(回车)第二个多项式的项数6，3(
7、口
8、车)//表示9#-7，8(回车)2,0（回车〉输出：15+11^3
9、十3义1十2^05.测试结果3786x^3-?x*8+2x*3xa15*11x1*3x1*2x*07.实验心得（可选）通过本次设计，让我体会到一个程序从其设计到实现的每一步历程，在不断的测试过程中，看到自己对课程内容掌握的不足之处，加深了自己对课程内容的认识，并学到一些处理常见问题的简单解决方法，对自己今后的学3冇极大的帮助8.附录（可选）程序代码：//加法、乘法的具体实现，以及主函数LinkListplus(LinkListll，LinkList12){//加法的实现LinkListpi=11-〉next，p2=l2-〉next，p3，I3;1
10、3=(LinkList)malloc(sizeof(Lnode));13->next=NULL;while(pl){p3=(LinkLi
