下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1.3 算法案例秦九韶算法与排序【知识与技能】(一)秦九韶算法1特点:通过一次式的反复计算,逐步得出高次多项式的值,对于一个n次多项式,只需做n次乘法和n次加法即可。2算法步骤:第一步:计算最内层的值,将的值赋给一个变量(为方便将赋给变量);第二步:计算的值,可以改写为,将的值赋给一个变量.依此类推,即每一步的计算之后都赋予一个新值,即从最内层的括号到最外层括号的值依次赋予变量第n步所求值即为所求多项式的值。因此得到以下公式:(二)排序排序就是按照一定的规则,对数据加以排序整理,从而提高查找效率。排序的方法有很多,主要掌握两种直接插入排序法和冒泡排序法。(1)直接插入排序法。这是从部分到全体,
2、从局部到整体的排序方法,它是先将前两个数按要求的顺序排好,然后把第3个数与这两个排好的数进行大小比较,按其大小关系将第3个数插到已排好的两个数中的适当位置,使之符合要求,然后再将第4个数按同样的方法插到已排好序的三个数中适当的位置上,依次下去,直到把最后一个数插到前面已排好的数中适当的位置为止,这时各数的顺序就是符合要求的最终顺序。(2)冒泡排序法这种排序方法是把整个排序过程划分为若干趟,每一趟都是从第1个数开始把它与和它相邻的下一个数进行大小比较,若符合规定的顺序要求,这两个数位置不变,否则调整这两个数的位置,直到比较完最后两个数,然后再进行下一趟,直到某一趟中排序交换次数为0。说明排序已经
3、完成。这种排序方法中,最小(最大)的数【过程与方法】例1:利用秦九韶算法计算当时的值。分析:注意本题中有几项不存在,此时在计算时,我们应该将这些项加上,比如含这一项可看做0.解:根据秦九韶算法,把多项式改写成 形式: 按照从内到外的顺序,依次计算一次多项式当时的值:;.所以,当时,多项式的值为1397.例2:给出以下四个数:6,-3,0,15,用直接插入排序法按从小到大的顺序排列和冒泡排序法按从大到小的顺序排列。分析:按照直接插入排序法和冒泡排序法的步骤进行排序.解:直接插入排序法:(从小到大)6 -3 0 15-3, 6 0 15-3, 0, 6 15-3, 0, 6 15冒泡排序法:(从大
4、到小)6 6 6 6 6 6 6 15 15 15-3 -3 0 0 0 15 15 6 6 60 0 -3 15 15 0 0 0 0 015 15 15 -3 -3 -3 -3 -3 -3 -3 第一趟 第二趟 第三趟【情态与价值】一、选择题:1用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是( )A6,6 B5,6 C5,5 D6,52以下关于排序的说法中,正确的是( )A 排序就是将数按从小到大的顺序进行排列B 排序只有两种方法,即直接插入排序法和冒泡排序法C用冒泡排序把一列数按从小到大的顺序排列时,最小的数逐趟向上浮D用冒泡排序把一列数按从小到大的顺序排列时,最大的数逐趟向上浮二、填空题:3用冒泡法排序法将以下8个数:7,1,3,12,8,4,9,10,按照从大到小的顺序排列,需要 趟次才能完成4用直接插入法把38插入有序列10,13,18,26,37,39,46,70中共需要比较的次数为三、解答题:5用直接插入排序法或冒泡排序法将以下5个数:13,8,29,60,33按从大到小的顺序排列。参考答案:1A 2C 36 455 直
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023年光伏发电用逆变器资金申请报告
- 大学美育 课件 第三篇 文艺之美 第三章 第一节 闻乐知音;第二节 观舞觅情;第三节 影视求真
- BCC教练工具工作坊:平衡轮
- 红马的故事课件
- 香港中文大学图书馆系统详解
- 财务处综合信息门户项目经费授权管理用户使用手册-四川大
- 福建省厦门市地图矢量模板
- 高二数学9月考卷
- 《2024年 策划成都超市方案设计》范文
- 计算机应用基础项目化教程-第2模块
- 慢性髓性白血病中国诊断与治疗指南
- 3.9.1 增强安全意识-2024-2025学年初中道德与法治七年级上册上课课件
- 基于大模型的电子病历自动生成系统的设计与应用探讨
- 2024天津滨海新区轨道交通投资发展限公司校园招聘4人(高频重点提升专题训练)共500题附带答案详解
- (正式版)FZ∕T 73049-2024 针织口罩
- 第5.2课《学习工匠事迹领略工匠风采》(课件)-【中职专用】高二语文同步课件(高教版2023·职业模块)
- GB/T 19228.2-2011不锈钢卡压式管件组件第2部分:连接用薄壁不锈钢管
- 红色勿忘国耻九一八事变通用PPT背景模板
- 高中语文 阅读之做人与处世 好人品让曾花“赢在中国”素材
- 《UG软件》教案
- 年产60万吨电石建设项目可行性研究报告
评论
0/150
提交评论