秦九韶算法教学设计.docVIP

《秦九韶算法》教学设计 一、教学目标 （一）知识和技能 1、了解秦九韶算法计算过程及其程序； 2、会用秦九韶算法计算高次多项式值． （二）过程和方法 1、体验用秦九韶算法计算高次多项式值过程； 2、体验写秦九韶算法程序过程． （三）情感态度和价值观 1、经过对秦九韶算法了解和利用，体会中国古代数学家对数学贡献，激发学生民族自豪感和爱国热情,增强她们学习数学主动性； 2、培养学生了解、利用知识能力． 二、教学重、难点 关键：用秦九韶算法计算高次多项式值． 难点：用循环结构表示“秦九韶算法”算法步骤． 三、教学方法：情景教学法、启发式教学法、练习法和讲授法． 四、教学用具：电脑、投影仪、计算器． 五、教学设计 （一）提出问题，引出新课 当x=5时，求多项式f(x)=x+x+x+x+x+1值？ 让学生填空: 一个自然做法：把5代入多项式f(x)，计算各项值，然后把它们加起来，这时你一共做了 10 次乘法运算， 5次加法运算. 另一个做法：先计算x值，然后一次计算x﹒x,( x﹒x)﹒x,( (x﹒x)﹒x)﹒x值，这么每次全部能够用上一次结果，这时你用了 4 次乘法运算， 5 次加法运算. 显然，第二种做法少了6次乘法运算。这第二种算法就叫秦九韶算法(秦九韶，中国南宋时期数学家，其著作有《数书九章》). 秦九韶算法就来自于秦九韶《数书九章》. （二）探究新知 1、秦九韶算法 把一个n次多项式改写成以下形式: 求多项式值时,首先计算最内层括号内一次多项式值,即 然后由内向外逐层计算一次多项式值,即 这么，求n次多项式值就转化为求n个一次多项式值． 上述方法称为秦九韶算法. 直到今天,这种算法仍是多项式求值比较优异算法. 2、用秦九韶算法计算高次多项式值 例1 已知一个5次多项式为 用秦九韶算法求这个多项式当初值. 解：将多项式变形为： 根据从内到外次序，依次计算一次多项式当x = 5时值： 所以，当x = 5时，多项式值等于14130.2 另解：（秦九韶算法另一个直观算法） 4 2 3.5 -2.6 1.7 -0.8 + 0 20 110 567.5 2824.5 14131 ×5 4 22 113.5 564.9 2826.2 14130.2 所以，当x = 5时，多项式值等于14130.2． (在老师启发下,让学生在课堂上写出例1程序框图) 程序框图: 开始 开始 输入f(x)系数： a0,a1,a2,a3,a4,a5 输入x0 n≤5? 输出v 结束 v=vx0+a5-n n=n+1 N Y n=1 v=a5 (在老师深入启发下,让学生在课堂上写出秦九韶算法程序) (1)算法步骤： 第一步：输入多项式次数n、最高次项系数an和x值. 第二步：将v值初始化为an，将i值初始化为n-1. 第三步：输入i次项系数an. 第四步：v=vx+ai, i=i-1. 第五步：判定i是否大于或等于0，若是，则返回第三步；不然，输出多项式值v． （2）程序框图： 输入 输入ai 开始 输入n,an,x i=0? 输出v 结束 v=vx+ai i=i-1 Y N i=n-1 v=an （3）程序： INPUT “n=”；n INPUT “an=“;a INPUT “x=“;x v=a i=n-1 WHILE i=0 PRINT “i=“;i INPUT “ai=“;a v=v*x+a i=i-1 WEND PRINT v END 3、课堂练习： 已知多项式f(x)=x5+5x4+10x3+10x2+5x+1,用秦九韶算法求这个多项式当x=-2时值． ４、课堂小结： (１)本节课学习了秦九韶算法，课堂上了解、利用了秦九韶算法计算高次多项式值； (２)本节课还写了秦九韶算法算法步骤、程序框图和程序． ５、课外作业：P４8 A组第２题．