高三数学教案：算法案例――辗转相除法

1、算法案例 辗转相除法育才中学潘敏一、教材分析选自苏教版普通高中课程标准实验教科书必修3 第一章第 4 节。1、地位作用：与传统教学内容相比， 算法初步为新增内容，算法是计算机科学的重要基础，从日常生活的电子邮件发送到繁忙的交通管理，从与人们生产、 生活息息相关的天气预报到没有硝烟的战争模拟等等都离不开计算机算法。算法思想已经渗透到社会的方方面面，算法思想也逐渐成为每个现代人应具有的数学素养。在以前的学习中， 虽然没有出现算法这个名词， 但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程，求解方程的步骤，以及将要学习的数列求和等等，完成这些工作都需要一系列程序化的步骤，这就是算法思想

2、。本节内容是探究古代算法案例辗转相除法， 巩固算法三种描述性语言 （自然语言、流程图和伪代码） ，提高学生分析和解决问题的能力。2、教学目标：（ 1）知识目标：理解辗转相除法原理；能用自然语言、流程图和伪代码表达辗转相除法；能应用迭代算法思想。（ 2）能力目标：培养学生把具体问题抽象转化为算法语言的能力；培养学生自主探索和合作学习的能力。（3）情感目标：使学生进一步了解从具体到抽象， 抽象到具体的辨证思想方法， 对学生进行辨证唯物主义教育；创设和谐融洽的教学氛围和阶梯形问题， 使学生在活动中获得成功感， 从而培养学生热爱数学、积极学习数学、应用数学的热情。3、教学重点与难点：（ 1）教学重点：

3、理解辗转相除法原理；能用自然语言、流程图和伪代码表达辗转相除法。（ 2）教学难点：理解和区分两种循环结构表达辗转相除法；能应用迭代算法思想。二、教法学法1、教法： 以问题为载体，有引导的对话，让学生经历知识的形成过程和发展过程，从而突出教学重点，并采用多媒体教学，增加课堂容量，有利于学生活动的充分展开。2、学法： 以观察、讨论、思考、分析、动手操作、自主探索、合作学习多种形式相结合，引导学生多角度、多层面认识事物，突破教学难点。第 1页共 6页三、教学过程设计：1、情景设置感知辗转相除法（发给每位学生一张长为22cm，宽为 6cm的纸条）【问 1】这张长方形的纸，先拿短边往长边上折，得到一个正

4、方形，从长方形上裁掉这个正方形后继续将短边往长边上折， 一直到最后剩下来的是正方形为止， 最后得到的边长是几的正方形？【师生互动解答】226 3 4；6 4 1 2；4 2 2 0 最后正方形的边长为2cm。【设计意图】通过动手操作，直观感受辗转相除法的具体做法。2、理解辗转相除法原理【问 2】 22 与 6 的最大公约数？【设计意图】把辗转相除法和情景设置联系起来，承上启下，顺利过渡。【问 3】 204 与 85 的最大公约数？【师板书】204 85 2 3485 34 21734 17 2 0 204与 85 最大公约数为 17。【师引导】总结辗转相除法具体步骤。【师讲解】辗转相除法原理：

5、（ 204， 85）（ 85， 34）（ 34， 17）。【练 1】求 678 与 35 的最大公约数？【设计意图】具体动手操作，巩固新知。3、设计辗转相除法算法【问 4】写出两个正整数a,b(ab) 的最大公约数的一个算法。【师初步分析】 运用辗转相除法，产生一列数： a,b, r1 , r2 , rn 1 , rn ,0 。这列数从第三项开始，每项都是前两项相除所得的余数，余数为0 的前一项 r n ，既是 a 和 b 的最大公约数。递推关系： rnmod( rn 1 , rn 2 ) （其中 r1mod( a,b) ， r2mod( b, r1 ) ）【问 5】可选用什么结构书写此算法？

6、【生答】循环结构。【生分组讨论】 共分为两个小组，分别用直到型和当型循环结构写算法、画流程图和写伪代码，并派代表演板流程图和伪代码。【幻灯片显示】当型循环结构算法：直到型循环结构算法：s1输入两个正整数a,b(a b) ；s1输入两个正整数a, b(a b) ；s2ra b 的余数；s2若 mod( a,b)0 ，则输出最大s3ab,b r；公约数 b；若 r0，则转 s3。s3ra b 的余数；若 r0s4，则输出最大公约数a ；ab, br；若 r0，则转 s2。s4第 2页共 6页10 read x,y20 m x30 ny40 cm-int(m/n)50 mn60 nc直到型循环结构流

7、程图：当型循环结构流程图：输入 a,b输入 a,brmod( a, b)brababbrrmod(a, b)nnr 0mod( a,b)0yy输出 a输出 b直到型循环结构伪代码：当型循环结构伪代码：10 reada, bread a, b20 rmod( a, b)30ab40br50ifr 0 then goto 2060printawhile mod(a, b)0rmod( a,b)a b b rend whileprint b【师点评结果】通过演板的流程图和伪代码的对比，梳理算法，强调选择不同的循环结构导致输出结果不同。【设计意图】多角度分析问题，加强综合运用知识能力；通过小组合作探索

8、，激发学生兴趣，巩固新知；渗透从具体到抽象的数学思想方法，体会迭代 n的算法思想。4、应用辗转相除法算法【练 2】右面一段伪代码的目的是：()a. 求 x,y 的最小公倍数b.求 x,y 的最大公约数c.求 x 被 y 整除的商d.求 y 被 x 整除的商70 if m/n=int(m/n) then goto 4080 print m（练 2）【生答】b【设计意图】会“识”直到型循环语句描述的应用辗转相除法求最大公约数。第 3页共 6页【练 3】右面一段伪代码的输出结果是：（）a.1b.429a 1048b 429c.190d.6while mod(a, b) 0【生答】 a【设计意图】会“

9、识”当型循环语句描述辗转相除法mod( a,b)并且会“算”最大公约数。rab【练 4】设计计算两个正整数bra, b(a b) 的end while最小公倍数的算法。print b【设计意图】会“用”辗转相除法的算法语句。(练 3)【师提示】最小公倍数ab最大公约数【生演板】【师点评】易错点为：reada, b(a b)s abreada,b(a b)whilemod ( a, b) 0whilemod (a,b) 0rmod(a, b)rmod( a,b)a babbrbrend whileend whileprintsprintabbb【问 6】：还有其他算法吗？reada,b( a b

10、)【生答】运用案例1 穷举算法方法x1whilemod ( x, a)0and mod (x,b)0xx1end whileprintx【设计意图】巩固练习辗转相除法算法；重温上节课孙子问题的穷举算法思想。第 4页共 6页5、课堂小结：【问 7】今天这节课主要学习了什么内容？在问题的解决过程中，我们运用了那些数学思想？【答】回顾从具体到抽象的研究方法；掌握运用辗转相除法求两个正整数的最大公约数；体会迭代算法思想。【设计意图】 使学生对本节课所学知识的结构有一个清晰的认识， 对本节课所用的迭代算法数学思想方法有一个明确的了解。6、布置作业：必做题：写出 3428 与 736 的最大公约数和最小公倍数的算法；选做题：课本 p23： 4（斐波那契数列） ；拓展延伸：阅读课本 p28辗转相除与更相减损【设计意图】必做题让所有学生再次巩固本节课所学内容；选作题体现迭代算法思想，可供学生提高之用；阅读中国古代类似算法更相减损法， 体会中国古代数学对世界数学发展的贡献， 增强民族自豪感。7、板书设计：辗转相除法1、分析3、流程图5、演板练习2、算法4、 伪代码四、评价分析：1、指导思想：新知识与旧知识相结合的原则；掌握知识与发展智力、能力相统一的原则；教师的主导作用与学生的主体作用相结合的原则。2、本节课特点：教学模式打破了传统的教学模式，采用了以问题为载