一元多项式的乘法与加法运算

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.一元多项式加法、减法、乘法运算的实现 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.多项式创建

#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

课程设计(论文)

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

设有一元多项式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 问题描述 .................................

第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+

一元多项式相加问题

一、 问题描述

通过键盘输入两个形如P0+P1X1+P2X2+?+PnX 的多项式，经过程序运后在屏幕上输出它们的相加和。 二、数据结构设计

一个一元多项式的每一个子项都由“系数-指数”两部分组成，因此可将其抽象为包含系数coef、指数exp、指针域next构成的链式线性表。将两个多项式分别存放在两个线性表中，然后经过相加后将所得多项式存放在一个新的线性表中，但是不用再开辟新的存储空间，只依靠结点的移动来构成新的线性表，期间可以将某些不需要的空间回收。基于这样的分析，可以采用不带头结点的单链表来表示一个一元多项式。具体数据类型定义为：

struct node {

float coef; //系数域 int exp; //指数域 struct node *next; };

三、 功能函数设计

1、 输入多项式的系数和指数初始化多项式的功能模块 具体函数为node *in_fun()

此函数的处理较为全面，要求用户按照指数递增的顺序和一定的输入格式输入各个系数不为0的子项，输入一个子项建立一个相关结点，当遇到输入结束标志时停止输入。关键步骤具体如下：

⑴控制用户按照指数递增的顺序输入 r=a;

while(r!

实验报告

2009级 数学与应用数学班 2011年11月19日 姓名： 学号： 1、 实验目的

用尾插法建立一元多项式的链表，验证是否实现，并进行两个多项式的相加运算 2、 需求分析

本程序用TC编写，完成尾插法一元多项式的链表，并验证，及完成相加运算。

① 输入的形式和输入值的范围：输入多项式每一项的系数、指数，输入的所有系数

和指数均为整数。 ② 输入的形式：输出多项式各项的系数、指数。

③ 程序所能达到的功能：完成单链表的建立，及相加操作。 ④ 测试数据：1+1

多项式1: 2x^0+3x^3+7x^5 多项式2: 4x^1+3x^3+-4x^5

3、 概要设计

本程序有两个程序段：

a. 主函数 main;

b. 创建多项式函数 polycreate; c. 多项式相加函数 polyadd;

d. 多项式输出函数 print;

4、 详细设计 #include #define OK 1; #define error 0; #define TURE 1; #define FALSE 0;

typedef struct Polynode {

int coef; int exp;

struct Polynode *next;

简单的一元多项式计算器程序

朱琳

摘要 ............................................................................................................................... 2 1. 绪论 .......................................................................................................................... 2 2. 系统设计 .................................................................................................................. 2 2.1 功能需求 ............................................................................................................. 2 2.

湘教版七年级下数学导学案

第四章多项式的运算

小结与复习

【学习目标】

1.记住本章所学的公式及运算法则会熟练地进行计算；

2.会熟练地进行多项式的计算，并能进行变式计算；

3.学会在生活中运用所学知识解决实际问题，培养热爱生活的人生情感。

【体验学习】

一、 知识链接

1． 你先看看P108下面的本章知识整体框架，试试根据你所掌握的知识分块回忆，你还记得哪些？和你的同伴交流分享。

2． 动手练一练，你还记得吗？P109的“练一练”。

（1）

（2）

3.请你打开本章的目录，翻翻书，再一次忆一忆，你在这一章学会了些什么？用3-5分钟和你的同伴问答记忆知识点。

二、 自主探究

1．复习教材P85---P86，完全P109复习题四A组1计算（1）（2），注意哦，最后结果按某个字母的降幂排列。

2．复习教材P88---P92，计算（3）题，细心看清底数、指数，记住幂的计算法则。

3．复习教材P93---P98，识记单项式与单项式，单项式与多项式，多项式与多项式相乘的法则，计算2题（1）和3题（2），然后与同伴交流，你的法则运用正确吗？

4．复习乘法公式，看第1题的（4）（5）（6），先看用什么公式好，再看怎样确定公式中的a、b，练一练。

湘教版七年级下数学导学案

三、 合作交流

1． 先运

#include #include typedef struct node {

float coef; int exp;

struct node *next; }Lnode, *polynmial;

void create(polynmial &L); //输入并建立多项式L void display(polynmial L); //显示，输出多项式L void sort(polynmial &L); //多项式L按指数排序 void reverse(polynmial &L); //逆置 void select(); //用户选择加减操作

void add(polynmial La, polynmial Lb, polynmial &Lc); //多项式void subtract(polynmial La, polynmial Lb, polynmial &Ld); //多项式

void create(polynmial &L) //输入并建立多项式L {

int i, n;

static struct node *p; scanf(\

L = (struct node *)malloc (sizeof(s