9512.net
甜梦文库
当前位置:首页 >> 高二数学 >>

高中数学必修三《1.3算法案例》课件


算 法 案 例 复习引入: 1、求两个数的最大公约数的两种方法分别是 ( )和( )。 2、两个数21672,8127的最大公约数是 ( ) A、2709 B、2606 C、2703 D、2706 新课讲解: 怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢? 计算多项式f(x) =x5+x4+x3+x2+x+1 当x = 5的值的算法: 算法1: 因为f(x) =x5+x4+x3+x2+x+1 所以f(5)=55+54+53+52+5+1 =3125+625+125+25+5+1 = 3906 算法2: f(5)=55+54+53+52+5+1 =5×(54+53+52+5+1 ) +1 =5×(5×(53+52+5 +1 )+1 ) +1 =5×(5×(5×(52+5 +1) +1 ) +1 ) +1 =5×(5×(5×(5 ×(5 +1) +1 )+1)+1) +1 算法1: 因为f(x) =x5+x4+x3+x2+x+1 所以f(5)=55+54+53+52+5+1 =3125+625+125+25+5+1 = 3906 共做了1+2+3+4=10次乘法运算,5次加法运算。 算法2: f(5)=55+54+53+52+5+1 =5×(54+53+52+5+1 ) +1 =5×(5×(53+52+5 +1 )+1 ) +1 =5×(5×(5×(52+5 +1) +1 ) +1 ) +1 =5×(5×(5×(5 ×(5 +1) +1 )+1)+1) +1 共做了4次乘法运算,5次加法运算。 《数书九章》——秦九韶算法 设 f ( x) 是一个n 次的多项式 n n ?1 这是怎样的 f ( x) ? an x ? an?1 x ? ? ? a1 x ? a0 一种改写方 对该多项式按下面的方式进行改写: 式?最后的 结果是什么? n n ?1 f ( x) ? an x ? an?1 x ? ? ? a1 x ? a0 ? (an x n?1 ? an?1 x n?2 ? ? ? a1 ) x ? a0 ? ?? ? (( an x n?2 ? an?1 x n ?3 ? ? ? a2 ) x ? a1 ) x ? a0 ? (?(an x ? an?1 ) x ? an?2 ) x ? ? ? a1 ) x ? a0 f ( x) ? (?(an x ? an?1 ) x ? an?2 ) x ? ? ? a1 ) x ? a0 要求多项式的值,应该先算最内层的一次多项式的值,即 然后,由内到外逐层计算一次多项式的值,即 v1 ? an x ? an?1 v2 ? v1 x ? an?2 ?? v3 ? v2 x ? an?3 vn ? vn?1 x ? a0 最后的一 项是什么? 这种将求一个n次多项式f(x)的值转化成求n个一 次多项式的值的方法,称为秦九韶算法。 秦九韶算法的特点: 通过一次式的反复计算,逐步得出高次多 项式的值,对于一个n次多项式,只需做n次乘 法和n次加法即可。 例: 已知一个五次多项式为 5 4 3 f ( x) ? 5x ? 2 x ? 3.5x ? 2.6 x ? 1.7 x ? 0.8 2 用秦九韶算法求这个多项式当x = 5的值。 解: 将多项式变形: f ( x) ? ((((5 x ? 2) x ? 3.5) x ? 2.6) x ? 1.7) x ? 0.8 按由里到外的顺序,依此计算一次多项式当


更多相关文章:
高中数学必修三《1.3算法案例》课件_图文.ppt
高中数学必修三《1.3算法案例》课件 - 算法案例 复习引入: 1、求两个数的最
高中数学必修三《1.3算法案例》PPT课件_图文.ppt
高中数学必修三《1.3算法案例》PPT课件 - 算法案例 (第一课时) 1、求两
人教A版高中数学必修三课件1.3算法案例_图文.ppt
人教A版高中数学必修三课件1.3算法案例 - 一位美国的幼儿园老师为了教育孩子火
人教版必修三高中数学 1.3算法案例课件_图文.ppt
人教版必修三高中数学 1.3算法案例课件 - 1.3算法案例 复习引入 表示算法
高中数学必修三课件1.3算法案例.._图文.ppt
高中数学必修三课件1.3算法案例.. - 案例1、 例、求18与24的最大公约数
人教版高中数学必修3优秀课件:1.3算法案例 (共14张PPT)....ppt
人教版高中数学必修3优秀课件:1.3算法案例 (共14张PPT)_高中教育_教育专区。第一章 算法初步 1.3 算法案例 〖创设情景,揭示课题〗 案例1 辗转相除法与更相...
高中数学必修三课件:第1-3算法案例.ppt
高中数学必修三课件:第1-3算法案例_幼儿读物_幼儿教育_教育专区。高中数学必修三课件:第1-3算法案例,高中数学不好怎么办,高中数学在线,高中数学重点知识...
【人教版】数学必修三:1.3《算法案例》ppt课件_图文.ppt
【人教版】数学必修三:1.3《算法案例》ppt课件 - 第一章 算法初步 1.3 算法案例 [学习目标] 1.会用辗转相除法与更相减损术求两个 2.会用秦九韶算法 数...
人教A版高中数学必修三课件§1.3算法案例_图文.ppt
人教A版高中数学必修三课件§1.3算法案例 - §1.3算法案例 秦九韶算法 这
《1.3算法案例(1)》课件-优质公开课-人教A版必修3精品_....ppt
《1.3算法案例(1)》课件-优质公开课-人教A版必修3精品 - 第一章 算法初步 1.3 算法案例 〖创设情景,揭示课题〗 案例1 辗转相除法与更相减损术 [问题1]:...
人教版高中数学必修3(课件)(课件)第《算法初步》1.....ppt
人教版高中数学必修3(课件)(课件)第一章《算法初步》1.3算法案例 - Office组件之word2007 Office组件之word2007 案例1 辗转相除法与更相减损术 〖创设...
高中数学:1.3《算法案例》课件(新人教A版必修3)_图文.ppt
高中数学:1.3《算法案例》课件(新人教A版必修3) - 算法案例 (第一课时)
人教A版高中数学必修三课件1.3算法案例2_图文.ppt
人教A版高中数学必修三课件1.3算法案例2 - 第一章算法初步 1.3算法案例 辗转相除法与更相减损术 例:求下面两个正整数的最大公约数: (1)求25和35的最大...
高中数学人教版必修三课件:1.3算法案例(共34张PPT)_图文.ppt
高中数学人教版必修三课件:1.3算法案例(共34张PPT) - 算法案例 (第一
高中数学必修三课件算法案例_图文.ppt
高中数学必修三课件算法案例 - 案例1、 例、求18与24的最大公约数: 解:2 1 8 2 4 用公有质因数2除, 3 9 12 用公有质因数3除, 3 4 3和4互质不...
人教版数学必修三课件:高一数学《1-3算法案例的应用习....ppt
人教版数学必修三课件:高一数学《1-3算法案例的应用习题分析》 - 第一章 单元
人教A版高中数学必修三课件:1.3《算法案例---秦九韶算....ppt
人教A版高中数学必修三课件:1.3《算法案例---秦九韶算法》_数学_高中教育_教育专区。算法案例 第二课时 复习引入: 1、求两个数的最大公约数的两种方法分别是...
人教版高中数学必修三1.3算法案例-3K进制化十进制_图文.ppt
搜试试 3 悬赏文档 全部 DOC PPT TXT PDF XLS 广告 百度文库 教育专区 ...人教版高中数学必修三1.3算法案例-3K进制化十进制_数学_高中教育_教育专区。1...
人教版高中数学必修三1.3.2《算法案例-秦九韶算法》ppt....ppt
人教版高中数学必修三1.3.2《算法案例-秦九韶算法》ppt课件 - 〖教学设计
2018版高中数学A版必修三课件:1-3 算法案例 精品_图文.ppt
2018版高中数学A版必修三课件:1-3 算法案例 精品 - 第一章 算法初步 1.3 算法案例 学习 目标 1.理解辗转相除法与更相减损术的含义,了解其执行过程. 2....
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图