1.3 1课时 辗转相除法与更相减损术、秦九韶算法.pptVIP

* * 1.3 算法案例 第三课时 卓尼县柳林中学 方彦明 秦九韶算法的基本思想 思考1:对于多项 f(x)=x5+x4+x3+x2+x+1, 求f(5)的值. 思考2:利用后一种算法求多项f(x)=anxn+an-1xn-1 +…+a1x+a0的值，这个多项式应写成哪种形式？ f(x)=anxn+an-1xn-1+…+a1x+a0 =(anxn-1+an-1xn-2+…+a2x+a1)x+a0 =((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =… =(…((anx+an-1)x+an-2)x+…+a1)x+a0. 思考3:对于f(x)=(…((anx+an-1)x+an-2)x+…+a1)x+a0，由内向外逐层计算一次多项式的值，其算法步骤如何？ 第一步:计算v1=anx+an-1. 第二步:计算v2=v1x+an-2. 第三步:计算v3=v2x+an-3. … 第n步:计算vn=vn-1x+a0. 1、秦九韶算法的算法步骤： 第一步:输入多项式的次数n，最高次项的系数an和x的值. 第二步:令v=an，i=n-1. 第三步:输入i次项的系数ai. 第四步:v=vx+ai，i=i-1. 第五步:判断i≥0是否成立.若是，则返回第三步；否则，输出多项式的值v. 2、程序框图： 开始 输入