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

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版必修一必修一综合测...
2018-2019学年高一数学人教A版必修一必修综合测试卷3含答案_数学_高中教育_...1 2 2、 C 【命题立意】考查用配凑法、代入法求函数的解析式。 3、函数 ...
2018-2019高中数学必修二(人教A版)新学案讲义第一...
2018-2019高中数学必修二(人教A版)新学案讲义第一章空间几何体1.3.1Word版含...台组合的几何体的表面积 答案 C 解析视图可知, 组合体的底面圆的面积...
...2018-2019学年人教B版高中数学-必修4教学案-第...
高中数学2018-2019学年人教B版高中数学-必修4教学案-第三章-和角公式(可直接打印) - 3.1.1 两角和与差的余弦 预习课本 P133~134,思考并完成以下问题 ...
2018-2019学年人教版高中数学必修三全册学案同步练...
2018-2019学年人教版高中数学必修三全册学案同步练习 - 人教版高中数学必修三 全册导学案 目录 1.1.1 算法的概念 ......
2018-2019学年高中数学必修二人教A版检测:第二章2...
2018-2019学年高中数学必修人教A版检测:第二章2.3-2.3.1直线与平面垂直的判定 Word版含答案 - 第二章点、直线、平面之间的位置关系 2.3 直线、平面垂直...
【最新】2018-2019学年度高中数学北师大版必修三教...
【最新】2018-2019学年度高中数学北师大版必修三教学案:第二章§2第1课时 顺序结构与选择结构 -答案 - 第 1 课时 顺序结构与选择结构 [核心必知] 1.顺序...
2018-2019学年最新人教A版高中数学必修四1-3-2《诱...
2018-2019学年最新人教A版高中数学必修1-3-2《诱导公式五、六》含答案 - 1.已知 sin40°=a,则 cos130°等于( A.a C. 1-a2 B.-a ) D.- 1...
【优秀教案】2018-2019学年高中地理人教版必修二学...
【优秀教案2018-2019学年高中地理人教版必修学案设计:第一章+人口的变化1.3学案设计+Word版含答案 - 第一章 第三节 人口的变化 人口的合理容量 学习目标 ...
2018-2019数学新学案同步必修二人教A版讲义:第一章...
2018-2019数学学案同步必修人教A版讲义:第一章 空间几何体1.2.3 Word版含答案 - 1.2.3 学习目标 空间几何体的直观图 1.掌握用斜二测画法画水平放置的...
打包下载:2018-2019学年高中政治人教版必修三同步...
打包下载:2018-2019学年高中政治人教版必修三同步练习Word版含解析(共10套)_高一政史地_政史地_高中教育_教育专区。打包下载:2018-2019学年高中政治人教版必修三...
更多相关标签: