内蒙古赤峰二中高中数学 1.3算法案例第三、四课时教案 新人教B版必修3

1 1 31 3算法案例第三 四课时算法案例第三 四课时 秦九韶算法与排序秦九韶算法与排序 1 1 教学目标 教学目标 a 知识与技能 1 了解秦九韶算法的计算过程 并理解利用秦九韶算法可以减少计算次数提高计算效率 的实质 2 掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序 进而能设计冒 泡排序法的程序框图及程序 理解数学算法与计算机算法的区别 理解计算机对数学的辅助 作用 b 过程与方法 模仿秦九韶计算方法 体会古人计算构思的巧妙 能根据排序法中的直接插入排序法与 冒泡排序法的步骤 了解数学计算转换为计算机计算的途径 从而探究计算机算法与数学算 法的区别 体会计算机对数学学习的辅助作用 c 情态与价值 通过对秦九韶算法的学习 了解中国古代数学家对数学的贡献 充分认识到我国文化历 史的悠久 通过对排序法的学习 领会数学计算与计算机计算的区别 充分认识信息技术对 数学的促进 2 2 教学重难点 教学重难点 重点 1 秦九韶算法的特点 2 两种排序法的排序步骤及计算机程序设计 难点 1 秦九韶算法的先进性理解 2 排序法的计算机程序设计 3 3 学法与教学用具 学法与教学用具 学法 1 探究秦九韶算法对比一般计算方法中计算次数的改变 体会科学的计算 2 模仿排序法中数字排序的步骤 理解计算机计算的一般步骤 领会数学计算在计算机 上实施的要求 教学用具 电脑 计算器 图形计算器 4 4 教学设想 教学设想 一 创设情景 揭示课题 我们已经学过了多项式的计算 下面我们计算一下多项式 1 2345 xxxxxxf 当 5 x 时的值 并统计所做的计算的种类及计算次数 根据我们的计算统计可以得出我们共需要10次乘法运算 5次加法运算 我们把多项式变形为 1 1 1 1 2 xxxxxxf 再统计一下计算当 5 x 时 的值时需要的计算次数 可以得出仅需4次乘法和5次加法运算即可得出结果 显然少了6次 乘法运算 这种算法就叫秦九韶算法 二 研探新知 1 秦九韶计算多项式的方法 2 0121 012 3 1 2 01 3 2 2 1 1 01 2 2 1 1 aaxaxaxa axaxaxaxa axaxaxaxa axaxaxaxaxf nnn n n n n n n n n n n n n n n n n 例1 已知一个5次多项式为 8 07 16 25 325 2345 xxxxxxf 用秦九韶算法求这个多项式当 5 x 时的值 解 略 思考 1 例1计算时需要多少次乘法计算 多少次加法计算 2 在利用秦九韶算法计算n次多项式当 0 xx 时需要多少次乘法计算和多少次加法 计算 练习 利用秦九韶算法计算 15 033 0 16 0 41 0 83 0 2345 xxxxxxf 当 5 x 时的值 并统计需要多少次乘法计算和多少次加法计算 例2 设计利用秦九韶算法计算5次多项式 01 2 2 3 3 4 4 5 5 axaxaxaxaxaxf 当 0 xx 时的值的程序框图 解 程序框图如下 开始 输入f x 的系数 a1 a2 a3 a4 a5 输入x0 n 1 v a5 n 5 v v x0 a5 n n n 1 输出v 结束 是 否 3 练习 利用程序框图试编写BASIC程序并在计算机上测试自己的程序 2 排序 在信息技术课中我们学习过电子表格 电子表格对分数的排序非常简单 那么电子计算机 是怎么对数据进行排序的呢 阅读课本P30 P31面的内容 回答下面的问题 1 排序法中的直接插入排序法与冒泡排序法的步骤有什么区别 2 冒泡法排序中对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个数据进行排序的程序框图 解 程序框图如下 开始 输入a1 a2 a3 a4 a5 i 1 ai ai 1 x ai ai ai 1 ai 1 x i 5 r 5 输出 a1 a2 a3 a4 a5 结束 i i 1r r 1 r 1 否 否 是 否 是 是 思考 直接排序法的程序框图如何设计 可否把上述程序框图转化为程序 练习 用直接排序法对例3中的数据从小到大排序 4 3 小结 1 秦九韶算法计算多项式的值