多项式的加法和数量乘法

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

typedef struct{
float coef;
int expn;
}DataType;

typedef struct node{
DataType data;
struct node *next;
}ListNode;

typedef ListNode * LinkList;

int LocateNode(LinkList L,DataType e){
ListNode *p=L->next;
while(p&&e.expn<p->data.expn)
p=p->next;
if(p==NULL||e.expn!=p->data.expn)
return 0;
else
return 1;
}

void InsertNode(LinkList L,DataType e){
ListNode *s,*p;
p=L;
while(p->next&&e.expn<p->next->data.expn)
p=p->next;
s=(ListNode *)mal

第4章 《多项式的运算》上课教案

第1课时

课题：4.1多项式的加法和减法(1) 教学目的：

1、进一步掌握整式的概念及单项式和多项式的概念。 2、会进行多项式的加法减运算，并能说明其中的算理，发展有条理的思考及语言表达能力。

教学重点：会进行整式加减的运算，并能说明其中的算理。

教学难点：正确地去括号、合并同类项，及符号的正确处理。

教学方法：尝试法，讨论法，归纳法。 教学过程：

一、知识准备：

1、填空：整式包括 单项式 和 多项式 。

2、单项式

?2xy332的系数是?2、次数是 3 。

323、多项式3m?2m?5?m是 3 次 4 项式，其中三次项系数是 3 常数项是 -5 。

二、探索练习：

1、如果用a 、b分别表示一个两位数的十位数字和个位数字，那么这个两位数可以表示为 10a+b ,交换这个两位数的十位数字和个位数字后得到的两位数为 10b+a 。这两个两位数的和为 11a+11b 。

2、如果用a 、b、c分别表示一个三位数的百位数字、十位数字和个位数字，那么这个三位数可以表示为 100a+10b+c ,交换这个三位数的百位数字和个位数字后得到的三位数为 100c+10b+

多项式乘多项式:（a+b)(c+d)= (x+a)(x+b)= 平方差公式： (a+b)(a-b)=

完全平方公式：(a+b)2= (a-b)2= 1．化简a(b?c)?b(c?a)?c(a?b)的结果是（ ） A．2ab?2bc?2ac B．2ab?2bc C．2ab 2．下列各式中计算错误的是（ ）

A．2x?(2x3?3x?1)?4x4?6x2?2x C．?D．?2bc

B．b(b2?b?1)?b3?b2?b D．

1x(2x2?2)??x3?x 2

2332x(x?3x?1)?x4?2x2?x 3233．若（8×106）（5×102）（2×10）＝M×10a，则M、a的值为（ ）

A．M＝8，a＝8 B．M＝8，a＝10 C．M＝2，a＝9 D．M＝5，a＝10 4、若2x2＋5x＋1＝a(x＋1)2＋b(x＋1)＋c，那么a，b，c应为( ) A．a＝2，b＝－2，c＝－1 C．a＝2，b＝1，c＝－2

B．a＝2，b＝2，c＝－1 D．a＝2，b＝－1，c＝2

5、.若(x?a)(x?b)的乘积中不含x的

1.1设计内容及要求 1)设计内容

（1）使用顺序存储结构实现多项式加、减、乘运算。 例如：

f(x)?8x6?5x5?10x4?32x2?x?10,g(x)?7x5?10x4?20x3?10x2?x 求和结果：f(x)?g(x)?8x6?12x5?20x3?22x2?10 （2）使用链式存储结构实现多项式加、减、乘运算，

f(x)?100x100?5x50?30x10?10，g(x)?150x90?5x50?40x20?20x10?3x 求和结果：f(x)?g(x)?100x100?150x90?40x20?10x10?3x?10 2）设计要求

（1）用C语言编程实现上述实验内容中的结构定义和算法。

（2）要有main()函数，并且在main()函数中使用检测数据调用上述算法。 （3）用switch语句设计如下选择式菜单。

***************数据结构综合性实验**************** *******一、多项式的加法、减法、乘法运算********** ******* 1.多项式创建 **********

多项式除法示例 多项式除以多项式的一般步骤：

多项式除以多项式一般用竖式进行演算

（1）把被除式、除式按某个字母作降幂排列，并把所缺的项用零补齐．

（2）用被除式的第一项去除除式的第一项，得商式的第一项．

（3）用商式的第一项去乘除式，把积写在被除式下面（同类项对齐），消去相等项，把不相等的项结合起来．

（4）把减得的差当作新的被除式，再按照上面的方法继续演算，直到余式为零或余式的次数低于除式的次数时为止．被除式=除式×商式+余式

如果一个多项式除以另一个多项式，余式为零，就说这个多项式能被另一个多项式整除

多项式除以多项式的运算

多项式除以多项式，一般可用竖式计算，方法与算术中的多位数除法相似，现举例说明如下： 例1 计算(x?9x?20)?(x?4) 规范解法

2 ∴ (x2

?9x?20)?(x?4)?x?5.

解法步骤说明： （1）先把被除式x（2）将被除式x22?9x?20与除式x?4分别按字母的降幂排列好．

22 ?9x?20的第一项x除以除式x?4的第一项x，得x?x?x，这就是商的第一项．

（3

篇一：多项式乘多项式试题精选(二)附答案

多项式乘多项式试题精选（二）

一．填空题（共13小题）

1．如图，正方形卡片A类、B类和长方形卡片C类各若干张，如果要拼一个长为（2a+b），宽为（a+b）的长方形，则需要C类卡片 _________ 张．

2．（x+3）与（2x﹣m）的积中不含x的一次项，则m=．

3．若（x+p）（x+q）=x+mx+24，p，q为整数，则m的值等于

4．如图，已知正方形卡片A类、B类和长方形卡片C类各若干张，如果要拼成一个长为（a+2b）、宽为（a+b）的大长方形，则需要A类卡片 _________ 张，B类卡片 _________ 张，C类卡片 _________ 张．

2

5．计算：

（﹣p）?（﹣p）=

（6+a）= _________ ．

6．计算（x﹣3x+1）（mx+8）的结果中不含x项，则常数m的值为 _________ ．

7．如图是三种不同类型的地砖，若现有A类4块，B类2块，C类1块，若要拼成一个正方形到还需B类地砖

2223=2xy?（）=﹣6xyz；（5﹣a）2

8．若（x+5）（x﹣7）=x+mx+n，则m=，n=．

9．（x+a）（x+）的计算结果不含x项，则a的值是

10．一块长m米，宽n米的地毯，长、宽各裁掉2米

课程设计(论文)

题 目 名 称 一元多项式的加法、减法、乘法的实现 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号 系 、专 业 信息工程系、通信工程 指 导 教 师

设有一元多项式Am(x)和Bn(x)：

Am(x)=A0+A1x+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn

分别采用顺序和链式存储结构实现：M(x)=Am(x)+Bn(x)、

M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。并要结果M(x)中无重复阶项和

无零系数项，且输出结果用升幂和降幂两种排列情况。

关键词：

一元多项式；顺序存储；链式存储；升幂；降幂

目 录

1 问题描述 .................................

1.一元多项式加法、减法、乘法运算的实现 1.1设计内容及要求 1)设计内容

（1）使用顺序存储结构实现多项式加、减、乘运算。 例如：

f(x)?8x?5x?10x?32x?x?106542,g(x)?7x5?10x4?20x3?10x2?x

求和结果：f(x)?g(x)?8x6?12x5?20x3?22x2?10 （2）使用链式存储结构实现多项式加、减、乘运算，

f(x)?100x100?5x50?30x10?10，g(x)?150x90?5x50?40x20?20x10?3x

求和结果：f(x)?g(x)?100x100?150x90?40x20?10x10?3x?10 2）设计要求

（1）用C语言编程实现上述实验内容中的结构定义和算法。

（2）要有main()函数，并且在main()函数中使用检测数据调用上述算法。 （3）用switch语句设计如下选择式菜单。

***************数据结构综合性实验**************** *******一、多项式的加法、减法、乘法运算********** ******* 1.多项式创建

正交多项式的性质

（李锋，1080209030）

摘要：本文主要阐述了由基{1,x,x2,?,xn,?}按G-S正交化方法得到的正交多项式的一些有用性质及

其证明过程，包括正交性，递推关系，根的分布规律等。

正如在最佳平方逼近的讨论中看到的那样，正交多项式能够使得由其生成的Gram矩阵

的形式极其简单，为非奇异对角矩阵，从而大大降低了求解最佳平方逼近多项式的系数的计算，也避免了计算病态的矩阵方程。同时在数值积分方面，它也有着非常重要的应用。因而，有必要分析正交多项式有用的性质。

在区间[a,b]上，给定权函数?(x)，可以由线性无关的一组基{1,x,x2,?,xn,?}，利

用施密特正交化方法构造出正交多项式族{?n(x)}?由?n(x)生成的线性空间记为?。对0，

*于f(x)?C[a,b]，根据次数k的具体要求，总可以在?在找到最佳平方逼近多项式?k (x)。

?n(x)的具体形式为：

(xn,?k)?0(x)?1;?n(x)?x???k(x),n?1,2?

k?0(?k,?k)nn?1这样构造的正交多项式?n(x)具有以下一些有用的性质： 1.

?n(x)为最高次数项系数为1的n次多项式；

2. 任一不高于n次的多项式都可以表示成

???kk?0

第六讲:多项式 1

第六讲:多项式

杨老师专论

（电话号码：2078159；手机号码：13965261699）

初等数学的中心课题之一是研究代数方程和不等式,其求解证明最终转化为多项式问题;多项式理论本身有许多重要结论,是高等代数的基础;多项式与复数、组合、数论及等众多学科有密切的关系;解决多项式问题综合性大、方法灵活、技巧性强.多项式问题是自主招生考试必须重点关注的重要问题.

Ⅰ.知识拓展

多项式的结论常与多项式的系数所在的集合相关,为了叙述方便,我们约定:用Z[x],Q[x],R[x],C[x]分别表示整系数、有理系数、实系数、复系数的所有一元多项式的集合,用degf(x)表示多项式f(x)的次数.

1.带余除法:定理1(复系数):设f(x),g(x)是多项式,g(x)≠0,则存在唯一多项式q(x)与r(x),使得f(x)=q(x)g(x)+

r(x),其中r(x)=0,或degr(x)

定理2(整系数):设f(x),g(x)是整系数多项式,g(x)≠0,且g(x