koorio.com
海量文库 文档专家
赞助商链接
当前位置:首页 >> 数学 >>

辗转相除法及更相减损术(定稿) 学案


长葛二高一年级数学学科必修三(新授课)“学研练评”

第一章第 3 单元第 1 节
执笔人:胡志军

辗转相除法与更相减损术
2010 年 2 月 23 日

审核人:胡淑静

〖学习目标〗:
(1) 理解辗转相除法与更相减损术中蕴含的数学原理, 并能根据这些原理进行算法分析; (2) 基本能根据算法语句与程序框图的知识设计完整的程序框图 并写出算法程序.

〖学习过程〗:
一、 辗转相除法

1.自主学习:阅读课本 P34 然后填写下面各空 2.巩固练习:利用辗转相除法求两数 4081 与 20723 的最大公约数。 解: = = = = ∴53 是 4081 与 20723 的最大公约数 3.重点研讨:从上面可以看出,辗转相除法中包含有重复操作的步骤, 因此可以用循环结构来构造算法,请你写出利用辗转相除法求最大公约
1

数的算法步骤: 第一步: 第二步: 第三步: 第四步: 请依据上面的算法步骤画出程序框图,并设计出程序: 程序框图: 程序:

2

二、

更相减损术

1.自主学习:阅读课本 P36 然后完成下面的练习。 巩固练习:用更相减损术求两个正数 84 与 72 的最大公约数.

2.重点研讨:请依据算法画出程序框图,并设计出程序: 程序框图: 程序:

3

三、迁移延伸:请你总结辗转相除法与更相减损术的区别 (1)都是求 相减损术以 较 的方法,计算上辗转相除法以 为主,更

为主,计算次数上辗转相除法计算次数相对

,特别当两个数字大小区别较大时计算次数的区别较明显.

(2)从结果体现形式来看,辗转相除法体现结果是以 则得到,而更相减损术则以 而得到.

〖巩固训练〗:
1.用辗转相除法求 294 和 84 的最大公约数时,需要做除法的次数是 ( A.2 B.3 C.4 ) D.171 》中介绍的一种求 D.5 )

2.两个整数 228 和 1995 的最大公约数是( A. 38 B.57 C.76

3.更相减损术是我国古代数学专著《 两数最大公约数的方法。 4.117 与 182 的最大公约数是 .

5.用辗转相除法求下列两数的最大公约数,并用更相减损术检验你的结 果。 (1)242,154; 作业:P48 习题 1.3 A 组 第 1 题. (2)228,1995.

4

参考答案:1.A

2. B

3.

九章算术

4.13

5. 22 ; 57

5


赞助商链接
推荐相关:

...优质课说课稿:算法案例1辗转相除法与更相减损术

2015年高中数学省级优质课说课稿:算法案例1辗转相除法更相减损术 - 《算法案例 1 辗转相除法更相减损术》说课稿 说课教师: 各位老师:大家好! 一花一世界,...


河北省承德市高中数学第一章算法初步1.3.1辗转相除法与更相减损术...

河北省承德市高中数学第一章算法初步1.3.1辗转相除法更相减损术秦九韶算法学案_数学_高中教育_教育专区。1.3.1 辗转相除法更相减损术、秦九韶算法学习...


算法案例-辗转相除法与更相减损术

襄阳24 中数学导学案年级:高二 学科:数学必修三 课题:算法案例-辗转相除法更相减损术 使用时间:2012 年 9 月 设计者:徐襄涛 谢冉 学科负责人:徐襄涛 科室负...


1.3第1课时 辗转相除法与更相减损术、秦九韶算法《云师...

(见学生用书第 22 页) 课标解读 2.理解辗转相除法更相减损术、秦九韶算法 的原理.(重点) 3.三种算法的框图及程序应用.(难点) 1.通过案例,进一步体会算法...


必修3教案1.3.1 辗转相除法与更相减损术(2课时)

第一、二课时 辗转相除法更相减损术 一、三维目标(a)知识与技能 1.理解辗转相除法更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。 2.基本能根...


辗转相除法与更相减损术

辗转相除法更相减损术 - §1.3 算法案例 第一课时 【知识沙盘】 ?基本概念 ? 辗转相除法更相减损术 ? ? 算法初步 ?基本结构 ? 算法案例 ?秦九韶...


辗转相除法与更相减损术

辗转相除法更相减损术计算的程序框图及程序 利用辗转相除法更相减损术的...学案辗转相除法与更相... 2页 1下载券 1.3-1辗转相除法与更相减......


全国青年教师素养大赛一等奖辗转相除法与更相减损术教...

全国青年教师素养大赛一等奖辗转相除法更相减损术教学设计_数学_小学教育_教育专区。中国青年教师,素养大赛一等奖课件,教学设计,课堂练习完美版 ...


辗转相除法与更相减损术同步练习

辗转相除法求 294 和 84 的最大公约数时,需要做除法的次数是( A.1 B....学案辗转相除法与更相... 2页 1下载券 辗转相除法更相减损术... 23...


全国青年教师素养大赛一等奖算法案例《辗转相除法与更...

全国青年教师素养大赛一等奖算法案例《辗转相除法更相减损术》说课稿 - 中国青年教师,素养大赛一等奖课件,教学设计,课堂练习完美版

网站首页 | 网站地图
All rights reserved Powered by 酷我资料网 koorio.com
copyright ©right 2014-2019。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com