《人教B版必修3高中数学1.3.2《算法案例》（第三、四课时）word教学案》由会员分享，可在线阅读，更多相关《人教B版必修3高中数学1.3.2《算法案例》（第三、四课时）word教学案（4页珍藏版）》请在金锄头文库上搜索。
1、四川省古蔺县中学高中数学必修三：四川省古蔺县中学高中数学必修三：1.3.21.3.2 算法案例（算法案例（2 2）第三、四课时）第三、四课时 秦九韶算法与排秦九韶算法与排 序序（1 1）教学目标）教学目标 （a）知识与技能 1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效 率的实质。 2.掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计 冒泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学的 辅助作用。 （b）过程与方法 模仿秦九韶计算方法，体会古人计算构思的巧妙。能根据排序法中的直接插入排序法 与冒泡排序法的步骤，了
2、解数学计算转换为计算机计算的途径，从而探究计算机算法与数 学算法的区别，体会计算机对数学学习的辅助作用。 （c）情态与价值 通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化 历史的悠久。通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技 术对数学的促进。 （2 2）教学重难点）教学重难点 重点：1.秦九韶算法的特点 2.两种排序法的排序步骤及计算机程序设计 难点：1.秦九韶算法的先进性理解 2.排序法的计算机程序设计 （3 3）学法与教学用具）学法与教学用具 学法：1.探究秦九韶算法对比一般计算方法中计算次数的改变，体会科学的计算。 2.模仿排序法中数
3、字排序的步骤，理解计算机计算的一般步骤，领会数学计算在计算 机上实施的要求。 教学用具：电脑，计算器，图形计算器 （4 4）教学设想教学设想 （一）创设情景，揭示课题 我们已经学过了多项式的计算，下面我们计算一下多项式当时的值，并统计所做的计算的种类及计算次1)(2345xxxxxxf5x数。 根据我们的计算统计可以得出我们共需要 10 次乘法运算，5 次加法运算。我们把多项式变形为：再统计一下计算当1)1 (1 (1 ()(2xxxxxxf时的值时需要的计算次数，可以得出仅需 4 次乘法和 5 次加法运算即可得出结果。5x 显然少了 6 次乘法运算。这种算法就叫秦九韶算法。 （二）研探新知
4、1.秦九韶计算多项式的方法01210123 12013 22 11012 21 1)()()()(aaxaxaxaaxaxaxaxaaxaxaxaxaaxaxaxaxaxfnnnn nn nn nn nn nn nn nn n LLLLLLL例 1 已知一个 5 次多项式为8 . 07 . 16 . 25 . 325)(2345xxxxxxf用秦九韶算法求这个多项式当时的值。5x 解：略 思考：（1）例 1 计算时需要多少次乘法计算？多少次加法计算？（2）在利用秦九韶算法计算 n 次多项式当时需要多少次乘法计算和多少次加0xx 法计算？练习：利用秦九韶算法计算15 . 033. 016. 04
5、1. 083. 0)(2345xxxxxxf当时的值，并统计需要多少次乘法计算和多少次加法计算？5x 例 2 设计利用秦九韶算法计算 5 次多项式当时的值的程序框图。012 23 34 45 5)(axaxaxaxaxaxf0xx 解：程序框图如下： 练习：利用程序框图试编写 BASIC 程序并在计算机上测试自己的程序。2.排序 在信息技术课中我们学习过电子表格,电子表格对分数的排序非常简单,那么电子计算 机是怎么对数据进行排序的呢? 阅读课本 P30P31 面的内容,回答下面的问题: (1)排序法中的直接插入排序法与冒泡排序法的步骤有什么区别? (2)冒泡法排序中对 5 个数字进行排序最多需
6、要多少趟? (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 个数据进行排序的程序框图. 解: 程序框图如下:思考:直接排序法的程序框图如何设计?可否把上述程序框图转化为程序? 练习:用直接排序法对例 3 中的数据从小到大排序3.小结: (1)秦九韶算法计算多项式的值及程序设计 (2)数字排序法中的常见的两种排序法直接插入排序法与冒泡排序法 (3)冒泡法排序的计算机程序框图设计 （5 5）评价设计）评价设计 作业：P38 A（2） （3）补充：设计程序框图对上述两组数进行排序
