辗转相除法、更相减损术和秦九韶算法.doc

幸福中学集体备课教案模板  年 月 日 学科 数学 年级 高一 主备教师 二次备课教师 课题 辗转相除法、更相减损术和秦九韶算法 课型 第 周 第 课时 目标导学 1.理解辗转相除法、更相减损术和秦九韶算法； 2.能对辗转相除法、更相减损术和秦九韶进行算理分析，学会应用算法解题 3.培养学生逻辑思维能力与表达能力，进一步体会算法思想. 重点难点 【】【】 教学过程 二次备课 自主学习 1.什么是顺序结构，及其程序框图；输入、输出语句与赋值语句的一般格式. 2.什么是条件结构，及其程序框图；条件语句的一般格式. 3.什么是循环结构，及其程序框图；循环语句的一般格式. 二、辗转相除法 练习1：求18与30的最大公约数. 例1：求8251与6105的最大公约数. 分析：引入辗转相除法. 1. 辗转相除的原理. 简单分析 2. 辗转相除法的算法分析. 用较大的数除以较小的数，得到除式，直到. 课本第26页的图是直到型循环，还可以用当型循环. 直到型循环程序： 当型循环程序： INPUT “m=”；m INPUT “m=”；m INPUT “n=”；n INPUT “n=”；n IF mn THEN IF mn THEN t=m t=m m=n m=n n=t n=t END IF END IF DO r=m MOD n r=m MOD n m=n WHILE r0 n=r m=n LOOP UNTIL r=0 n=r PRINT “m与n的最大公约数：”；m r=m MOD n END WEND PRINT “m与n的最大公约数：”；n END （二）合作探究 三、更相减损术 算法分析：比较两个数的大小，较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数. 当型循环程序： INPUT “m=”；m INPUT “n=”；n IF mn THEN t=m m=n n=t END IF r=m-n WHILE nr IF nr THEN t=n n=r r=t END IF m=n n=r r=m-n WEND PRINT “m与n的最大公约数：”；n END （三）反馈展示 例2：（课本第27页例1） 例3：求72与196的最大公约数. （说明当两个数学都是2的倍数时，更相减损术求最大公约数的方法） 练习2：（课本第36页练习1） 四、秦九韶算法 算法分析：（课本第27页） 例3：（课本第38页例2） 练习3：（课本第45页练习1、2） 教学反思