k5§1.3.2秦九韶算法与排序(珠海市斗门和风中学邝国均).pdf

知识就是力量 本文为自本人珍藏 版权所有 仅供参考 §1．3 秦九韶算法与排序 珠海市斗门和风中学 邝国均 【教学目标】： （1 ） 了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率 的实质。 （2 ） 掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计冒 泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学 的辅助作用。 【教学重点】秦九韶算法的特点及其程序设计，两种排序法的排序步骤及其程序设计（重 点放在循环语句的应用上） 【教学难点】秦九韶算法的先进性理解及其程序设计 , 排序法的计算机程序设计 ： 【学法与教学用具】 学法： 探究秦九韶算法对比一般计算方法中计算次数的改变，体会科学的计算；模仿排序法 中数字排序的步骤，理解计算机计算的一般步骤，领会数学计算在计算机上实施的要求。 教学用具 :计算机， TI-voyage200 图形计算器 【教学过程】 秦九韶计算多项式的方法 5 4 3 2 例 1、 设计求多项式 f(x)=2x -5x -4x +3x -6x+7 当 x=5 时的值的算法，并写出程序。 个别学生提出一般的解决方案，如： x=5 y=2 * x^5 – 5 * x^4 – 4 * x^3 + 3 * x^2 – 6 * x + 7 PRINT “y=”；y END 提问：例 1 计算时需要多少次乘法计算？多少次加法计算？有什么优缺点？ 学生答：上述算法一共做了解 15 次乘法运算， 5 次加法运算，优点是简单、易懂。缺点是不 通用，不能解决任意多项式的求值问题，而且计算效率不高。 2 提问：计算 x 的幂时，可以利用前面的计算结果，以减少计算量，即先计算 x ，然后依次计 算 x2 2 2 .x，（x .x ）.x， ( （x .x ）.x).x 的值 ,这样计算上述多项式的值 ,一共需要多少次乘法，多 少次加法 ? 知识就是力量 学生答：上述算法一共做了解 4 次乘法运算， 5 次加法运算。 结论：第二种做法与第一种做法相比，乘法的运算次数减少了，因而能提高运算效率，而且 对于计算机来说，做一次乘法所需的运算时间比做一次加法要长得多，因此第二种做 法更快地得到结果。 我们把多项式变形为： f(x)= 2x 5 4 3 2 -5x -4x +3x -6x+7=((((2x-5)x-4)x+3)x-6)x+7 从内到外，如果把每一个括号都看成一个常数， x 的系数依次是什么？ 用图表可以表示为： 多项式 x 系数 2 -5 -4 3 -6 7 运算 10 25 105 540 2670 + 变形后 x 的 系数 2 5 21 108 534 2677 *5 最后的系数 2677 即为所求的值 ,让学生描述上述计算过程。 上述算法就是 “秦九韶算法 ”。 如何应用秦九韶算法完成一般的多项式 f(x)=a n