- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实用标准文案
PAGE
文档
实用标准文案
文档
多项式想加减与乘与升降序
学 院 计算机科学与技术
专 业 信 息 安 全
学 号 201312070
学 生 姓 名 陶宝中
辅导教师姓名
2014年12月 22 日
设计目的与内容
了解数据结构的与算法的设计方法,独立分析和设计一元多项式加减与乘除的程序编码,通过程序编写掌握软件开发过程的问题分析,系统设计,程序编码,测试等基本方法和技能,提高综合运用所学理论知识和方法独立分析和解决问题的能力,通过这次实践将实验问题中的所涉及的对象在计算机中表示出来并对他们进行处理,掌握线除 。
任务与分析
本课题主要的目的是分别采用顺序和动态存储结构实现一元多项式的加法、减法和乘法。并将操作结果分别按升序和降序输出
程序的主要功能
一元多项式创建
建立一元多项式的顺序表和链式表,按程序提示输入每个项数据结束创建。借助元素在存储器中的相对位置来表示数据元素之间的关系,顺序表中第i个位置表示一元多项式的第i项的系数为第i个位置存放的内容,指数为i-1。创建一个一元多项式顺序表,对一元多项式的运算中会出现的各种情况进行分析,实现一元多项式的相加、相减、相乘操作。用链表来表示只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个term项结构和指向下一个节点的指针域,term又包括系数和指数两个域分别存放该项的系数、。创建一元多项式链表,对一元多项式的运算中会出现的各种可能情况进行分析,实现一元多项式的相加、相减、相乘操作。
一元多项式的加法
对于两个一元多项式中所有指数相同的项,对应系数相加,若其和不为零,则构成“和多项式”中的一项;对于两个一元多项式中所有指数不相同的项,则分别复抄到和多项式中去。
一元多项式的减法
对于两个一元多项式中所有指数相同的项,对应系数相减,若其差不为零,则构成“和多项式”中的一项;对于两个一元多项式中所有指数不相同的项,将其按减法规则复抄到差多项式中去。
一元多项式的乘法
将乘法运算分解为一系列的加法运算利用两个一元多项式相加的算法实现。
一元多项式项的指数比较
比较相邻两项的指数的大小。按升序排列时,前面项的指数大于后面项的指数就交换其项的位置。按降序序排列时,后面项的指数大于前面项的指数就交换其项的位置。
一元多项式运算结果升降排序
一元多项式运算结果选择调用降序或升序排序函数。
一元多项式的输出
将选择的运算操作结果输出。
一元多项式的销毁
销毁已建立的两个多项式,释放空间。
3 程序运行平台
VC++6.0。 编译,链接,执行。 Windows XP。
4 总体设计
图4。1 系统总体框架图
主
主 函 数
创建多项式
多项式加法
多项式减法
多项式乘法
多项式升降序
多项式
输出
5 程序类的说明
(1)Ploy结构声明
typedef struct //顺序表结构声明
{
int a[N];//记录多项式
int len;//记录多项式的长度
}Ploy;
(2)term结构声明
typedef struct //项的表示
{ float coef; //系数
int expn; //指数
}term;
(3)LNode结构声明
typedef struct LNode
{ term data; //term多项式值
struct LNode *next;
}LNode,*LinkList; //两个类型名
typedef LinkList polynomail; //用带头结点的有序链表表示多项式
6 模块分析
整个流程图如图所示:
图1
6.1 创建模块
6.1.1、链式存储结构的一元多项式的创建
程序源代码:
polynomail creatpolyn(polynomail P,int m)
{
//输入m项的系数和指数,建立表示一元多项式的有序链表P
polynomail r,q,p,s,Q;
int i;
P=(LNode*)malloc(sizeof(LNode));
r=P;
for(i=0;im;i++)
{
s=(LNode*)malloc(sizeof(LNode));
您可能关注的文档
- 人工智能给会计从业人员带来地机遇与挑战.doc
- 新政来了资管产品增值税按照3%简易征收(详细解读汇报 应对方案设计).doc
- 两学一做学习教育查找党支部班子存在地问题及表现.doc
- 华为地优秀员工16项实用标准.doc
- 张明楷地四大弟子 我眼中地张明楷.doc
- 关于某柳宗元地高考优秀作文.doc
- 小学语文教师素养大赛知识素养测试题.doc
- 空调与面积计算方法 (2).doc
- 基于某微信公众平台地智能校园信息平台设计与实现.doc
- 怎样在图片上加上自己地照片.doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)