当前位置:首页 >> 数学 >>

2018-2019学年高中数学人教A版必修3教学案:第一章1.3算法案例-含解析


数学 算法案例 预习课本 P34~45, 思考并完成以下问题 (1)如何求 a,b,c 的最大公约数? (2)如何求两个数的最小公倍数? [新知初探] 1.辗转相除法 (1)辗转相除法,又叫欧几里得算法,是一种求两个正整数的最大公约数的古老而有效 的算法. (2)辗转相除法的算法步骤: 第一步,给定两个正整数 m,n. 第二步,计算 m 除以 n 所得的余数 r. 第三步,m=n,n=r. 第四步,若 r=0,则 m,n 的最大公约数等于 m;否则,返回第二步. 2.更相减损术 (1)更相减损术是我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公 约数的算法. (2)其基本过程是: 第一步,任意给定两个正整数,判断它们是否都是偶数.若是,用 2 约简;若不是, 执行第二步. 第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小 数,继续这个操作,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就 是所求的最大公约数. [点睛] 数学 辗转相除法与更相减损术的区别与联系 两种方法 计算法则 终止条件 最大公约数的选取 计算特点 相同点 辗转相除法 除法 余数为 0 最后一步中的除数 步骤较少,运算复杂 更相减损术 减法 减数与差相等 最后一步中的减数 步骤较多,运算简单 同为求两个正整数最大公约数的方法,都是递归过程 3.秦九韶算法 把一个 n 次多项式 f(x)=anxn+an-1xn 1+…+a1x+a0 改写成如下形式:f(x)=(…((anx - +an-1)x+an-2)x+…+a1)x+a0.求多项式的值时,首先计算最内层括号内一次多项式的值, 即 v1=anx+an-1,然后由内向外逐层计算一次多项式的值,即 v2=v1x+an-2,v3=v2x+an -3 ,…,vn=vn-1x+a0,这种求 n 次多项式 f(x)的值的方法叫秦九韶算法. [小试身手] 1.用更相减损术求 98 与 63 的最大公约数时,需做减法的次数为( A.4 C.6 B.5 D.7 ) 解析:选 C (98,63)→(35,63)→(35,28)→(7,28)→(7,21)→(7,14)→(7,7),∴共进行 6 次减 法. 2.用“辗转相除法”求得 168 与 486 的最大公约数是( A.3 C.6 B.4 D.16 ) 解析:选 C 486=168×2+150,168=150×1+18,150=18×8+6,18=3×6,故 168 与 486 的最大公约数为 6. 3.有关辗转相除法下列说法正确的是( ) A.它和更相减损之术一样是求多项式值的一种方法 B.基本步骤是用较大的数 m 除以较小的数 n 得到除式 m=nq+r,直至 r<n 为止 C.基本步骤是用较大的数 m 除以较小的数 n 得到除式 m=nq+r(0≤r<n),反复进行, 直到 r=0 为止 D.以上说法皆错 数学 解析:选 C 辗转相除法和更相减损之术都是求最大公约数的方法,故 A 错,而 C 中 0≤r<n 且除到 r=0 为止,C 对.B 错,故选 C. 1 4.已知多项式 f(x)=4x5+3x4+2x3-x2-x- ,用秦九韶算法求 f(-2)等于( 2 A.- 183 C. 2 197 2 197 B. 2 D.- 183 2 ) 1 197 解析:选 A ∵f(x)=((((4x+3)x+2)x-1)x-1)x- ,∴f(-2)=- . 2 2 求最大公约数 [典例] 求 228 与

相关文章:
2018-2019学年高中数学人教A版必修3教学案:第一章1.3算....doc
2018-2019学年高中数学人教A版必修3教学案:第一章1.3算法案例-含解析 - 数学 算法案例 预习课本 P34~45, 思考并完成以下问题 (1)如何求 a,b,c 的最大...
2018-2019学年高中数学人教A版必修3课件:第一章 1.3 算....ppt
2018-2019学年高中数学人教A版必修3课件:第一章 1.3 算法案例 -
...数学新人教版必修3教案:第1章 1.3 算法案例-含答案.doc
2018-2019学年高中数学人教版必修3教案:第1章 1.3 算法案例-含答案 - 数学 1.3 算法案例 1.会用辗转相除法与更相减损术求两个数的最大公约数.(易错易...
2018-2019学年高中数学人教A版必修三教学案:第一章第1....doc
2018-2019学年高中数学人教A版必修三教学案:第一章第1节第3课时条件结构-答案 - 数学 第 3 课时 条件结构 [核心必知] 1.预习教材,问题导入 根据以下提纲,...
2018-2019学年高中数学人教A版必修3课时作业:71.3 算法....doc
2018-2019学年高中数学人教A版必修3课时作业:71.3 算法案例-含解析 - 数学 课时作业 7 算法案例 |基础巩固|(25 分钟,60 分) 一、选择题(每小题 5 分,...
2018_2019学年高中数学第一章算法初步1.3算法案例检测....doc
2018_2019学年高中数学第一章算法初步1.3算法案例检测新人教A版必修3 - 1.3 算法案例 A 级 基础巩固 一、选择题 1.下列说法中正确的个数为( ) ①辗转相...
【小学数学】2018-2019学年度最新高中数学人教A版必修3....ppt
【小学数学】2018-2019学年度最新高中数学人教A版必修3课件:第一章 1.3 算法案例-PPT精品 - 算法案例 预习课本 P34~45,思考并完成以下问题 (1)如何求 a,b...
《金版学案》2018-2019学年高中数学必修三(人教A版 )课....ppt
《金版学案2018-2019学年高中数学必修三(人教A版 )课件:第一章 算法初步 1.3算法案例 - 第一章 算法初步 1.3 算法案例 [学习目标] 1.会用辗转相除法...
2018-2019学年高中数学苏教版必修3教学案:第1章 1.4 算....doc
2018-2019学年高中数学苏教版必修3教学案:第1章 1.4 算法案例-含解析 - 数学 算法案例 预习课本 P26~31,思考并完成以下问题 1.符号 Int(x)和 Mod(a,b)...
高中数学人教A版必修3教学案:第一章 1-3 算法案例(含解析).doc
高中数学人教A版必修3教学案:第一章 1-3 算法案例(含解析)_高三数学_数学
...2018学年高中数学人教A版必修三教学案:第一章 第3节....doc
2017-2018学年高中数学人教A版必修三教学案:第一章 第3算法案例 Word版含答案 - [核心必知] 1.预习教材,问题导入 根据以下提纲,预习教材 P34~P45,回答...
...2018学年高中数学 第一章 算法初步 1.3 算法案例教....doc
2017-2018学年高中数学 第一章 算法初步 1.3 算法案例教学案人教A版必修3 - 1.3 算法案例 预习课本 P34~45, 思考并完成以下问题 (1)如何求 a,b,c...
2017-2018学年高中数学必修三教学案(人教A版) 第一章 ....doc
2017-2018学年高中数学必修三教学案(人教A版) 第一章 第3算法案例 Word版 含解析_高二数学_数学_高中教育_教育专区。2017-2018学年高中数学必修三 必修四 ...
...2018学年高中数学必修三习题:第一章1.3算法案例 Wor....doc
2017-2018学年高中数学必修三习题:第一章1.3算法案例 Word版含答案_数学_高中...( A.2 B.3 C.4 D.5 ) 解析:132-48=84,84-48=36,48-36=12,36-...
2018年高中数学人教A版必修3第1章算法初步 1.3.1习题含....doc
2018年高中数学人教A版必修3第1章算法初步 1.3.1习题含解析_教学案例/设计_教学研究_教育专区。2018 人教版 2018-2019 学年高中数学必修 3 习题 第 1 课时 ...
2018-2019学年高中数学人教A版必修三教学案:第一章第1....doc
2018-2019学年高中数学人教A版必修三教学案:第一章1节第4课时程序结构、程序框图的画法-答案 - 数学 第 4 课时 循环结构、程序框图的画法 [核心必知] 1...
...2018学年高中数学人教B版必修3教学案:第一章 1.3 中....doc
2017-2018学年高中数学人教B版必修3教学案:第一章 1.3 中国古代数学中的算法案例 Word版含解析 - 中国古代数学中的算法案例 预习课本 P27~32,思考并完成以下...
2018-2019学年人教B版高中数学-必修3教学案-第一章中国....doc
2018-2019学年人教B版高中数学-必修3教学案-第一章中国古代数学中的算法案例(Word)(1) - 数学 中国古代数学中的算法案例 预习课本 P27~32,思考并完成以下...
2018-2019学年人教B版高中数学-必修3教学案-第一章中国....doc
2018-2019学年人教B版高中数学-必修3教学案-第一章中国古代数学中的算法案例(Word) - 数学 中国古代数学中的算法案例 预习课本 P27~32,思考并完成以下问题 (...
【最新】2018-2019学年度人教B版高中数学-必修3教学案-....doc
【最新】2018-2019学年度人教B版高中数学-必修3教学案-第一章中国古代数学中的算法案例(可直接打印)(1)_数学_高中教育_教育专区。中国古代数学中的算法案例 预习...
更多相关标签: