1.3.2秦九韶算法教案.docVIP

澧县六中2012年上学期高一年级：数学教案 课题秦九韶算法中心备课人王大喜三维目标1、理解秦九韶算法的数学原理，并能根据原理进行算法分析； 2、体会中国古代数学对世界数学发展的贡献。 教学重点理解秦九韶算法的思想教学难点用循环结构表示算法步骤 教 学 过 程 教 学 过 程 教学内容教师批注【自学提纲】 1、求多项式f(x)=x5+x4+x3+x2+1当x=5时的值时，如果把5代入多项式f(x),计算各项的值，然后相加，需做 次乘方运算， 次加法运算。 2、对于计算机来说，做一次乘方运算所用的时间比做一次加法运算所用的时间要　 得多，故减少乘法运算的次数，能使算法更优。 3、对于第一题中的问题，有没有更好的算法呢？ 4、如果把第一题中的问题一般化：求多项式f(x)=anxn+an-1xn-1…+a1x+a0的值，能把我国南宋时期的数学家秦九韶在《数书九章》中提出的算法叙述出来吗？他解决这类问题需做 次乘方运算， 次加法运算。 【课堂探究】 1、已知一个4次多项式为f(x)=3x4+5x3+x2-3x+1, 用秦九韶算法求这个多项式当x=2时的值。 2、观察上述秦九韶算法中的各个式子，可见vk的计算要用到vk-1的值。 若令v0=an,则可得到下面的公式： v0=an vk= （k=1,2,…，n） 这个步骤可用循环结构来实现。 3、在理解秦九韶算法的思想后，用程序框图、程序把算法表示出来。 【课堂练习】 必做题 按照P39图1.3-3中的程序框图给出的步骤，求 f(x)=0.83x5+0.41x4+0.16x3+0.33x2+0.6x+1当x=5时的值 挑战题 1、求f(x)=0.8x4+0.7x2+0.4x+1当x=5时的值 2、求f(x)=0.8x4+0.7x3+0.4x2+x当x=5时的值 课堂总结1、计算机的速度快，但算法好坏的一个重要标志仍然是运算的次数，如果一个算法从理论上需要超出计算机允许范围内的运算次数，这个算法就只能是一个理论上的算法。 2、通过几个算法案例的学习，我们能够感受到中外数学家们对世界数学发展做出的巨大贡献。 教学反思