必修3-1-9 秦九韶算法.docVIP

秦九韶算法 编号:必修3-1-9 内容: P 学习目标：理解秦九韶算法,能够利用秦九韶算法求多项式函数的值,通过秦九韶算法案例的学习,进一步体会算法思想. 学习重点：秦九韶算法求多项式函数的值. 导学过程: 一.复习回忆: 1.辗转相除法: m=n×q＋r ,(0≤r＜n) 被除数和除数的最大公约数也是除数和余数的最大公约数. gcd(m,n)=gcd(n,r) 2.更相减损术: a-b=c ,(a＞b) 被减数与减数的最大公约数也是减数与差的最大公约数. gcd(a,b)=gcd(b,c) 3.辗转相除法和更相减损术,是求两个正整数的最大公约数的优秀算法,我们将算法转化为程序后,就可以由计算机来执行运算,实现了古代数学与现代信息技术的完美结合. 二.动手实践: 例1 例1.已知函数f(x)=8x7+5x6+3x4+2x+1, (1)求f(-1); (2)求f(2). 解:(1)f(-1)=8×(-1)7+5×(-1)6+3×(-1)4+2×(-1)+1 =-8+5+3-2+1=-1. (2) ∵f(x)=8x7+5x6+0.x5+3x4+0.x3+0.x2+2x1+1.x0 ∴f(x)=((((((8x+5)x+0)x+3)x+0)x+0)x+2)x+1 记v0=8,v1=8x+5,则 v1=v0x