1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1算法与程序设计《1.2.1算法》最新教案优质课下载
通过界面的布局和设计培养学生界面设计的审美感和设计能力。
逐渐培养学生分析问题，设计算法，编写程序及调试程序的能力。
教学重点：
理解并会用欧几里得辗转相除法。
会用流程图表示。
会编辑程序代码。
教学难点：
欧几里得辗转相除法的理解。
程序的调试。
教学方法：任务驱动，讲解，启发，案例教学法
课时：1
课型：综合课
教学流程：
引入
大家知道怎样求2个数的最大公约数？以前可能求过比较小的2个数的最大公约数，那么如果是两个大的数呢？今天来介绍欧几里得的辗转相除法并用我们熟悉的VB编出程序来计算2个数的最大公约数。
授新课
出示欧几里得的辗转相除法
设给定的两个正整数为m和n，求它们的最大公约数的步骤为：
（1）以m除以n，令所得的余数为r.
(2)若r=0,则输出结果n,算法结束；否则，继续步骤（3）.
（3）令m=n,n=r,并返回步骤（1）继续进行。
学生实践：设给定两个正整数M=112和N=64，利用辗转相除法，求他们的最大公约数。
算法如下：
（1）112除以64，余数为________。
（2）________除以________余数为________。