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算法案例(1)
第三中学高中数学必修三教案人教版1.3算法案例(1)_高二数学_数学_高中教育_教育专区。第三中学高中数学选修2-2选修2-3选修1-1必修五必修三必修二教案人教A版 ...
人教A版高中数学必修三1-3算法案例教案
人教A版高中数学必修三1-3算法案例教案 - 1.3 算法案例 第一、二课时 辗转相除法与更相减损术 (1)教学目标 (a)知识与技能 1.理解辗转相除法与更相减损术...
高中数学必修三习题:第一章1.3算法案例 Word版含答案
高中数学必修三习题:第一章1.3算法案例 Word版含答案_数学_高中教育_教育专区。第一章 1.3 算法初步 算法案例 A 级 基础巩固 一、选择题 1.下列说法中正确...
高中必修三算法案例
算法案例一、 辗转相除法(求正整数最大公约数算法) 1、设两数为 a、b(a>...高中数学必修三课件1.3算... 暂无评价 16页 2下载券 高中数学必修三课件1...
人教A版高中数学必修三1.3《算法案例(复习)》word教案
人教A版高中数学必修三1.3《算法案例(复习)》word教案 - 算法初步 复习课 一、教学目标 1、知识与技能 (1)明确算法的含义,熟悉算法的三种基本结构:顺序、条件...
高中数学必修3教学设计:1.3《算法案例---秦九韶算法》
高中数学必修3教学设计:1.3《算法案例---秦九韶算法》_数学_高中教育_教育专区。高中数学必修3教学设计 〔教案〕 教学目标: 1.3 算法案例――-秦九韶算法 (...
2018版高中数学人教版A版必修三学案:1.3 算法案例
2018版高中数学人教版A版必修三学案:1.3 算法案例 - [学习目标] 1.理解辗转相除法与更相减损术的含义, 了解其执行过程.2.理解秦九韶算法的计 算过程,并...
2018版高中数学(人教A版)必修3同步教师用书: 第1章 1.3 算法案例_...
2018版高中数学(人教A版)必修3同步教师用书: 第1章 1.3 算法案例_数学_高中教育_教育专区。高中数学必修,PPT,PPT课件,数学练习说课稿,备课教案学案导学案,单元...
高中数学《1.3 算法案例》导学案3 新人教A版必修3
高中数学《1.3 算法案例》导学案3 新人教A版必修3_高三数学_数学_高中教育_教育专区。§1.3 算法案例 3 授课 时间 学习 目标 重点 难点 第周 星期 第节 ...
2018版高中数学(人教A版)必修3同步教师用书: 第1章 1.3 算法案例_...
2018版高中数学(人教A版)必修3同步教师用书: 第1章 1.3 算法案例_数学_高中教育_教育专区。数学,全册上册下册,期中考试,期末考试,模拟考试,单元测试,练习说课...
更多相关标签:

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

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