算法案例教案.pdfVIP

1.3《算法案例——辗转相除法与更相减损术》教案 制作人：计琳 【教材教学分析】 本节内容是探究古代算法案例——辗转相除法与更相减损术，巩固算法三 种描述性语言（自然语言、程序框图与程序语句），提高学生分析和解决 问题的能 力。 【教学目标】 （1）知识目标： ①理解辗转相除法原理和更相减损术原理； ②能用自然语言、程序框图和基本算法语句表达辗转相除法与更相减损术； ③能应用迭代算法思想。 （2）能力目标： ①培养学生把具体问题抽象转化为算法语言的能力； ②培养学生自主探索和合作学习的能力； ③培养学生通过查找资料和多媒体技术解决 问题的能力。 （3）情感目标： ①使学生进一步了解从具体到抽象，抽象到具体的辨证思想方法； ②创设和谐融洽的教学氛围和阶梯形 问题，使学生在活动中获得成功感，从而 培养学生热爱数学、 极学习数学、应用数学的热情。 【教学重点与难点】 （1）教学重点： ①理解辗转相除法原理和更相减损术的操作原理； ②能用自然语言、程序框图和算法语句表达辗转相除法与更相减损术。 （2）教学难点： ①理解和区分两种循环结构表达辗转相除法； ②能应用迭代算法思想 【教法学法】 教法：以 问题为载体，有引导的让学生通过自学探究经历知识的形成和发展 过程，从而突出重点，并采用多媒体教学，增加课堂容量，有利于学生活动的充 分展开。 学法：以观察、讨论、思考、分析、动手操作、自主探索、合作学习多种形式相 结合，引导学生多角度、多层面认识事物，突破教学难点。 【教学基本流程】 展 示 学 生 自学成果 讲解和 纠正自 学中的问题 巩固自学成 果并练习 对辗转相除法 和更相减损术的特 【课时安排】2 课时。第 1 课时 ：自主学习课。 点进行总结 第 2 课时 ：答疑整理课。本节课为第 2 课时 【教学过程设计】 一、情境导入——课前小练习：（自主学习情况检验） 上一节课中，我们以小组合作的形式对算法案例中的第一组案例——辗转 相除法和更相减损术进行了自主学习，那么，这两种方法到底是什么？有什么作 用？怎么用呢？ 提 问：试分别用辗转相除法和更相减损术求 470 与 228 的最大公约数。 （两位学生板演，其余同学在下面练习。） （点评学生的板演结果，引出新课） 二、答疑解惑——理解两种方法的操作原理：（解决学生在自学中遇到的问题） 1、辗转相除法和更相减损术是什么？ 辗转相除法 ，又叫欧几里得法，提出于公元前 300 年左右，是一种求两个正 整数的 最大公约数 的古老而有效的算法。 更相减损术是我国古代数学专著《九章算术》中介绍的一种求 两个数的最大 公约数 的算法. 提出于公元一世纪左右。 2、辗转相除法和更相减损术有什么用？ 用来求两个数的最大公约数。此外，我们也可以用短除法和穷举法来计算最 大公约数，但各有一定的限制。 3、辗转相除法和更相减损术怎么操作？ 辗转相除法是指对于给定的两个数，用 大数 除以 小数 ，若余数不为零， 则将余数和 较小数 构成新的一对数，继续上面的除法，直到大数被小数除尽， 则这时 小数 就是原来两个数的最大公约数。 更相减损术是“可半者半之，不可半者，副置分母、子之数，以少减多，更相减 损，求其等也，以等数约之” 4、辗转相除法和更相减损术的操作原理是什么？ （1）辗转相除法 的关键步骤是做带余除法：“被除数=除数×商+余数”。其中被 除数、除数和除数、余数有相同的最大公约数，即