2016-05-31
收藏
高二数学对于知识点的掌握的要求是比较高的。小编准备了高二数学必修3第一章算法初步知识点,希望能帮助到大家。
1.3.1辗转相除法与更相减损术
1、辗转相除法。也叫欧几里德算法,用辗转相除法求最大公约数的步骤如下: (1):用较大的数m除以较小的数n得到一个商
S和一个余数
R;(2):若
R=0,则n为m,n的最大公约数;若
R0,
则用除数n除以余数0
R得到一个商
1
S和一个余数
1
R;(3):若
1
R=0,则
1
R为m,n的最大公约数;若
1
R0,则用除数
R除以余数
1
R得到一个商
2
S和一个余数
2
R; 依次计算直至
n
R=0,此时所得到的
1
nR即为所求的最大公约数。
2、更相减损术
我国早期也有求最大公约数问题的算法,就是更相减损术。在《九章算术》中有更相减损术求最大公约数的步骤:可半者半之,不可半者,副置分母子之数,以少减多,更相减损,求其等也,以等数约之。
翻译为:(1):任意给出两个正数;判断它们是否都是偶数。若是,用2约简;若不是,执行第二步。(2):以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数。
例2 用更相减损术求98与63的最大公约数. 分析:(略)
3、辗转相除法与更相减损术的区别:
(1)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显。
(2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损术则以减数与差相等而得到
以上是高二数学必修3第一章算法初步知识点的全部内容,更多精彩内容请同学们持续关注查字典数学网。
2015秋苏科版数学九上1.1《一元二次方程》word教案
2014秋苏科版数学九上1.4《用一元二次方程解决问题》学案
2015秋沪科版数学九上23.2《解直角三角形及其应用》(第4课时)word导学案
2015秋沪科版数学九上23.1《锐角的三角函数》word教案
2014秋苏科版数学九上4.5《直线与圆的位置关系》学案3
苏科版数学九下第八章《统计的简单应用》(共5课时)word教案
苏科版数学九下《锐角三角函数的简单应用》(第3课时)word学案
2015秋沪科版数学九上23.2《解直角三角形及其应用》(第3课时)word教案
2015秋沪科版数学九上23.1《锐角的三角函数》word导学案
2015秋沪科版数学九上23.2《解直角三角形及其应用》(第1课时)word导学案
2015秋苏科版数学九上1.2《一元二次方程的解法》word教案1
2014秋苏科版数学九上4.1《圆》学案2
2015秋沪科版数学九上22.4.1《相似多边形的性质》word教案
2015秋沪科版数学九上23.1《锐角的三角函数(2)》(第2课时)word教案
2014秋苏科版数学九上4.1《圆》学案1
苏科版数学九上4.4《确定圆的条件》word教案
2014秋苏科版数学九上4.4《圆周角》学案2
2015秋沪科版数学九上23.2《解直角三角形及其应用》(第4课时)word教案
苏科版数学九下第六章《二次函数》(共12课时)word教案
2015秋沪科版数学九上22.4.2《位似图形》word导学案
2014秋苏科版数学九上4.6《正多边形与圆》学案
苏科版数学九下《锐角三角函数的简单应用》(第2课时)word学案
2015秋沪科版数学九上23.2《解直角三角形及其应用》(第1课时)word教案
2014秋苏科版数学九上4.3《确定圆的条件》学案1
苏科版数学九下《解直角三角形》word学案
2014秋苏科版数学九上4.5《直线与圆的位置关系》学案4
苏科版数学九下《解直角三角形》word学案1
2015秋沪科版数学九上23.1《锐角的三角函数(2)》(第1课时)word教案
2014秋苏科版数学九上第1章《一元二次方程》全部学案
2015秋沪科版数学九上23.2《解直角三角形及其应用》(第2课时)word导学案
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |