- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一元稀疏多项式的计算.doc
实验一 一元稀疏多项式的计算
一、实验目的
帮助学生熟练掌握线性表的基本操作,以及用线性链表表示线性表的存储结构和操作的实现。
二、实验内容
实现一元稀疏多项式的如下运算:
(1)两个一元稀疏多项式相加运算
(2)两个一元稀疏多项式相减运算
(3)两个一元稀疏多项式相乘运算
三、实验仪器
微型计算机
实验用编程语言:Turbo C 2.0,Borland C 3.0等以上版本
四、实验原理
1、一元多项式的逻辑表示
一元多项式pn(x)可表示成:
pn(x)=p0+p1x+p2x2+…+pnxn
n+1个系数可用线性表来表示:
(p0,p1,p2,…,pn)
每一项的指数i隐含在其系数pi的序号中。
一个一元多项式,如果其系数不为0的项相对于其多项式的次数(最大指数)而言要少得多,则称该一元多项式为一元稀疏多项式。
对一元稀疏多项式,若采用顺序存储结构,需n+1个元素单元存放系数。当n很大且为零的系数较多时,既浪费存储空间,又浪费运算时间。
如:s(x)=1+3x10000+2x20000
采用顺序存储分配需20001个元素空间,但只有3个元素有意义。若参与同数量级的加法运算,要运行2000次以上。因此,对一元多项式采用链式存储结构是必然的选择。上例的链表表示形式如图1所示。
p
2、一元稀疏多项式的链式存储表示
结点结构定义如下:
typedef struct Item{
double coef;
int expn;
struct Item *next;
}Item,*Polyn;
3、一元稀疏多项式运算原理
设有两个稀疏多项式A和B,其运算原理如下:
(1)两个多项式相加(C=A+B)的运算原则:
指数相同,系数相加,若不为0,则在结果多项式中构成一新项。
指数不同,则两项分别抄入结果多项式中。
(2)两个多项式相减(C=A-B)的运算原则:
指数相同,系数相减,若不为0,则构成一新项。
指数不同,对A多项式的项,直接抄入结果多项式中。
对B多项式的项,系数符号变换后,再将放入结果多项式中
(3)两个多项式相乘(C=A×B)的运算原则
用B多项式的每一项分别去乘A多项式的每一项,并将乘得得结果放入结果多项式中。
若结果多项式中有指数相同的项,则应把它们合并为一项。
五、实现
1、约定
使用带头结点的链表表示一元稀疏多项式。
用线性链表表示的一元稀疏多项式中,各结点按指数的升序排列。
每个多项式都独立存在,即参与运算的两个多项式的数据不能应运算而受到破坏,加、减、乘运算的结果应相互不受影响。因此,对于每种情况都必须单独建立一个链表进行表示。
每一种重复性的操作都要进行确认,以免破坏原有操作的结果。如需要输入A多项式,而A多项式已经存在,这时通过“确认”后再确定是否真正需要输入。
2、基本功能
(1)多项式的输入
(2)两个一元稀疏多项式相加运算:P(x)+Q(x
(3)两个一元稀疏多项式相减运算:P(x)-Q(x)
(4)两个一元稀疏多项式相乘运算:P(x)×Q(x)
(5)多项式打印
3、辅助功能
(1)菜单选择:将上述功能通过“菜单”形式罗列出来,通过菜单选择进行交互式控制程序运行。
(2)插入结点位置查找:确定将一个新结点插入到多项式链表结构中的位置,以保证链表中结点按指数升序排列。
(3)交互选择:当出现重复性操作时,提供交互式选择方式,以确定其重复操作是否进行。
(4)撤消多项式:释放表示多项式链表中所有结点的存储空间。
(5)多项式项插入:将表示多项式中一项的结点插入到链表中给定的位置。
(6)判多项式非空:判断某个多项式是否存在。
(7)判断两个多项式的当前运算项的关系(指数大于,等于,小于)
4、程序结构
本程序可以由13个函数组成,其中主函数1个,基本功能函数5个,辅助功能函数7个。函数间的调用关系图2所示。
5、程序函数
(1)主函数:main
功能:通过菜单选择控制对系统功能的操作
(2)菜单选择函数:menu
函数格式: int menu(void)
函数功能:构造功能菜单,并选择下一步要操作的功能。
函数参数:无参数。
函数返回值:1~11中的一个序号。
可供选择的功能如下:
1--create P(x) 表示生成P多项式
2--create Q(x) 表示生成Q多项式
3--p(x)+Q(x) 表示两多项式相加
4--P(x)-Q(x) 表示两多项式相减
您可能关注的文档
- 《数学课程标准》试题.doc
- 《数据库原理与应用》--期末复习.ppt
- 《数据库原理与应用》实验报告.doc
- 《数据模型决策》复习(作业)题.doc
- 《数据结构》试卷四.doc
- 《整式的乘除与因式分解》水平测试题.doc
- 《文化生活》知识总结.doc
- 《新型玻璃》阅读测试卷.doc
- 《新理念下教师教学方式与学生学习方式的转化》论文.doc
- 《新课程环境下高中数学作业优化策略的实践研究》开题报告.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
最近下载
- 把握高考,精致备考——2024届语文备考策略 课件.pptx VIP
- 新生儿肺透明膜病个案.pptx VIP
- 2024年国家电网招聘之财务会计类题库附参考答案(轻巧夺冠).docx
- 2023-2024学年牛津上海版英语八年级上学期单元测试提升卷 Unit 3Trouble含详解.docx VIP
- 最新老年病的临床特征及其诊治原则PPT课件.ppt
- 2023-2024学年牛津上海版英语八年级上学期单元测试基础卷 Unit 3 Trouble含详解.docx VIP
- 2024年高考英语3500词汇朗读加例句.pdf
- 老年病的临床特征及其诊治原则课件.pptx VIP
- “双带头人”教师党支部书记工作室申报书.docx VIP
- BIM技术与应用-Revit 2023建筑与结构建模-课件全套-第1--17章BIM概述-综合案例.pptx
文档评论(0)