一元多项式计算器设计与实现
一元稀疏多项式简单计算器
一、设计课题
设计一元稀疏多项式简单计算器。
二、需求分析
2.1 输入的形式和输入值的范围：
输入是从键盘输入的，输入的内容为多项式的系数和指数，数为任意的整数，指数为大于等于0的整数
2.2 输出的形式
从屏幕输出，显示用户输入的多项式，并显示多项式加减以后的多项式的值。
2.3 程序所能达到的功能
a：输入并建立多项式；
b：输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数，ci和ei 分别是第i项的系数和指数，序列按指数降序排列；
c：多项式a和b相加，建立多项式a+b；
d：多项式a和b相减，建立多项式a-b；
2.4 测试数据
（1）(2x+5x^8-3.1x^11)+(7-5x^8+11x^9) = (-3.1x^11+11X^9+2X+7)
（2）(X+X^3)+(-X-X^3)=0
（3）(X+X^2+X^3)+0= X+X^2+X^3
三、概要设计
3.1 设计思路
A：数据结构的选用
为了实现任意多项式的加法、减法，因此选择单链表的结构体，它有一个系数，指数，下一个指针3个元属；单链表抽象结构类型定义见附录2。
B：多项式的输入
采用头节点插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点指向它；为了判断一个多项式是否输入结束，定义一个结束标志，当输入非00时就继续，当输入00时，就结束一个多项式的输入；
C：2个多项式的加法
它从2个多项式的头部开始，2个多项式的某一项都不为空时，如果指数相等的话，系数就应该相加；相加的和不为0的话，用头插法建立一个新的节点。p的系数小于q的系数的话，就应该复制q接点到多项式中。p的系数大于q的系数的话，就应该复制p接点到多项式中。当第2个多项式空，第1个数不为空时，将第一个数剩下的全用新节点产生。当第1个多项式空，第1个数不为空时，将第2个数剩下的全用新节点产生
D：2个多项式的减法
它从2个多项式的头部开始，2个多项式的某一项都不为空时，如果指数相等的话，系数就应该相减；相加的和不为0的话，用头插法建立一个新的节点。
p的系数小于q的系数的话，就应该复制q接点到多项式中。p的系数大于q的系数的话，就应该复制p接点到多项式中，并且建立的接点的系数为原来的相反数；当第2个多项式空，第1个数不为空时，将第一个数剩下的全用新节点产生。当第1个多项式空，第1个数不为空时，将第2个数剩下的全用新节点产生，并且建立的接点的系数为原来的相反数。
四、详细设计
typedef int Status;
typedef struct pnode
{
float coef; //系数
int expn; //指数
struct pnode *next; //后继结点
}pnode,*Polynomail;///结点的类型，指针的类型ming
///自定义类型
///--------------主要功能实现--------------------- Status CreatPolyn(Polynomail &P)///创建多项式{
int m; float n;
pnode *rear,*s;
P=(pnode *)malloc(sizeof(pnode));///fenpeikongjian
// P作为头指针rear作为尾指针不断地扩展链表
rear=P;
printf("input coef[float]:");
scanf("%f",&n);
printf("input expn[int ]:");
scanf("%d",&m);
if(n == 0)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=n;
s->expn=m;
s->next=NULL;
rear->next=s;
rear=s;
}
else
while(n != 0)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=n;
s->expn=m;
s->next=NULL;
rear->next=s;
rear=s;
printf("input coef[float]:");
scanf("%f",&n);
printf("input expn[int ]:");
scanf("%d",&m);
}
P=P->next;///zhixiang diyige yuansu!!
return OK;
}//用链表来存储
Status PrintPolyn(Polynomail P)
{//输出
if(!P)
{
printf("空表\n");
return ERROR;
}
printf("\n\t");
Polynomail curP=P;
while(curP)
{
if(curP->expn==0) printf("%.2f",curP->coef);
else printf("%.2fx^%d",curP->coef,curP->expn);
curP=curP->next;
if(curP && curP->coef>0)printf("+"); //若下个节点不为空且系数>0,则在它前面输出“+”
}
printf("\n\n");
return OK;
}
Status AddPolyn(Polynomail P1,Polynomail P2,Polynomail &P3)
//两个多项式相加,多项式的输入要按降序输入，结果由P3带回
{
pnode *p=P1, *q=P2,*r,*s;
P3=(pnode *)malloc(sizeof(pnode));
r=P3;
while(p!=NULL&&q!=NULL) ///两个都不是空的时候进行想加
{
if(p->expn==q->expn)
{
float x=p->coef+q->coef;
if(x!=0)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=x;
s->expn=p->expn;
r->next=s;
r=s;
}
q=q->next;
p=p->next;
}
else if(p->expn > q->expn)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=p->coef;
s->expn=p->expn;
r->next=s;
r=s;
p=p->next;
}
else
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=q->coef;
s->expn=q->expn;
r->next=s;
r=s;
q=q->next;
}
}
while(p!=NULL)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=p->coef;
s->expn=p->expn;
r->next=s;
r=s;
p=p->next;
}
while(q!=NULL) /// saowei
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=q->coef;
s->expn=q->expn;
r->next=s;
r=s;
q=q->next;
}
r->next=NULL;
P3=P3->next; //头结点是个附加结点，不含有多项式的信息return OK;
}
Status SubPolyn(Polynomail P1,Polynomail P2,Polynomail &P3) //一元多项式的减法，结果由P3带回
{
pnode *p=P1, *q=P2,*r,*s;
P3=(pnode *)malloc(sizeof(pnode));
r=P3;
while(p!=NULL&&q!=NULL)
{
if(p->expn==q->expn)
{
float x=p->coef-q->coef;
if(x!=0)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=x;
s->expn=p->expn;
r->next=s;
r=s;
}
q=q->next;
p=p->next;
}
else if(p->expn < q->expn)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=-q->coef;
s->expn=q->expn;
r->next=s;
r=s;
q=q->next;
}
else
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=p->coef;
s->expn=p->expn;
r->next=s;
r=s;
p=p->next;
}
}
while(p!=NULL)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=p->coef;
s->expn=p->expn;
r->next=s;
r=s;
p=p->next;
}
while(q!=NULL)
{
s=(pnode *)malloc(sizeof(pnode));
s->coef=-p->coef;
s->expn=p->expn;
r->next=s;
r=s;
p=p->next;
}
r->next=NULL;
P3=P3->next;
return OK;
}
float Involution(float x,int n)
//求乘方函数
{
if(n==0)return 1;
else if(n==1)return x;
else{
float sum=x;
for(int i=2;i<=n;++i)
sum*=x;
return sum;
}
}
float EvaluationPolyn(Polynomail P,float x)// 求特定值x的多项式值{
float s=0.0;
Polynomail curP=P;
while(curP)
{
s += curP->coef*Involution(x,curP->expn);
curP=curP->next;
}
return s;
}
Status DestroyPolyn(Polynomail &P)//销毁多项式、
{
Polynomail curP=P,q;
while(curP)
{
q=curP->next;
free(curP);
curP=q;
}
return OK;
}
五、用户手册略
六、测试结果
七、附录
1.一元多项式.cpp
2.单链表抽象数据类型
一元稀疏多项式计算器实验(报告+程序)
一元稀疏多项式计数器预习报告 ：刘茂学号0062 一、实验要求 (1)输入并建立多项式； (2)输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列； (3)多项式a和b相加，建立多项式a+b； (4)多项式a和b相减，建立多项式a-b。 （5）多项式求值； （6）多项式求导； （7）求多项式的乘积。 二、测试数据： 1、(2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7); 2、(6x^-3-x+4.4x^2-1.2x^9+1.2x^9)-(-6x^-3+5.4x^2-x^2+7.8x^15 )=(-7.8x^15-1.2x^9+12x^-3-x); 3、(1+x+x^2+x^3+x^4+x^5)+(-x^3-x^4)=(1+x+x^2+x^5); 4、(x+x^3)+(-x-x^3)=0; 5、(x+x^100)+(x^100+x^200)=(x+2x^100+x^200); 6、(x+x^2+x^3)+0=x+x^2+x^3. 7、互换上述测试数据中的前后两个多项式。
三、思路分析 用带表头结点的单链表存储多项式。 本程序要求输入并建立多项式，能够降幂显示出多项式，实现多项式相加相减的计算问题，输出结果。 采用链表的方式存储链表，定义结点结构体。运用尾差法建立两条单链表，以单链表polyn p和polyn h分别表示两个一元多项式a和b。 为实现处理，设p、q分别指向单链表polya和polyb的当前项，比较p、q 结点的指数项。 ①若p->expn
一元稀疏多项式的加法运算(数据结构实习)
实习一线性表、栈和队列及其应用 ——一元稀疏多项式的加法运算 【问题描述】 设计一个实现一元稀疏多项式相加运算的演示程序。 【基本要求】 （1）输入并建立两个多项式； （2）多项式a与b相加，建立和多项式c； （3）输出多项式a,b,c。输出格式：比如多项式a为：A(x)=c1xe1+ c2xe2+…+ cmxem，其中，ci和ei分别为第i项的系数和指数，且各项按 指数的升幂排列，即0≤e1＜e2＜…＜em。多项式b,c类似输出。 【测试数据】 （1）(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) （2）(x+x100)+(x100+x200)=(x+2x100+x200) （3）(2x+5x8-3x11)+(7-5x8+11x9)=(7+2x+11x9-3x11) 一．需求分析 1.输入的形式和输入值的范围： 输入是从键盘输入的，输入的内容为多项式的系数和指数，其中多项式的每一项分别以一个系数和指数的形式输入，不带未知数X，系数为任意的实数，指数为任意的整数。 要结束该多项式的输入时，输入的指数和系数都为0. 2. 输出的形式 从屏幕输出，显示用户输入的多项式，并显示多项式加减以后的多项式的值，并且多项式中将未知数X表示了出来. 形式为：+c1X^e1+c2X^e2+…+ciX^ei+…(ci和ei分别是第i项的系数和指数，序列按指数升序排列。) 当多项式的某一项的系数为+1或者-1时侧该项多项式的输出形式为X^ei或-X^ei； 当该项的系数为正时输出+ciX^ei,当为负数时则输出ciX^ei 3. 程序所能达到的功能 输入并建立多项式，实现一元稀疏多项式的相加并输出。 4. 注意：所有多项式都必须以指数升密形式输入。 5. 测试数据为（1）(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) （2）(x+x100)+(x100+x200)=(x+2x100+x200) （3）(2x+5x8-3x11)+(7-5x8+11x9)=(7+2x+11x9-3x11) 二．设计 1.设计思路
实验报告——2 一元稀疏多项式计算器
华北水利水电学院一元稀疏多项式计算器实验报告 2010～2011学年第一学期 09 级计算机科学与技术专业班级： 2009119 学号： 200911902 姓名：万婷婷 一、实验目的 设计一个医院稀疏多项式简单计算器 熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作和应用 二、实验要求 a)输入并建立多项式 b)输出多项式，输出形式为整数序列：n，c 1，e 1 ，c 2 ，e 2 ……c n ，e n ，其中n是多 项式的项数，c i ，e i 分别为第i项的系数和指数。序列按指数降序排列。 c)多项式a和b相加，建立多项式a+b，输出相加的多项式。 d)多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)（1+x+x2 +x3 +x4 +x5）+( -x3- x4) (4)(x+x2+x3)+0 (5)(x+x3)-(-x-x-3) (6) (x+x2 +x3 )+0 三、实验内容 主要算法设计 typedef struct Node { float coef; int index; struct Node *next; }LinkList; 本程序涉及到多项式的建立、多项式的输出、两个多项式的相加减。用带头结点的单链表存储多项式； 程序中共定义了5个函数：
void Insert(LinkList *p,LinkList *h)//把节点p插入到链表h中LinkList *Creat_L(LinkList *head,int m)//创建一个链表，项数为m void Printf(LinkList *L) LinkList *ADDlist(LinkList *head,LinkList *pb) LinkList *MinusList(LinkList *head,LinkList *pb) 四、程序源代码 #include
多项式的运算(c语言实现)
#include"stdio.h" #include"stdlib.h" #include"conio.h" typedef struct Item{ double coef;//系数 int expn;//指数 struct Item *next; }Item,*Polyn; #define CreateItem(p) p=(Item *)malloc(sizeof(Item)); #define DeleteItem(p) free((void *)p); /************************************************************/ /* 判断选择函数 */ /************************************************************/ int Select(char *str) { char ch; printf("%s\n",str); printf("Input Y or N:"); do{ ch=getch(); }while(ch!='Y'&&ch!='y'&&ch!='N'&&ch!='n'); printf("\n"); if(ch=='Y'||ch=='y') return(1); else return(0); } /************************************************************/ /* 插入位置定位函数 */ /**************************************************************/ int InsertLocate(Polyn h,int expn,Item **p) { Item *pre,*q; pre=h; q=h->next; while(q&&q->expn
(整理)一元稀疏多项式计算器
云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 学期：2012秋季学期 任课教师: 实验题目: 一元稀疏多项式计算器 小组长: 联系电话: 电子邮件: 完成提交时间：2012 年 11 月 10 日 云南大学软件学院2012学年秋季学期
《数据结构实验》成绩考核表 学号： 20111120 姓名：本人承担角色：算法设计整体流程控制 综合得分：（满分100分） 指导教师： 年月日
云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号： 20111120 姓名：本人承担角色：函数实现整体流程控制 综合得分：（满分100分） 指导教师： 年月日
（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%) 多项式计算器的呈现方式是用控制台程序呈现，；多项式的加减乘以及求导的函数中利用链表保存头结点以及循环结构保存和输出数据；还有利用一个简单的降序排列的函数，在输出时更加明了。 二、【实验设计(Design)】(20%) 在头文件中申明变量，源文件中创建指数和系数的指针的头结点，并为此申请空间。首先考虑指数为0,1和系数为0,1时的特殊情况的表示；然后利用SORT函数对输出时进行降序排列；其次就是加减乘以及求导函数的实现；最后是一个输出界面的设计。 三、【实现描述（Implement）】(30%) //--------函数原型说明-------- typedef struct Node { double xishu; int zhishu;//数据域 //int data; struct Node* pnext;//指针域 }Node,*pNode; pNode phead=(pNode)malloc(sizeof(Node));//创建头节点 pNode creat_list(void);创建链表 void traverse_list(pNode phead);//遍历链表 pNode sort(pNode phead);//对链表进行降序排列 pNode add(pNode phead1,pNode phead2)；//两个多项式相加 pNode hebing(pNode phead)//合并同类项 pNode multi(pNode phead1,pNode phead2)；//多项式相乘 pNode sub(pNode phead1,pNode phead2)；//多项式相减 //多项式求导没有声明和定义函数，而是直接卸载程序里了
一元稀疏多项式计算器C语言课程设计
2014-2015学年第二学期学号1308210115 《软件工程》 课程设计报告 题目：一元稀疏多项式计算器 专业：计算机科学与技术 班级：计算机科学与技术（2）班 姓名： 指导教师： 成绩：
一、问题描述 (3) 二、需求分析 (3) 三、概要设计 (4) 四、详细设计 (5) 五、源代码 (6) 六、程序测试 (18) 七、使用说明 (24) 八、课设总结 (25)
一、问题描述 1.1基本要求 （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值。 （6）计算器的仿真界面。 1.2设计目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用 二、需求分析 2.1 设计开发环境： 软件方面：系统windows 7 编程软件：VC++ 6.0 2.2思路分析： ①一般情况下的一元n次多项式可写成 pn(x)=p1xe1+p2xe2+……+pmxem 其中，p1是指数为ei的项的非零系数，且满足0≦e1 评阅教师评语：课程设计成绩 考勤成绩 实做成绩 报告成绩 总评成绩指导教师签名： 课程设计报告 论文题目基于ARM的简易计算器设计 学院（系）：电子信息与自动化学院 班级：测控技术与仪器 学生姓名：同组同学： 学号：学号： 指导教师：杨泽林王先全杨继森鲁进时间：从2013年 6 月10 日到2013年 6 月28 日 1 目录 1、封面—————————————————————P1 2、目录—————————————————————P2 3、前言—————————————————————P3 4、关键字————————————————————P3 5、原理与总体方案————————————————P3 6、硬件设计———————————————————P6 7、调试—————————————————————P10 8、测试与分析——————————————————P11 9、总结—————————————————————P13 10、附件—————————————————————P14 前言 近几年，随着大规模集成电路的发展，各种便携式嵌入式设备，具有十分广阔的市场前景。嵌入式系统是一种专用的计算机系统，作为装置或设备的一部分。通常，嵌入式系统是一个控制程序存储在ROM中的嵌入式处理器控制板。事实上，所有带有数字接口的设备，如手表、微波炉、录像机、汽车等，都使用嵌入式系统，有些嵌入式系统还包含操作系统，但大多数嵌入式系统都是是由单个程序实现整个控制逻辑。在嵌入式系统中，数据和命令通过网络接口或串行口经过ARM程序处理后，或显示在LCD上，或传输到远端PC上。 本文通过周立功的LPC2106芯片完成的简易计算器，正是对嵌入式应用的学习和探索。 一、摘要： 计算器一般是指“电子计算器”，是能进行数学运算的手持机器，拥有集成电路芯片。对于嵌入式系统，以其占用资源少、专用性强，在汽车电子、航空和工控领域得到了广泛地应用。本设计就是先通过C语言进行相应程序的编写然后在ADS中进行运行最后导入PROTUES进行仿真。最后利用ARM中的LPC2106芯片来控制液晶显示器和4X4矩阵式键盘，从而实现简单的加、减、乘、除等四则运算功能。 关键字：中断，扫描，仿真，计算 二、原理与总体方案： 主程序在初始化后调用键盘程序，再判断返回的值。若为数字0—9，则根据按键的次数进行保存和显示处理。若为功能键，则先判断上次的功能键，根据代号执行不同功能，并将按键次数清零。程序中键盘部分使用行列式扫描原理，若无键按下则调用动态显示程序，并继续检测键盘；若有键按下则得其键值，并通过查表转换为数字0—9和功能键与清零键的代号。最后将计算结果拆分成个、十、百位，再返回主程序继续检测键盘并显示；若为清零键，则返回主程序的最开始。 电路设计与原理：通过LPC2106芯片进行相应的设置来控制LCD显示器。 而通过对键盘上的值进行扫描，把相应的键值通过MM74C922芯片进行运算从而 【问题描述】 设计一个一元稀疏多项式简单计算器 【基本要求】 一元多项式简单计算器的基本功能是： 1，输入并建立多项式; 2，输出多项式，输出形式为整数序列:n,c1,e1,c2,c2,...,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列; 3,多项式a和b相加，建立多项式a+b; 4,多项式a和b相减，建立多项式a-b. 【测试数据】 1，(2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7) 【实现提示】 用带表头结点的单链表存储多项式。 #include 安卓应用程序设计 ——简易计算器的实现院（系）名称 专业名称 学生姓名 学生学号 课程名称 2016年6月日 1.系统需求分析 Android是以Linux为核心的手机操作平台，作为一款开放式的操作系统，随着Android 的快速发展，如今已允许开发者使用多种编程语言来开发Android应用程序，而不再是以前只能使用Java开发Android应用程序的单一局面，因而受到众多开发者的欢迎，成为真正意义上的开放式操作系统。计算器通过算法实行简单的数学计算从而提高了数学计算的效率，实现计算器的界面优化，使界面更加友好，操作更加方便。基于android的计算器的设计,系统具有良好的界面；必要的交互信息；简约美观的效果。使用人员能快捷简单地进行操作，即可单机按钮进行操作，即时准确地获得需要的计算的结果，充分降低了数字计算的难度和节约了时间。 2.系统概要设计 2.1计算器功能概要设计 根据需求，符合用户的实际要求，系统应实现以下功能：计算器界面友好，方便使用，，具有基本的加、减、乘、除功能，能够判断用户输入运算数是否正确，支持小数运算，具有清除功能。 图2.1系统功能图 整个程序基于Android技术开发，除总体模块外主要分为输入模块、显示模块以及计算模块这三大部分。在整个系统中总体模块控制系统的生命周期，输入模块部分负责读取用户输入的数据，显示模块部分负责显示用户之前输入的数据以及显示最终的计算结果，计算模块部分负责进行数据的运算以及一些其他的功能。具体的说，总体模块的作用主要是生成应用程序的主类，控制应用程序的生命周期。 输入模块主要描述了计算器键盘以及键盘的监听即主要负责读取用户的键盘输入以及 响应触屏的按键，需要监听手机动作以及用指针事件处理方法处理触屏的单击动作。同时提供了较为直观的键盘图形用户界面。 显示模块描述了计算器的显示区，即该区域用于显示用户输入的数据以及最终的计算结 一元稀疏多项式计数器预习报告 姓名：刘茂学号2220 一、实验要求 (1)输入并建立多项式； (2)输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列； (3)多项式a和b相加，建立多项式a+b； (4)多项式a和b相减，建立多项式a-b。 （5）多项式求值； （6）多项式求导； （7）求多项式的乘积。 二、测试数据： 1、(2x+5x^^11)+(7-5x^8+11x^9)=^11+11x^9+2x+7); 2、(6x^-3-x+^^9+^9)-(-6x^-3+^2-x^2+^15 )=^^9+12x^-3-x); 3、(1+x+x^2+x^3+x^4+x^5)+(-x^3-x^4)=(1+x+x^2+x^5); 4、(x+x^3)+(-x-x^3)=0; 5、(x+x^100)+(x^100+x^200)=(x+2x^100+x^200); 6、(x+x^2+x^3)+0=x+x^2+x^3. 7、互换上述测试数据中的前后两个多项式。 三、思路分析 用带表头结点的单链表存储多项式。 本程序要求输入并建立多项式，能够降幂显示出多项式，实现多项式相加相减的计算问题，输出结果。 采用链表的方式存储链表，定义结点结构体。运用尾差法建立两条单链表，以单链表polyn p和polyn h分别表示两个一元多项式a和b。 为实现处理，设p、q分别指向单链表polya和polyb的当前项，比较p、q 结点的指数项。 ① 若p->expn 院系：计算机科学学院 专业：软件工程 年级： 2013级 课程名称：数据结构 姓名：韦宜（201321092034）指导教师：宋中山 2015年 12 月 15日 题目：设计一个一元稀疏多项式简单计算器 班级：软件工程1301 姓名：韦宜学号：201321092034 完成日期：12月15日 一、需求分析 问题描述：设计一个一元多项式加法器 基本要求： 输入并建立多项式； (2)两个多项式相加； (3)输出多项式：n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第i 项的系数和指数，序列按指数降序排列。 (4)计算多项式在x处的值； (5)求多项式的导函数。 软件环境：Windows，UNIX，Linux等不同平台下的Visual C++ 6.0 硬件环境: 512MB内存,80Gb硬盘,Pentium4 CPU,CRT显示器。 二、概要分析 本程序有五个函数： PolyNode *Input()(输入函数)； PolyNode *Deri(PolyNode *head)（求导函数）； PolyNode * Plus(PolyNode *A,PolyNode *B)（求和函数）； void Output(PolyNode*head)（输出函数）； int main()（主函数） 本程序可使用带有附加头结点的单链表来实现多项式的链表表示，每个链表结点表示多项式的一项，命名为node，它包括两个数据成员：系数coef和指数exp，他们都是公共数据成员，*next为指针域，用链表来表示多项式。适用于不定的多项式，特别是对于项数再运算过程中动态增长的多项式，不存在存储溢出的问题。其次，对于某些零系数项，在执行加法运算后不再是零系数项，这就需要在结果多项式中增添新的项；对于某些非零系数项，在执行加法运算后可能是零系数项，这就需要在结果多项式中删去这些项，利用链表操作，可以简单的修改结点的指针以完成这种插入和删除运算（不像在顺序方式中那样，可能移动大量数据项）运行效率高。 设计题目：基于单片机的简易计算器设计与仿真 一、设计实验条件： 地点： 实验设备：PC机（装有Keil；Protues；Word ；Visio ） 二、设计任务： 本系统选用AT89C51单片机为主控机。通过扩展必要的外围接口电路，实现对计算器的设计，具体设计如下： （1）由于设计的计算器要进行四则运算，为了得到较好的显示效果，经综合分析后，最后采用LCD 显示数据和结果。 （2）采用键盘输入方式，键盘包括数字键（0～9）、符号键（+、-、×、÷）、清除键(on\c)和等号键（=），故只需要16 个按键即可，设计中采用集成的计算键盘。 （3）在执行过程中，开机显示零，等待键入数值，当键入数字，通过LCD显示出来，当键入+、-、*、/运算符，计算器在内部执行数值转换和存储，并等待再次键入数值，当再键入数值后将显示键入的数值，按等号就会在LCD上输出运算结果。 （4）错误提示：当计算器执行过程中有错误时，会在LCD上显示相应的提示,如：当输入的数值或计算得到的结果大于计算器的表示范围时，计算器会在LCD上提示overflow；当除数为0时，计算器会在LCD上提示error。 设计要求：分别对键盘输入检测模块；LCD显示模块；算术运算模块；错误处理及提示模块进行设计，并用Visio画系统方框图，keil与protues仿真 分析其设计结果。 三、设计时间与设计时间安排： 1、设计时间：6月27日～7月8日 2、设计时间安排： 熟悉课题、收集资料：3天（6月27日～6月29日) 具体设计（含上机实验）：6天（6月30日～7月5日) 编写课程设计说明书：2天（7月6日～7月7日) 答辩：1天（7月8日） 四、设计说明书的内容： 1、前言：(自己写，组员之间不能相同，写完后将红字删除，排版时注意对齐） 本设计是基于51系列单片机来进行的数字计算器系统设计，可以完成计算器的键盘输入，进行加、减、乘、除基本四则运算，并在LCD上显示相应的结果；设计电路采用AT89C51单片机为主要控制电路，利用MM74C922作为计算器4*4键盘的扫描IC读取键盘上的输入；显示采用字符LCD静态显示；软件方面使用C语言编程，并用PROTUES仿真。 2、设计题目与设计任务： 现实生活中人们熟知的计算器，其功能主要如下：（1）键盘输入；（2）数值显示；（3）加、减、乘、除四则运算；(4)对错误的控制及提示。 针对上述功能，计算器软件程序要完成以下模块的设计：(1)键盘输入检测模块；（2）LCD显示模块；（3）算术运算模块；（4）错误处理及提示模块。3、主体设计部分： （1）、系统模块图： 《面向对象程序设计》 课程设计报告 题目： 计算器设计与实现 专业： 班级： 姓名： 指导教师： 成绩： xx 201x 年 x 月xx 日 xxxxxx 目录 1 设计内容及要求 (1) 1.1设计内容 (1) 1.2设计任务及具体要求 (1) 2 概要设计 (1) 2.1 功能需求 (1) 2.2 系统的开发运行环境 (2) 3 设计过程 (2) 3.2系统功能模块 (3) 4 设计结果与分析 (4) 4.1功能模块的划分 (4) 4.2功能模块的实现 (4) 小结 (10) 5 参考文献 (11) 1 设计内容及要求 1.1设计内容 该程序是一个图形界面的简单Java计算器，具有良好的界面，使用人员能快捷简单的进行操作。即时准确地获得需要的计算结果，充分降低了数字计算的难度和节约了时间，对人们的生活有一定的帮助。可以进行简单的四则运算（加、减、乘、除，等） 1.2设计任务及具体要求 计算器的设计与实现,使学生巩固和加深以Java 语言为基础的面向对象编程技术理论知识的理解，提高实际动手编程能力的培养，掌握以Java为核心的应用软件开发方案，达到能独立阅读、编制和调试一定规模的Java程序的水平。在日常生活中经常需要用到计算器，比如科学计算、数字计算、会计业务甚至是日常生活中的一些运算，当运算比较复杂时没有计算器就会显得很麻烦。为了解决日常生活中的困难，特意设计了这个计算器系统。 2 概要设计 2.1 功能需求 在日常生活中人们总是难以避免的要进行一些运算，当运算比较复杂时没有计算器就会显得很麻烦。为了解决日常生活中的困难，特意设计了这个计算器系统。在该系统中不仅可以进行整数的加、减、乘、除等简单运算，也可以进行浮点数的加、减、乘、除等运算。除此之外还可以进行三角函数、指数、对数、平方等运算。人们应用它可以解决日常生活中的一些运算问题，比如做买卖时进行交易的过程中就可以利用该计算器进行数量、价格以及金额的统计计算。学生也可以利用该计算器进行数学运算，解决简单的三角函数运算。 实验题目：多项式运算器 实验内容：1、熟悉编程环境 2、用链式存储结构实现稀疏一元多项式运算器 实验目的和要求： 1、通过本实验，掌握VC++6.0的基本使用，包括源程序的输入，编译运行及调 试。调试的目的是找程序的运行错误，通过DEBUG菜单设置断点实现。 2、用链式存储结构实现一元多项式的运算。 熟练掌握指针和链表的基本操作，利用菜单进行功能选择。 功能基本要求：创建、显示、求和、求差、求值、销毁、清空、修改 实验算法： 1、数据结构描述： 输入的稀疏每一个多项式用一个链表存储，链表的每一个节点存储多项式的一个非零项。定义为LNode型结构体，其中保存该项的系数和指数。主 函数中用一个数组存储每一个多项式的第一项的头指针以调用多项式。 2、函数和算法描述： 主函数main定义LNode*数组a[]存储每一个多项式头节点的地址，并构建菜单以选择调用函数进行多项式的操作，对多项式进行操作的函数返回新 改动的多项式头结点地址。 Createpolyn函数用以创建一个多项式，在用户输入结束指令之前，不断的申请空间，构建LNode型结点并加至构建的链表的表尾，输入结束指令之 后，表尾设NULL并返回表头指针。 Printpolyn函数用以在屏幕上打印多项式，接收需要打印的多项式链表的头结点，构造循环体在表尾之前，不断以mx^n格式打印对应结点中的数 据。 Copypolyn函数用以复制多项式，接收需要复制的多项式a和复制位置b 的指针，构造循环体，在a到表尾之前循环，在b对应的链表中构建新的结 点，结点上的数据赋值为a中对应的值，返回b的头结点地址。 Addpolyn函数用以求两个已知多项式a、b的和存入c，先构建循环体，在a、b链表都未进行到表尾时，比较两个结点中的次数值，如果相同，将 系数相加赋于c的当前结点，如果不同，将次数较小多项式y（a或b）的结 点赋值给c当前结点，在将y链表向后推。 Subtract函数用以求两多项式的差，类似求和算法。 Value函数用以求一个多项式的值，接收x的值，构建循环体，在表尾之前循环以遍历多项式链表。内置循环体，以次数n为限循环，求出x^n的 值，乘以系数并将每一项的值叠加得值。 Destroypolyn函数用以销毁已有的多项式，将此多项式链表的空间FREE 掉，返回空指针。 Clearpolyn函数用以清空多项式，构建循环体，将多项式的各项的系数、指数置零。 3、时空分析： L= sizeof(struct LNode) 一个含有N项的多项式占用的储存空间为NL+1 武汉理工大学华夏学院课程设计报告书 课程名称：数据结构 题目：用C语言实现多项式简单计算器的设计 系名：信息工程系 专业班级：软件工程1121班 姓名：邓燕蓉 指导教师:王绪梅 2013 年 6月 28日 课程设计任务书 学生姓名：邓燕蓉专业班级：软件工程1121班 指导教师：王绪梅工作单位：华夏学院计算机教研室设计题目：用C语言实现多项式简单计算器的设计 设计目的 1.巩固和加深课堂所学知识、学会分析研究数据对象的特性及数据的组织方法； 2.选择合适的数据的逻辑结构和存储结构以及相应操作，实现简单的多项式计算； 3.提高程序设计能力、加强查阅、运用资料的能力、算法分析与程序设计素质培养； 设计任务（在规定的时间内完成下列任务） 〔问题描述〕输入并建立两个多项式并输出多项式 设计一个程序：对两个多项式进行加、减法及乘法运算,建立一个新多项式并输出. 或设计一个程序对其中一个多项式求导。 〔实现提示〕 选择带头结点的单链表或循环链表存储多项式,头结点中存放多项式的参数及单链表的数据具体要完成的任务是： A.编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。 B.写出规范的课程设计报告书； 时间安排：6月24日---28日 具体要求 1. 课程设计报告按统一通用格式书写，具体内容如下： ①设计任务与要求 ②总体方案与说明 ③软件主要模块的流程图 ④源程序清单与注释 ⑤问题分析与解决方案（包括调式记录、调式报告，即在调式过程中遇到的主要问题、解决方法 及改进设想）； ⑥小结与体会 附录：①源程序（必须有简单注释）②使用说明③参考资料 2.每位学生应独立完成各自的任务且每天至少在设计室工作半天； 指导教师签名：王绪梅2013 年6月22日 教研室主任（或责任教师）签名：2013年6月24日 计算器的设计与实现 课程设计报告书 课程名称面向对象程序设计 设计题目计算器的设计与实现 2013 年月 1 设计时间 2 设计目的 1、复习、巩固Java语言的基础知识，进一步加深对Java语言的理解和掌握； 2、能设计符合问题要求的图形和用户界面程序，掌握常用组件的事件接口； 3、培养团队合作精神、创新意识及能力。 3设计任务 3.1 设计一个能实现计算器功能的Java程序，可以进行加、减、乘、除（另外可适当加上阶乘、正弦、余弦和指数）运算。 (1) 应具有相应的界面，如下图所示： 图示3-1 (2) 操作符号定为：“+”，“—”，“*”，“/”，“.”，“sin”，“cos”等。 (3) 用户通过点击面板中的各种组件输入表达式，应在上方文本框中显示。 (4) 当用户点击“=”时，文本框中之前的内容应清空，直接显示表达式运算结果。 3.2 具有相应的科学计算功能。 （1）可以进行加、减、乘、除等一些简单的运算。 （2）可以进行正弦、余弦的运算。 （3）可以进行阶乘与指数运算。 4 设计内容 4.1实验内容 该计算器程序的设计先引入程序设计所需要的包，代码如下： import java.awt.*; import java.awt.event.*; import javax.swing.*; 4.2 程序运行过程结果 125+235=的运行结果： 图4-1 图4-2 图4-3 100/3的运行结果： 图4-4 图4-5 图4-6 4.3 界面设计包括了如下几个类： public class Calculator extends JFrame implements ActionListener public void actionPerformed(ActionEvent e) public void Display(int i) public static void main(String[] args) //主函数入口 { new Calculator(); } 4.4 程序的实现代码 import java.awt.*; import java.awt.event.*; import javax.swing.*; public class Calculator extends JFrame implements ActionListener{ JPanel pnl1,pnl2; JTextField textfild; GridLayout grdlyt; JButton b0,b1,b2,b3,b4,b5,b6,b7,b8,b9,bp,bd; JButton badd,bsub,bmul,bdiv,bcos,bsin,bjiecheng,bpow,beql,bclear; String str; boolean end,add,sub,mul,div,cos,sin,jiecheng,pow; double num1,num2; Calculator() 课程设计说明书 设计题目：数据结构课程设计专业：班级： 设计人： 一、 需求分析 1. 演示程序以用户和计算机的对话方式执行，即在计算机终端上 显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。 2. 程序执行的命令包括： 1) 创建一元多项式1； 2) 创建一元多项式2； 3) 输出一元多项式 4) 计算多项式1和多项式2的和； 5) 计算多项式1和多项式2的差 注意：输出形式为整数序列n,c1,e1,c2,e2,…,cn,en ，其中n 是多项式的项数，ci 和ei 分别是第I 项的系数和指数，序列指指数降序排列 3.测试数据 1) ) 72111.3()1157()1.352(91198118+++-=+-+-+x x x x x x x x ； 2) )1()()1(25435432+++=--++++++x x x x x x x x x x ； 3) 0)()(33=--++x x x x 4) )(0)(2332x x x x x x ++=+++ 二、 概要设计 为实现上述程序功能，应以带头结点的单链表存储多项式 1. 多项式的抽象数据类型为： ADT Polynmial{ 数据对象：D={a i |ai ∈TermSet ，i=1,2,3，…，m ，TermSet 中的每一个元素包含一个表示系数的实数和表 示指数的整数} 数据关系：R1={a i-1，a i∈D，且a i-1中的指数 一元稀疏多项式简单计算器 一、设计课题 设计一元稀疏多项式简单计算器。 二、需求分析 2.1 输入的形式和输入值的范围： 输入是从键盘输入的，输入的内容为多项式的系数和指数，数为任意的整数，指数为大于等于0的整数 2.2 输出的形式 从屏幕输出，显示用户输入的多项式，并显示多项式加减以后的多项式的值。 2.3 程序所能达到的功能 a：输入并建立多项式； b：输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数，ci和ei 分别是第i项的系数和指数，序列按指数降序排列； c：多项式a和b相加，建立多项式a+b； d：多项式a和b相减，建立多项式a-b； 2.4 测试数据 （1）(2x+5x^8-3.1x^11)+(7-5x^8+11x^9) = (-3.1x^11+11X^9+2X+7) （2）(X+X^3)+(-X-X^3)=0 （3）(X+X^2+X^3)+0= X+X^2+X^3 三、概要设计 3.1 设计思路 A：数据结构的选用 为了实现任意多项式的加法、减法，因此选择单链表的结构体，它有一个系数，指数，下一个指针3个元属；单链表抽象结构类型定义见附录2。 B：多项式的输入 采用头节点插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点指向它；为了判断一个多项式是否输入结束，定义一个结束标志，当输入非00时就继续，当输入00时，就结束一个多项式的输入； C：2个多项式的加法 它从2个多项式的头部开始，2个多项式的某一项都不为空时，如果指数相等的话，系数就应该相加；相加的和不为0的话，用头插法建立一个新的节点。p的系数小于q的系数的话，就应该复制q接点到多项式中。p的系数大于q的系数的话，就应该复制p接点到多项式中。当第2个多项式空，第1个数不为空时，将第一个数剩下的全用新节点产生。当第1个多项式空，第1个数不为空时，将第2个数剩下的全用新节点产生 D：2个多项式的减法 它从2个多项式的头部开始，2个多项式的某一项都不为空时，如果指数相等的话，系数就应该相减；相加的和不为0的话，用头插法建立一个新的节点。 p的系数小于q的系数的话，就应该复制q接点到多项式中。p的系数大于q的系数的话，就应该复制p接点到多项式中，并且建立的接点的系数为原来的相反数；当第2个多项式空，第1个数不为空时，将第一个数剩下的全用新节点产生。当第1个多项式空，第1个数不为空时，将第2个数剩下的全用新节点产生，并且建立的接点的系数为原来的相反数。简易计算器课程设计
一元稀疏多项式计算器(数据结构)
基于安卓的计算器的设计与实现
一元稀疏多项式计算器实验
一元稀疏多项式计算器(数据结构)
基于AT89C51的简单计算器设计
java课程设计 计算器实际与实现
数据结构实验,多项式计算器
用C语言实现多项式简单计算器的设计
计算器的设计与实现资料讲解
数据结构课程设计——一元稀疏多项式
一元多项式计算器设计与实现
- 一个一元稀疏多项式简单计算器课程设计报告
- 一元稀疏多项式计算器数据结构
- (整理)一元稀疏多项式计算器
- 一元稀疏多项式计算器实验
- 一元稀疏多项式计算器C语言课程设计
- 一元稀疏多项式计算器实现(完整实现版-详细源码)
- 一元稀疏多项式计算器实验报告(c++编写,附源代码)
- 一元稀疏多项式计算器课程设计
- 数据结构课程设计-一元多项式计算器
- 数据结构(C语言)一元稀疏多项式计算器
- 一元稀疏多项式简单计算器
- 实验报告——2 一元稀疏多项式计算器
- 一元稀疏多项式简单计算器
- 一元稀疏多项式计算器(数据结构)
- 一元稀疏多项式计算器实习报告[]
- 数据结构课程设计--一元稀疏多项式计算器
- 一元稀疏多项式简单计算器
- 一元稀疏多项式计算器C语言课程设计
- 一元稀疏多项式的表示及加法运算
- c一元稀疏多项式计算器-课程设计实验报告