优秀教学设计—辗转相除法.docVIP

《辗转相除法与更相减损术》的教学设计 数理与信息工程学院 数学073 吴梅君 一、 教材分析 《辗转相除法与更相减损术》是人教版必修3中第一章第三节《算法案例》的第一个案例。该内容是对前几节教学内容——《算法与程序框图》与《基本算法语句》的深化与拓展。教材希望结合典型算法案例，让学生经历设计算法与解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考和数学表达能力。 此外，辗转相除法是西方古代数学中的一个典型算法，更相减损术是我国古代数学中的著名算法。它们蕴含的算法思想极为深刻，充分体现了算法的重要性。 二、学情分析 学习者为高一学生。他们好奇心强，思维活跃，在学习算法有一定的积极性，对知识也较感兴趣，同时已具备一定算法步骤、程序框图、编制程序等基础知识。但与之前介绍的算法相比，这两个算法较为复杂，因此，对学生来说，理解辗转相除法与更相减损术的原理是存在一定困难的。然而，它也是重点，只有理解了两种方法的原理，才能正确写出算法步骤，画出程序框图，编写出正确的程序，所以在教学过程中要注意适时引导他们理解其中的核心思想。另外辗转相除法与更相减损术对学生来说也有一定的趣味性，可以激发他们小组合作研究和合作学习的兴趣，也可以激发他们求知欲。 三、教学目标 （一）知识与技能 1.了解辗转相除法与更相减损术中蕴含的算法思想。 2.掌握用辗转相除法和更相减损术求两数最大公约数的方法。 （二）过程与方法 1、通过模仿、操作、探索，经历“写出算法步骤、画出程序框图、编制程序”的全过程，体会算法的基本思想。 2、对比用辗转相除法与更相减损术求两数的最大公约数的方法，比较它们在算法上的区别，并体会数学的严谨性。 （三）情态与价值 1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。（板书） 问题3：为什么6是最大公约数？ 问题4： 60,18能被最大公约数整除吗？6呢？ 问题5：根据以上分析，你能得出怎样的结论呢？ 结论： 求60与18的最大公约数可以改写成求18与6的最大公约数，即求两个较大数的公约数可以转化为求较小数的最大公约数,这就是辗转相除的本质。 3、 课堂演练，加深理解 用辗转相除法求下列两数的最大公约数 （1）225,85 （2）8251,6105 4 、辗转相除法的算法分析 问题6：你能把辗转相除法编成一个计算机程序吗？ 算法分析： 第一步：给定两个正整数m，n。 第二步：计算m除以n所得的余数r。 第三步：m=n，n=r。 第四步：若r=0，则m，n的最大公约数等于m；否则，返回第二步。 程序框图： 程序： 问题7：你能用将直到型的循环结构的程序框图与程序改编成当型的吗？ 程序框图： 程序： 5、分析更相减损术的原理 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。 7、更相减损术的算法分析 问题9：你能把更相减损术编成计算机程序吗？ 算法步骤： 第一步，输入正整数m，n； 第二步，r=m-n； 第三步，m=n，n=|r|； 第四步，判断r=0？若成立，则输出“m与n的最大公约数是m”；否则，返回第2步。 程序框图 程序 问题10：当2个数均为偶数时，如何更好运用更相减损术求解最大公约数？ 8、比较异同 问题11：比较更相减损术与辗转相除法，你有什么发现吗？ 相同点：二者的算理相似，都是一个不断的递归过程。 不同点：辗转相除法进行的是除法运算，即辗转相除；而更相减损术进行的是减法运算，即辗转相减。 三、实际体验,增添兴趣 用BASIC程序编译器用辗转相除法的程序，让学生体验辗转相除法在实际问题中的作用。 四、应用学习,巩固提高 １．例题 例：分别用辗转相除法与更相减损术求72和168的最大公约数。 2．随堂练习 分别用辗转相除法与更相减损术求下列两数的最大公约数。 （1）153,119 （2）89,136（3）62,172 五 课堂小结 以谈话的方式进行小结 六 布置作业 操作多媒体，提出问题 教师组织学生思考并练习，请两位学生板演 结合黑板上学生的解答，教师作出简单分析 操作多媒体，提出问题 ? 讲 述 教师提出问题， 引导学生探索、分析、板书 归纳结论 操作多媒体，请两位学生板演，其余学生纸上练习 课堂巡视,个别辅导,针对学生的共同问题集中解决. 提问、引导分析 操作多媒体 巡视,指导 ?