版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、新课标人教版课件系列,高中数学 必修,1.3.2算法案例- 秦九韶算法,1、求两个数的最大公约数的两种方法分别是（ ）和（ ）。 2、两个数21672，8127的最大公约数是 （ ） A、2709 B、2606 C、2703 D、2706,案例2 秦九韶算法,案例2、秦九韶算法,问题,怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？,计算多项式() =当x = 5的值,算法1：,因为() =,所以(5)=55555,=3125625125255,= 3906,算法2：,(5)=55555,=5(5555 ) ,=5(5(555 ) ) ,=5(5(5(5+5 +) + )
2、 + ) +,=5(5(5(5 (5 +) + )+)+) +,分析：两种算法中各用了几次乘法运算？和几次加法运算？,算法1：,算法2：,共做了1+2+3+4=10次乘法运算，5次加法运算。,共做了4次乘法运算，5次加法运算。,数书九章秦九韶算法,对该多项式按下面的方式进行改写：,思考：当知道了x的值后该如何求多项式的值？,这是怎样的一种改写方式？最后的结果是什么？,要求多项式的值，应该先算最内层的一次多项式的值，即,然后，由内到外逐层计算一次多项式的值，即,最后的一项是什么？,这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。,思考：在求多项式的值上，这是怎
3、样的一个转化？,算法步骤：,第一步：输入多项式次数n、最高次项的系数an和x的值.,第二步：将v的值初始化为an，将i的值初始化为1.,第三步：输入i次项的系数an-i.,第四步：v=vx+an-i,i=i+1.,第五步：判断i是否小于或等于n，若是，则返回第三步；否则，输出多项式的值v。,程序框图：,这是一个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现。,特点：通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。,例2 已知一个五次多项式为,用秦九韶算法求这个多项式当x = 5的值。,解：,将多项式变形：,按由里到外的顺序，依此计算一次多项式当x = 5时的值：,所以，当x = 5时，多项式的值等于17255.2,你从中看到了怎样的规律？怎么用程序框图来描述呢？,程序框图：,这是一个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现。,练习、已知多项式f(x)=x5+5x4+10 x3+10 x2+5x+1 用秦九韶
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 学校工作总结及工作计划
- 食品快检理论试卷含答案
- 电视摄像员岗前绩效评估考核试卷含答案
- 空管卫星通信设备机务员安全防护测试考核试卷含答案
- 桥隧工成果转化模拟考核试卷含答案
- 电子设备手工装接工安全素养水平考核试卷含答案
- 毛皮及毛皮制品加工工记录能力考核试卷含答案
- 城市轨道交通行车值班员岗中总结考核试卷含答案
- 海洋环境监测员安全培训测试考核试卷含答案
- 味精制造工安全防护强化考核试卷含答案
- 2026贵州省安全员《C证》考试题库
- 2026年烟草江苏公司招聘考试试题及答案
- 国有企业供应链管理制度
- 交管12123学法减分题库500题（含标准答案+解析2026全国完整版）
- 医疗抗菌板安装施工方案及技术措施
- 2025年中国外阴清洗液市场调查研究报告
- 消防文员面试试题及答案
- 管线支架焊接施工方案(3篇)
- 沪教版六年级第07讲一次式（知识点题型分层强化）（原卷版）
- 机械装配安全培训内容课件
- 2025版企业全权委托授权书模板（市场推广）
评论
0/150
提交评论