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、求两个数的最
高中数学人教版必修3 1.3算法案例 ppt课件(共5套 打包....ppt
高中数学人教版必修3 1.3算法案例 ppt课件(共5套 打包下载)_高一数学_数学_高中教育_教育专区。高中数学人教版必修3 1.3算法案例 ppt课件(共5套 打包下载) ...
人教版高中数学必修3优秀课件:1.3算法案例 (共14张PPT)....ppt
人教版高中数学必修3优秀课件:1.3算法案例 (共14张PPT)_高中教育_教育专区。第一章 算法初步 1.3 算法案例 〖创设情景,揭示课题〗 案例1 辗转相除法与更相...
...2016年秋高中数学必修三:1.3《算法案例》ppt课件_图....ppt
【人教A版】2016年秋高中数学必修三:1.3《算法案例》ppt课件 - 案例1 辗转相除法与更相减损术 〖创设情景,揭示课题〗 [问题1]:在小学,我们已经学过求最大...
高中数学人教A版必修三 1.3 算法案例 课件 (共37张PPT)....ppt
高中数学人教A版必修三 1.3 算法案例 课件 (共37张PPT)_数学_高中教育_教育专区。第一章 算法初步 §1.3 算法案例 复习 1.研究一个实际问题的算 3.在...
高中数学必修三课件:第1-3算法案例.ppt
高中数学必修三课件:第1-3算法案例_幼儿读物_幼儿教育_教育专区。高中数学必修三课件:第1-3算法案例,高中数学不好怎么办,高中数学在线,高中数学重点知识...
【人教版】数学必修三:1.3《算法案例》ppt课件_图文.ppt
【人教版】数学必修三:1.3《算法案例》ppt课件 - 第一章 算法初步 1.3 算法案例 [学习目标] 1.会用辗转相除法与更相减损术求两个 2.会用秦九韶算法 数...
人教A版高中数学必修三 1.3 算法案例 课件 (共47张PPT)....ppt
人教A版高中数学必修三 1.3 算法案例 课件 (共47张PPT)_数学_高中教
【人教版】2017年数学必修三:1.3《算法案例》ppt课件_图文.ppt
【人教版】2017年数学必修三:1.3《算法案例》ppt课件 - 第一章 算法初步 1.3 算法案例 [学习目标] 1.会用辗转相除法与更相减损术求两个 2.会用秦九韶...
高中数学必修三课件1.3算法案例.._图文.ppt
高中数学必修三课件1.3算法案例.. - 案例1、 例、求18与24的最大公约数
高中数学人教版必修三课件:1.3算法案例(共34张PPT)_图文.ppt
高中数学人教版必修三课件:1.3算法案例(共34张PPT) - 算法案例 (第一
高中数学必修三 1.3算法案例_图文.ppt
高中数学必修三 1.3算法案例 - 案例1 辗转相除法与更相减损术 〖创设情景,
必修三课件:1.3 算法案例_图文.ppt
必修三课件:1.3 算法案例_高一数学_数学_高中教育_教育专区。1.3 算法案例 1.3 算法案例 1.3.1 辗转相除法和更相减损术 1.3.2 秦九韶算法 1.3.3 K...
高中数学:1.3《算法案例》课件(人教A版必修3)_图文.ppt
高中数学:1.3《算法案例》课件(人教A版必修3)_数学_高中教育_教育专区。 案例1 辗转相除法与更相减损术 〖创设情景,揭示课题〗 [问题1]:在小学,我们已经学...
1.3 算法案例(人教A版必修3)(共21张PPT)_图文.ppt
1.3 算法案例(人教A版必修3)(共21张PPT)_数学_高中教育_教育专区。1.3 算法案例 1.3.1辗转相除法与更相减损术 1.3.2秦九韶算法 1.3.3进位制 案例1...
高中数学第一章算法初步1.3算法案例课件新人教A版必修3....ppt
高中数学第一章算法初步1.3算法案例课件新人教A版必修3 - 1.3 算法案例 【知识提炼】 1.辗转相除法与更相减损术 (1)辗转相除法: 欧几里得 算法,是一种求...
人教版高中数学必修三1.3.2《算法案例-秦九韶算法》ppt....ppt
人教版高中数学必修三1.3.2《算法案例-秦九韶算法》ppt课件 - 〖教学设计
2018版高中数学人教版A版必修三课件:1-3 算法案例_图文.ppt
2018版高中数学人教版A版必修三课件:1-3 算法案例 - 第一章 算法初步 1.3 算法案 例 学习 目标 1.理解辗转相除法与更相减损术的含义,了解其执行过 程. ...
2018版高中数学人教版a版必修三课件:1.3 算法案例_图文.ppt
2018版高中数学人教版a版必修三课件:1.3 算法案例 - 第一章 算法初步 1.3 算法案例 学习 目标 1.理解辗转相除法与更相减损术的含义,了解其执行过程. 2....
《1.3算法案例(1)》教学案-公开课-优质课(人教A版必修....doc
《1.3算法案例(1)》教学案-公开课-优质课(人教A版必修三精品)_高一数学_数学_高中教育_教育专区。《1.3算法案例(1) 》教学案 (1)教学目标 (a)知识与...
更多相关标签:

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

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