高中数学全程复习方略配套课件 辗转相除法与更相减损术、秦九韶算法210.pptVIP

秦九韶算法及其应用 【技法点拨】 算法步骤 第一步，输入多项式次数n、最高次项的系数an和x的值. 第二步，将v的值初始化为an，将i的值初始化为n-1. 第三步，输入i次项的系数ai. 第四步，v=vx+ai,i=i-1. 第五步，判断i是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v. 【典例训练】 1.已知f（x）＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算当x=3时，v3的值为（ ） （A）27 （B）11 （C）109 （D）36 2.（2012·福州高一检测）用秦九韶算法写出当x=3时f（x）=2x5-4x3+3x2-5x+1的值. 【解析】1.选B.将多项式改写成如下形式： f（x）＝（（（（x＋0）x＋2）x＋3）x＋1）x＋1， 由内向外依次计算： v0＝1， v1＝1×3＋0＝3， v2＝3×3＋2＝11. 2.∵f（x）=（（（（2x-0）x-4）x+3）x-5）x+1， v0=2， v1=2×3+0=6， v2=6×3-4=14， v3=14×3+3=45， v4=45×3-5=130， v5=130×3+1=391， 所以f（3）=391. 【思考】怎样用程序框图表示秦九韶算法？用秦九韶算法解题的关键是什么？ 提示：（1）程序框图: （2）应用秦九韶算法解题的关键是把多项式转化成n个一