《程序语言课程设计---一元多项式简单的计算器》..
西安文理学院软件学院课程设计报告
设计名称:程序语言课程设计
设计题目:一元多项式简单的计算器
学生学号: 35
专业班级:软件学院一班
学生姓名:张文东
学生成绩:
指导教师(职称):袁溪(讲师)
课题工作时间:至
软件学院课程设计任务书
指导教师:院长:
日期:2013年12月9日
软件学院课程设计进度安排表
学生姓名:张文东学号: 35 专业:软件工程班级:一班
指导教师签名:
2013年12月11日
成绩评定表
学生姓名:张文东学号: 35 专业:软件工程班级:一班
摘要
摘要:随着科技的不断发展,人们生活水平的不断提高,方便、高效、快捷成为了人们所追求的主要目标,面对一些复杂的技术总会花费大量时间进行计算,因此有一个多项式功能的计算器是很有必要的。
开发这样一个程序需要用到C结点、链表方面的知识,系统分为多项式的输入输出、多项式的加法、多项式的减法、多项式的乘法四个模块。
该报告主要是通过系统的程序段、程序设计的要求以及计算器的功能来介绍该计算器实现过程。
关键字:多项式;C语言;结点;链表
目录
目录 (1)
第一章课题背景 (2)
绪论 (2)
主要内容 (2)
第二章设计简介及设计方案论述 (3)
系统分析 (3)
总体设计 (3)
第三章详细设计 (5)
建立多项式 (5)
多项式相加 (7)
多项式相减 (9)
多项式相乘 (10)
主要代码如下: (12)
主要代码如下: (14)
第四章设计结果及分析 (17)
调试与测试 (17)
运行结果 (19)
结果分析 (21)
总结 (22)
参考文献 (23)
附录 (24)
第一章课题背景
绪论
随着科技的进步,社会的不断发展,计算器已普遍应用于各行各业,为了帮助人们提高工作效率,节约运算时间,设计一个多功能的计算器是很有必要的,在此设计一个多项式计算器可以很方便的对多项式相加、相减、相乘,对提高人们的运算效率很有帮助。
一个计算器需要用到C多方面的知识,要实现多项式的建立和输入输出等功能,必须要熟练的掌握C,在此尤其是链表和结点。
主要内容
用C语言实现多项式的输入输出和多项式的加减乘等运算,其中主要用到链表和结点的相关知识,具体功能如下:
1)输入并建立多项式;
2)输出多项式;
3)两个多项式相加,输出和多项式;
4)两个多项式相减,输出差多项式。
第二章设计简介及设计方案论述
系统分析
功能需求
多项式的建立多项式的输入输出多项式的加减乘等运算
数据需求
在输入过程中,首先要给定输入的数据,数据只能是数字,不能是字母或其他,不能连续输入数据,必须要求以空格分开要输入的数据。
系统需求
系统必须安全可靠,不会出现无故死机状态,运算速度要快。
总体设计
系统设计方案
采用菜单设计,选择你需要的功能,用单链表储存你输入的数据。
(1) 菜单
菜单包括计算器加减乘等功能的选择
(2) 文件保存方式
运用带头节点的单链表储存多项式
(3) 抽象数据类型定义
主要定义多项式的系数和指数。系数项用浮点类型定义,指数项用整型定义
(4) 存储结构
采用链式结构,建立链表储存输入的多项式
(5) 算法设计
运用链表知识,建立链表,给链表分配一定量的存储空间,查找链表,插入链表和链表的连接
功能模块设计
一元多项式计算器
图 2-1 功能模块设计
第三章详细设计
一元多项式计算器主要分为4大部分,多项式建立,多项式加法,多项式减法和多项式乘法。多项式的建立主要需要建立新链表,并分配给这个新链表一定量的存储空间,分配的存储空间内进行运算;多项式加减乘等运算主要运用了链表的建立,链表存储空间分配,链表的查找,插入与连接进行计算。
建立多项式
此阶段是多项式的建立,可以对计算器进行输入输出等功能。主要运用链表方面的知识如图 3-1所示:
图 3-1 多项式的建立
主要代码如下:
PLOY *creat(char ch)
写程序中遇到问题再所难免,应耐心探究其中的原因,从出现问题的地方起,并联系前后程序,仔细推敲,逐个排查.直到最终搞清为止。
在课程设计过程中,收获知识,提高能力的同时,我也学到了很多的人生哲理,懂得了怎么去制定计划,怎么去实现这个计划,并掌握了在执行的过程中怎样去克服心理上的不良情绪。因此在以后的生活和学习的过程中,我一定把课程设计的精神带到生活中,使生活变得更好。
参考文献
[1] 谭浩强. C语言程序设计(第三版)[M]. 清华大学出版社, 2007.
[2] 姜敏芝,余健. C语言程序设计案例精编[M]. 清华大学出版社, 2008.
[3] 李健学,余健. 数据结构课程设计案例精编[M]. 2007.
[4] 唐国民,王国均. 数据结构(C语言版)[M]. 北京:清华大学出版社.
[5] 王路明. C语言程序设计教程[M]. 北京:北京邮电大学出版社,2005年5月.
[6] 谭浩强. C++程序设计[M]. 北京:清华大学出版社.2004.
[7] 范策. 算法与数据结构(C语言版)[M]. 北京:机械工业出版社,2004.
[8] 詹春华,杨沙. C语言程序设计教程[M]. 科学出版社,.
[9] 董志民,崔建平,肖利娜. C语言程序设计教学改革探索与实践[J].福建电脑.
附录
#include<>
#include<>
typedef struct myNode{ 出操作\n");
printf(" 1.一元多项式相加\n");
printf(" 2.一元多项式相减\n");
printf(" 3.一元多项式相乘\n\n");
}
void insert(PLOY *head,PLOY *inpt)
{
PLOY *pre,*now;
int signal=0;
pre=head;
if(pre->next==NULL)
{
pre->next=inpt;
}
else
{
now=pre->next;
while(signal==0)
{
if(inpt->expn
{
if(now->next==NULL)
{
now->next=inpt;
signal=1;
}
else
{
pre=now;
now=pre->next;
}
}
else
if(inpt->expn>now->expn)
{
inpt->next=now;
pre->next=inpt;
signal=1;
}
else
{
now->coef=now->coef+inpt->coef;
signal=1;
free(inpt);
if(now->coef==0)
{
pre->next=now->next;
free(now);
}
}
}
}
}
PLOY *creat(char ch) //建立多项式
{
PLOY *head,*inpt;
float x;
int y;
head=(PLOY *)malloc(sizeof(PLOY));
head->next=NULL;
printf("请输入一元多项式%c:(格式是:系数指数;以0 0 结束!)\n",ch);
scanf("%f %d",&x,&y);
while(x!=0)
{
inpt=(PLOY *)malloc(sizeof(PLOY));
inpt->coef=x;
inpt->expn=y;
inpt->next=NULL;
insert(head,inpt);
printf("请输入一元多项式%c:(以0 0 结束!)\n",ch);
scanf("%f %d",&x,&y);
}
return head;
}
PLOY *addPLOY(PLOY *head,PLOY *pre) //多项式相加
{
PLOY *inpt;
int flag=0;
while(flag==0)
{
if(pre->next==NULL)
flag=1;
else
{
pre=pre->next;
inpt=(PLOY *)malloc(sizeof(PLOY));
inpt->coef=pre->coef;
inpt->expn=pre->expn;
inpt->next=NULL;
insert(head,inpt);
}
}
return head;
}
PLOY *minusPLOY(PLOY *head,PLOY *pre) //多项式相减{
PLOY *inpt;
int flag=0;
while(flag==0)
{
if(pre->next==NULL)
flag=1;
else
{
pre=pre->next;
inpt=(PLOY *)malloc(sizeof(PLOY));
inpt->coef=0-pre->coef;
inpt->expn=pre->expn;
inpt->next=NULL;
insert(head,inpt);
}
}
return head;
}
PLOY *byPLOY(PLOY *head1,PLOY *head2) //多项式相乘{
PLOY *inpt,*res,*pre;
int flag=0;
res=(PLOY *)malloc(sizeof(PLOY));
res->next=NULL;
head1=head1->next;
pre=head2;
while(flag==0)
{
if(pre->next==NULL)
{
pre=head2;
head1=head1->next;
continue;
}
if(head1==NULL)
{
flag=1;
continue;
}
pre=pre->next;
inpt=(PLOY *)malloc(sizeof(PLOY));
inpt->coef=pre->coef*head1->coef;
inpt->expn=pre->expn+head1->expn;
inpt->next=NULL;
insert(res,inpt);
}
return res;
}
void print(PLOY *fun)
{
PLOY *printing;
int flag=0;
printing=fun->next;
if(fun->next==NULL)
{
printf("0\n");
return;
}
while(flag==0)
{
if(printing->coef>0&&fun->next!=printing)
printf("+");
if(printing->coef==1);
else if(printing->coef==-1)
printf("-");
else
printf("%f",printing->coef);
if(printing->expn!=0) printf("x^%d",printing->expn);
else if((printing->coef==1)||(printing->coef==-1))
printf("1");
if(printing->next==NULL)
flag=1;
else
printing=printing->next;
}
printf("\n");
}
void main()
{
PLOY *f,*g;
int sign=-1;
start();
while(sign!=0)
{
scanf("%d",&sign);
switch(sign)
{
case 0:
break;
case 1:
{
printf("你选择的操作是多项式相加:\n");
f=creat('f');
printf("f(x)=");
print(f);
g=creat('g');
printf("g(x)=");
print(g);
printf("--------------------\n\n");
printf("两个多项式相加结果为:\n\n");
printf(" F(x)=f(x)+g(x)=");
f=addPLOY(f,g);
print(f);
printf("\n--------------------\n");
sign=-1;
start();
break;
}
case 2:
{
printf("你选择的操作是多项式相减:\n");
f=creat('f');
printf("f(x)=");
print(f);
g=creat('g');
printf("g(x)=");
print(g);
printf("--------------------\n\n");
printf("两个多项式相减结果为:\n\n");
printf(" F(x)=f(x)-g(x)=");
f=minusPLOY(f,g);
print(f);
printf("\n--------------------\n");
sign=-1;
start();
break;
}
case 3:
{
printf("你选择的操作是多项式相乘:\n");
f=creat('f');
printf("f(x)=");
print(f);
g=creat('g');
printf("g(x)=");
print(g);
printf("--------------------\n\n");
printf("两个多项式相乘结果为:\n\n");
printf(" F(x)=f(x)*g(x)=");
f=byPLOY(f,g);
print(f);
printf("\n--------------------\n");
sign=-1;
start();
break;
}
case 4:
{
sign=-1;
start();
break;
}
default:
{
printf("Error!请重新选择操作!\n");
start();
break;
}
}
}
printf(" ***********************\n");
printf(" * 谢谢使用! *\n");
printf(" ***********************\n"); }