河南省高中数学优质课教学设计及课件:辗转相除法与更相减损术学习指导书.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《河南省高中数学优质课教学设计及课件:辗转相除法与更相减损术学习指导书.doc》由用户(金钥匙文档)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 河南省 高中数学 优质课 教学 设计 课件 辗转 除法 减损 学习 指导书 下载 _其他_数学_高中
- 资源描述:
-
1、郑州一中主体课堂 学习指导书 13 算法案例算法案例 第第一一课时课时 辗转辗转相除法与相除法与更相更相减损术减损术 授课人:郑州一中 胡莉萍 【知识沙盘知识沙盘】 基基本本概概念念辗辗转转相相除除法法与与更更相相减减损损术术 算算法法初初步步 基基本本结结构构算算法法案案例例 秦秦九九韶韶算算法法 进进位位制制基基本本语语句句 【自主学习自主学习】 A 级级 1.分别用辗转相除法和更相减损术求分别用辗转相除法和更相减损术求 168 与与 93 的最大公约数,写出计算过的最大公约数,写出计算过 程程. 辗转相除法:辗转相除法: 更相减损术:更相减损术: 168=93 1+75 168-93=7
2、5 2.根据算法步骤根据算法步骤补充完整补充完整辗转相除辗转相除法求最大公约数的程序框法求最大公约数的程序框图,图, 并并根据框图根据框图 写出程序写出程序. 郑州一中主体课堂 学习指导书 3将辗转相除法的直到型循环结构改写为当型循环结构将辗转相除法的直到型循环结构改写为当型循环结构, 根据框图写出程根据框图写出程 序序. 思考思考: (1)初始初始输入的输入的 m,n 是否是否需要比较大小?需要比较大小? (2)输出)输出的的结果结果是是 m 还是还是 n ? B 级级 求求 420,588,1092 三个数的最大公约数三个数的最大公约数. C 级级(拓展拓展) 求求 420,588 的的最
3、最小小公倍数公倍数. 思考思考:能否将求:能否将求最大公约的程序框图改编为求最最大公约的程序框图改编为求最小小公倍数的程序呢?公倍数的程序呢? 【交流研讨交流研讨】 请同学们讨论各自的疑惑及感悟,提出问题,并相互解决请同学们讨论各自的疑惑及感悟,提出问题,并相互解决 郑州一中主体课堂 学习指导书 【归类归类方法方法】 使用辗转相除法时,余数是使用辗转相除法时,余数是 0 时得到最大公约数;使用更相减损术时,当时得到最大公约数;使用更相减损术时,当 减数与差相等时得到最大公约数减数与差相等时得到最大公约数. 【自我测评自我测评】 1. 必做题:用辗转相除法求下列两数的最大公约数,并用更相减损术检验必做题:用辗转相除法求下列两数的最大公约数,并用更相减损术检验 你的结果你的结果: (: (1)228,48; (; (2)185,98. 2. 选做题:求选做题:求 225,135 最小公倍数最小公倍数. 3. 拓展延伸:请查阅相关书籍资料画出更相减损术这种算法的程序框图,拓展延伸:请查阅相关书籍资料画出更相减损术这种算法的程序框图, 并用语句来描述这个算法并用语句来描述这个算法.
展开阅读全文