秦九韶算法与排序

《秦九韶算法与排序》由会员分享，可在线阅读，更多相关《秦九韶算法与排序（4页珍藏版）》请在装配图网上搜索。

1、第三、四课时 秦九韶算法与排序1教学目标a知识与技能1. 了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率 的实质。2. 掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计冒 泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学的辅助 作用。b过程与方法模仿秦九韶计算方法，体会古人计算构思的巧妙。能根据排序法中的直接插入排序法与 冒泡排序法的步骤，了解数学计算转换为计算机计算的途径，从而探究计算机算法与数学算 法的区别，体会计算机对数学学习的辅助作用。c情态与价值通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认

2、识到我国文化历 史的悠久。通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技术对 数学的促进。2教学重难点重点：1.秦九韶算法的特点 2.两种排序法的排序步骤及计算机程序设计 难点：1.秦九韶算法的先进性理解2.排序法的计算机程序设计 3学法与教学用具 学法：1.探究秦九韶算法对比一般计算方法中计算次数的改变，体会科学的计算。2.模仿排序法中数字排序的步骤，理解计算机计算的一般步骤，领会数学计算在计算机 上实施的要求。教学用具：电脑，计算器，图形计算器4教学设想一创设情景，揭示课题 我们已经学过了多项式的计算，下面我们计算一下多项式f (x)二x5 + x4 + x3 + x2

3、 + x +1当x二5时的值，并统计所做的计算的种类及计算次 数。根据我们的计算统计可以得出我们共需要10 次乘法运算，5 次加法运算。我们把多项式变形为：f (x)二x2(1 + x(1 + x(1 + x) + x +1再统计一下计算当x二5时的值时需要的计算次数，可以得出仅需4 次乘法和5次加法运算即可得出结果。显然少了 6 次乘法运算。这种算法就叫秦九韶算法。二研探新知1. 秦九韶计算多项式的方法f(x) = a xn + a xn-i + a xn-2 hfax + ann-1n-210=(a xn-1 + a xn-2 + a xn-3 h f a )x + ann -1n - 2

4、10=(a xn-2 + a xn-3 hf a )x + a )x + ann-1210=(a x + a )x + a )x hh a ) + ann -1n - 210例 1 一个 5 次多项式为 f (x) = 5x5 h 2x4 h 3.5x3 - 2.6x2 h 1.7x - 0.8 用秦九韶算法求这个多项式当x = 5时的值。解：略 思考：1例 1计算时需要多少次乘法计算？多少次加法计算？2在利用秦九韶算法计算n次多项式当x = x时需要多少次乘法计算和多少次加 0法计算？练习：利用秦九韶算法计算 f (x) = 0.83x 5 + 0.41x 4 + 0.16 x 3 + 0.

5、33x 2 + 0.5 x +1当 x = 5 时的值，并统计需要多少次乘法计算和多少次加法计算？例2 设计利用秦九韶算法计算5次多项式f (x) = a x5 h a x4 h a x3 h a x2 h a x h a 当 x = x 时的值的程序框图。5432100解：程序框图如下：练习：利用程序框图试编写BASIC程序并在计算机上测试自己的程序。2. 排序 在信息技术课中我们学习过电子表格,电子表格对分数的排序非常简单,那么电子计算 机是怎么对数据进行排序的呢?阅读课本 P30P31 面的内容,回答下面的问题:(1) 排序法中的直接插入排序法与冒泡排序法的步骤有什么区别?(2) 冒泡法

6、排序中对5 个数字进行排序最多需要多少趟?(3) 在冒泡法排序对5 个数字进行排序的每一趟中需要比较大小几次?游戏:5 位同学每人拿一个数字牌在讲台上演示冒泡排序法对5 个数据 4,11,7,9,6排序 的过程,让学生通过观察表达冒泡排序法的主要步骤.并结合步骤解决例3 的问题.例 3 用冒泡排序法对数据7,5,3,9,1 从小到大进行排序解：P32练习:写出用冒泡排序法对5个数据4,11,7,9,6排序的过程中每一趟排序的结果.例 4 设计冒泡排序法对5 个数据进行排序的程序框图.解： 程序框图如下：开始输入 a 1 ,a 2 ,a 3 ,a 4 ,a 5r=1ai+1x=a ia . =a ，+1ii+1i=i+1r=r+1输出ai，a 2，aa 4，a 5i=5 r=5结束思考：直接排序法的程序框图如何设计?可否把上述程序框图转化为程序?练习：用直接排序法对例3中的数据从小到大排序3. 小结:(1) 秦九韶算法计算多项式的值及程序设计(2) 数字排序法中的常见的两种排序法直接插入排序法与冒泡排序法(3) 冒泡法排序的计算机程序框图设计5评价设计作业：P38 A23补充：设计程序框图对上述两组数进行排序