1、学案 1.3 算法案例秦九韶算法学习目标：（1）在学习中国古代数学中的算法案例的同时，进一步体会算法的特点。（2）体会中国古代数学对世界数学发展的贡献。学习重点和难点：（1）重点：理解秦九韶算法的思想。（2）难点：用循环结构表示算法的步骤。学习过程；一、 新课引入在数学的发展史上，从公元前 2、3 世纪公元 14 世纪，中国的数学虽有过高潮，也有过低落，但一直走在世界的前列，是世界数学的中心。中国古代数学对世界数学发展有着不可磨灭的贡献。秦九韶算法就是中国古代数学的一枝奇葩。今天这节课我们领略秦九韶算法的魅力。二、自主探究+ 教师作关键性的引导（1）设计求多项式 当 x=5 时的值的算法，并写
2、763452)(2xxxf出程序。（2）有没有更高效的算法？能否探求更好的算法，来解决任意多项式的求解问题？T 引导学生把多项式变形为： 7)63)452() 2xxxf并提问：从内到外，如果把每一个括号都看成一个常数，那么变形后的式子中有哪些“一次式”？x 的系数依次是什么？（3）若将 x 的值代入变形后的式子中，那么求值的计算过程是怎样的？原多项式 x 的系数2 54 3 6 7 运算变形后x 的“系数”5最后得系数 2677 即为所求的值。三、合作探究+ 教师作关键性的引导（4）让学生描述上述计算过程。（5）用秦九韶算法求多项式的值，与多项式组成有直接关系吗？用秦九韶算法计算上述多项式的
3、值，需要多少次乘法运算和多少次加法运算？（6）秦九韶算法适用于一般的多项式 的求值问011)( axxaxfnn题吗？（7）T 引导 S 思考：把 n 次多项式的求值问题转化成求 n 个一次多项式的值的问题，即求：013231axvaxvnn的值的过程，共做了多少次乘法运算，多少次加法运算？（8）怎样用程序框图表示秦九韶算法？观察秦九韶算法的数学模型，计算时要用到 的值，若令kv1kv，我们可以得到下面的递推公式：na0 ),21(1nkxvnk这是一个在秦九韶算法中反复执行的步骤，可以用循环结构来实现。请画出程序框图。（9）小结：通过对秦九韶算法的学习，你对算法本身有哪些进一步认识？四、巩固提高1、利用秦九韶算法求多项式 在 的值时，在运算中15372xx23下列哪个值用不到（ ）A、164 B、3767 C、86652 D、851692、利用秦九韶算法求多项式 在1352.75.38123)(456 xxxxf的值，写出详细步骤。x3、下图的框图是一古代数学家的一个算法的程序框图，它输出的结果 s 表示（ ）A、 的值 B、 的值3210aa 302103xaxaC、 的值 D、以上都不对30xx开始K=3 1aS?0kK=K-1 0*xSaSk输入 03210,xa输出 S结束五、作业和小结小结：（T 引导 S 总结）作业：习题 1.3 A 组第 2 题
