1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
必修三《第一章 算法初步 复习参考题》优秀教案
修订人
年级
日期
1.3 算法案例
2
探究
高二
学习目标
1.会用辗转相除法与更相减损术求两个正整数的最大公约数
2.能用秦九韶算法求多项式的值3.掌握不同进位制之间的相互转化
学习重点
借助算法案例进一步体会算法的基本思想
学习难点
用程序描述算法案例及不同进位制之间的转化
一，导入（ 问题导入）
问题1:在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？
问题2:如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求
它们的最大公约数？比如求8251与6105的最大公约数？
二，预习（合作探究）
1.辗转相除法
问题： 求两个正数8251和6105的最大公约数。
解：8251＝6105×1＋2146
显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。
6105＝2146×2＋1813
2146＝1813×1＋333