高一人教A版数学必修三导学案 §1.3.1《算法案例》2.docVIP

导学案 §1.3.1算法案例2（秦九韶算法） 学习目标： 1. 用转化的数学思想方法理解秦九韶算法。 2. 掌握用秦九韶算法计算高次多项式的值。 重点：掌握秦九韶算法思想、特点，及其程序设计 难点：秦九韶算法的步骤，用循环结构表示算法 一、自主探究： 探究：秦九韶算法 对于多项式f(x)=2x5-5x4-4x3+3x2-6x+7，求f(5)的值. 问题1：若先计算各项的值，然后再相加，那么一共要做_____次乘法运算和____次加法运算 问题2：在上述问题中，，将多项式变形为： f(x)=2x5-5x4-4x3+3x2-6x+7=((((2x-5)x-4)x+3)x-6)x+7， 依次计算2ⅹ5-5=5， 5ⅹ5-4=21， 21ⅹ5+3=108， 108ⅹ5-6=534， 534ⅹ5+7=2677 故f(5)= 2677. 那么一共做了_____次乘法运算和_____次加法运算 比较两种算法： 二、新知学习 新知1a1x+a0先写成 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. 思考：在利用秦九韶算法计算n次多项式当时需要______次乘法计算和