一元多项式的加法减法乘法和求导课程.docVIP

一元多项式的加法?减法?乘法和求导 一(Conceive)】(10%)(本部分应包括:描述实验实现的基本思路,包括所用到的离散数学) 1?一元稀疏多项式的加法?减法?乘法和求导法则: 假设:f(x) = 3 x^8 + 9 x^5 g(x) = 7 x^9 + 3 x 则:f(x) + g(x) = 7 x^9 + 3 x^8 + 9 x^5 + 3 x f(x) - g(x) = -7 x^9 + 3 x^8 + 9 x^5 - 3 x f(x) * g(x) = 21 x^17 + 63 x^14 + 9 x^9 + 27 x^6 f(x) = 24 x^7 + 45 x^4 基本思路: 首先定义一个结构体,其中定义一元多项式中的两个参数:系数和指数和链表中结点的指针域;然后一一罗列每个在主程序中用到的函数,并一一实现;最后在主程序中主要完成用户的输入和相关函数的调用二(Design)】(20%)void insert(PLOYList *head,PLOYList *input) //查找位置插入新链节的函数,且让输入的多项式呈降序排列 PLOYList *creat(char ch) //输入多项式PLOYList *add(PLOYList *head,PLOYList *pre) //多项式相加,head为第一个多项式建立的链表表头,pre为第二个多项式建立的链表表头PLOYList *sub(PLOYList *head,PLOYList *pre) //多项式相减PLOYList *mul(PLOYList *head,PLOYList *pre) //多项式相乘PLOYList *der(PLOYList *head) //多项式求导void print(PLOYList *fun) //输出多项式,fun指要输出的多项式链表的表头void start() //用户选择界面主程序:void main() { PLOYList *f,*g,*pf,*hf,*p; int sign=-1; start(); while(sign!=0) { scanf(%d,sign); switch(sign) { case 0: break; case 1://多项式相加 { printf( 你选择的操作是多项式相加:\n); 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); printf(\n\n); printf( 继续请选择相应操作,退出请按0. ); break; } case 2://多项式相减 { printf( 你选择的操作是多项式相减:\n); 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); print(f); printf(\n\n); printf( 继续请选择相应操作,退出请按0. ); break; } case 3://多项式相乘