一元多项式的加法减法乘法和求导

《一元多项式的加法减法乘法和求导》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一元多项式的加法、减法、乘法和求导一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识）1、一元稀疏多项式的加法、减法、乘法和求导法则：假设：f(x)=3x^8+9x^5g(x)=7x^9+3x则：f(x)+g(x)=7x^9+3x^8+9x^5+3xf(x)-g(x)=-7x^9+3x^8+9x^5-3xf(x)*g(x)=21x^17+63x^14+9x^9+27x^6f'(x)=24x^7+45x^42、基本思路：首先定义一个结构体，其中定义一元

2、多项式中的两个参数:系数和指数和链表中结点的指针域；然后一一罗列每个在主程序中用到的函数，并一一实现；最后在主程序中主要完成用户的输入和相关函数的调用。二、【实验设计(Design)】(20%)voidinsert(PLOYList*head,PLOYList*input)//查找位置插入新链节的函数，且让输入的多项式呈降序排列PLOYList*creat(charch)//输入多项式PLOYList*add(PLOYList*head,PLOYList*pre)//多项式相加，head为第一个多项式建立的链表表头，pre为第二个多项式建立

3、的链表表头PLOYList*sub(PLOYList*head,PLOYList*pre)//多项式相减PLOYList*mul(PLOYList*head,PLOYList*pre)//多项式相乘PLOYList*der(PLOYList*head)//多项式求导voidprint(PLOYList*fun)//输出多项式，fun指要输出的多项式链表的表头voidstart()//用户选择界面主程序：voidmain(){PLOYList*f,*g,*pf,*hf,*p;intsign=-1;start();while(sign!=0){

4、scanf("%d",&sign);switch(sign){case0:break;case1://多项式相加{printf("你选择的操作是多项式相加:");printf("请输入第一个多项式f(x)：");f=creat('f');printf("第一个多项式为：f(x)=");print(f);printf("请输入第二个多项式g(x)：");g=creat('g');printf("第二个多项式为：g(x)=");print(g);printf("结果为：F(x)=f(x)+g(x)=");f=add(f,g);print(f

5、);printf("");printf("继续请选择相应操作，退出请按0.");break;}case2://多项式相减{printf("你选择的操作是多项式相减:");printf("请输入第一个多项式f(x)：");f=creat('f');printf("第一个多项式为：f(x)=");print(f);printf("请输入第二个多项式g(x)：");g=creat('g');printf("第二个多项式为：g(x)=");print(g);printf("结果为：F(x)=f(x)-g(x)=");f=sub(f,g)

6、;print(f);printf("");printf("继续请选择相应操作，退出请按0.");break;}case3://多项式相乘{printf("你选择的操作是多项式相乘:");printf("请输入第一个多项式f(x)：");f=creat('f');printf("第一个多项式为：f(x)=");print(f);printf("请输入第二个多项式g(x)：");g=creat('g');printf("第二个多项式为：g(x)=");print(g);printf("结果为：F(x)=f(x)*g(x)=");pf

7、=mul(f,g);print(pf);printf("");printf("继续请选择相应操作，退出请按0.");break;}case4://多项式求导{printf("您选择的是对一个一元多项式求导：");printf("请输入一个一元多项式：");f=creat('f');printf("这个多项式为：f(x)=");print(f);printf("求导结果为：F(x)=f'(x)=");f=der(f);print(f);printf("");printf("继续请选择相应操作，退出请按0.");break;

8、}case5://帮助用户理解输入规则{printf("---------------------------帮助------------------------------