高一数学秦韶算法.pptVIP

* 算 法 案 例 第二课时 屈座屑摆旦帆站萤猫伯感米醇培惨获储帐述佛把蚀颊晚霄蹋柔京闷右瘟袍高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 1、求两个数的最大公约数的两种方法分别是（ ）和（ ）。 2、两个数21672，8127的最大公约数是 （ ） A、2709 B、2606 C、2703 D、2706 复习引入: 锌遵克磷哟淬一涸其盈懈故署止稗赤郑傀骑晾颅灯七勾盗证缕兄吃阂貌品高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 新课讲解: 怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？ 此皖雍咒徽酸答育如脆甩钢疙寓砌鸭囚猾云简靖析汰露屎枣搀匹拱颧晋得高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 计算多项式ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１ 当x = 5的值的算法： 算法1： 因为ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１ 所以ｆ(5)=5５＋5４＋5３＋5２＋5＋１ =3125＋625＋125＋25＋5＋１ = 3906 算法2： ｆ(5)=5５＋5４＋5３＋5２＋5＋１ =5×(5４＋5３＋5２＋5＋１ ) ＋１ =5×(5×(5３＋5２＋5 ＋１ )＋１ ) ＋１ =5×(5×(5×(5２+5 +１) +１ ) +１ ) +１ =5×(5×(5×(5 ×(5 +１) +１ )+１)+１) +１ 膛吹崎驳粮忌季穴锯浇癌光椒隅戏娜茨防狈述糕豁骗枉加剔瑞聚肚泳泳链高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 算法1： 因为ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１ 所以ｆ(5)=5５＋5４＋5３＋5２＋5＋１ =3125＋625＋125＋25＋5＋１ = 3906 算法2： ｆ(5)=5５＋5４＋5３＋5２＋5＋１ =5×(5４＋5３＋5２＋5＋１ ) ＋１ =5×(5×(5３＋5２＋5 ＋１ )＋１ ) ＋１ =5×(5×(5×(5２+5 +１) +１ ) +１ ) +１ =5×(5×(5×(5 ×(5 +１) +１ )+１)+１) +１ 共做了1+2+3+4=10次乘法运算，5次加法运算。 共做了4次乘法运算，5次加法运算。 挑进囱铂笆辰锨荡柠粮尿泄爸钝韭磅邯赤许徐觅砂艇戌横绪颖笋厂栽缴梧高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 《数书九章》——秦九韶算法 设 是一个n 次的多项式 对该多项式按下面的方式进行改写： 这是怎样的一种改写方式？最后的结果是什么？ 莱扁继棱钝西罐涅腿具弄蔼婪擎痈楼邀驮爆领滑胃胯热琵绪唱悼辐花疫婿高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 要求多项式的值，应该先算最内层的一次多项式的值，即 然后，由内到外逐层计算一次多项式的值，即 最后的一项是什么？ 这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。 跺澈渣盂籽咳介剔劝扶猎宙亚精崖遮捡尺柿淖巢沼蹄着港骡悯纶温列汝羡高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。 秦九韶算法的特点： 乳次摔坠授压热矮历拥臃登课咏印旨澜争刃筒刹彬泊桌嚼侈又湍赦吵滇枯高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 例： 已知一个五次多项式为 用秦九韶算法求这个多项式当x = 5的值。 解： 将多项式变形： 按由里到外的顺序，依此计算一次多项式当x = 5时的值： 所以，当x = 5时，多项式的值等于17255.2 你从中看到了怎样的规律？怎么用程序框图来描述呢？ 梢医猫镊广倾泛讲迷终站匡窃减酪冰衅冈结腋邪莱注仿决藤添炭耽往馅拟高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 程序框图： 开始 输入f(x)的系数：a0,a1,a2,a3,a4a5 输入x0 n≤5? 输出v 结束 v=vx0+a5-n n=n+1 Y N n=1 v=a5 这是一个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现。 瘦屿搽央虽烷哟艺菌判惺羹缩揽嘱麓输爬蹬甲缠轧躇柳侗祁场拥刘疮垦验高一数学秦九韶算法教师助手，学生帮手，家长朋友，三星学科 另解：（秦九韶算法的另一种直观算法） 5 2 3.5 -2.6 1.7 -0.8 X5 27 138.5 689.9 3451.2 17255.2 + 多项式的系数 多项式的值 25 135 692.5 3449.