优化方案人教B版数学必修3课件：1.3 中国古代数学中的算法案例.pptVIP

栏目导引 新知初探 思维启动 典题例证 技法归纳 知能演练 轻松闯关 第一章 算法初步 1．3　中国古代数学中的算法案例 学习导航 学习目标 重点难点 重点：理解书中介绍的中国古代的三个问题的算法． 难点：掌握等值算法、割圆术、秦九韶算法的程序及算法步骤． 新知初探思维启动 中国古代的三个算法案例 (1)等值算法在我国古代也称为____________,它是用来求两个正整数____________的算法．其基本过程是：对于给定的两数，用较大的数减去较小的数，接着把所得的差与较小的数比较,并以大数减去小数， 更相减损之术 最大公约数 继续这个操作，直到________________为止,则所得数就是____________________ (2)割圆术是我国魏晋时期的数学家_______在注《九章算术》中采用_____________逐渐逼近圆面积的算法计算圆周率π的一种方法． (3)秦九韶算法是我国南宋数学家________在他的代表作《数书九章》中提出的一种用于计算多项式的值的方法． 所得的两数相等 所求的最大公约数． 刘徽 正多边形面积 秦九韶 想一想 如果多项式中按x的降幂排列时“缺项”，用秦九韶算法改写多项式时,应注意什么问题? 提示：所缺的项应添零补齐，即将所缺的项补上，写成系数为零． 典题例证技法归纳 题型一　用等值算法求最大公约数 用等值算法求319和261的最大公约数． 【解】　319－261＝58,261－58＝203,203－58＝145， 145－58＝87,87－58＝29,58－29＝29. 题型探究 例1 即(319,261)→(261,58)→(203,58)→(145,58)→(87,58)→(58,29)→(29,29)． 所以319与261的最大公约数是29. 【规律方法】　等值算法的步骤： (1)判断两数是否都为偶数，若是，则都除以2直到所得两数不全为偶数． (2)用较大的数减去较小的数，将差和较小的数构成一对新数，继续用较大数减去较小数，重复执行． (3)当差和较小数相等时，结束执行，此时差(或较小数)为不全为偶数的两数的最大公约数. 注意：原先两数的最大公约数是两式相减所得公约数与约简的因数的乘积． 变式训练 1．下列关于利用更相减损之术求156和72的最大公约数的说法正确的是(　　) A．都是偶数必须约简 B．可以约简，也可以不约简 C．第一步作差为156－72＝84，第二步作差为72－84＝－12 D．以上说法都不正确 解析：选B.A项约简是为了使运算更加简便快速，并不是一定需要约简，B项正确，C项第一步作差为156－72＝84，第二步作差为84－72＝12.故选B. 题型二　秦九韶算法 (本题满分12分)用秦九韶算法计算f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6在x＝2时的值． 【思路点拨】　可根据秦九韶算法原理，先将所给的多项式进行改写，然后由内向外逐次计算即可． 例2 【解】　先将f(x)化为 f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6 ＝((((x＋2)x＋3)x＋4)x＋5)x＋6.(4分) v1＝1×2＋2＝4， v2＝v1×2＋3＝11， v3＝v2×2＋4＝26， v4＝v3×2＋5＝57， v5＝v4×2＋6＝120.(11分) 故多项式f(x)在x＝2时的值f(2)＝120.(12分) 名师微博 将多项式正确地写为所需形式是关键. 名师微博 此步是一个很容易的得分点，有了此步，解题过程才完整. 【名师点评】　利用秦九韶算法计算多项式的值，关键是能否正确地将所给多项式改写,然后由内向外逐次计算，由于下一次计算需用到上一次的结果，故应认真、细心，确保中间结果的准确性．另外，当多项式有几项不存在时，可将这几项的系数看作0. 变式训练 2．求多项式f(x)＝2x5－5x4－4x3＋3x2－6x＋7当x＝5时的值． 解：f(x)＝2x5－5x4－4x3＋3x2－6x＋7 ＝((((2x－5)x－4)x＋3)x－6)x＋7， v1＝2×5－5＝5， v2＝5×5－4＝21， v3＝21×5＋3＝108， v4＝108×5－6＝534， v5＝534×5＋7＝2677. 所以f(5)＝2677. 题型三　实际问题的应用 有甲、乙、丙三种溶液分别重147 g、 343 g、133 g ，现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同，问每瓶最多装 多少？ 例3 【解】　由题意，每个小瓶装的溶液的质量应是三种溶液质量的最大公约数．先求147与343的最大公约数： 343－147＝196， 196－147＝49， 147－49＝98， 98－49＝49. 所以