算法的基本思想 北师大版必修三课件 优质课件.pptVIP

第一课时 锦山蒙中高二数学组 作为家里的一员，在平时分担一些力所能及的事是 我们应尽的义务，你每天都帮家里做事吗？你会煮 饺子吗？请写出你在家中煮饺子的过程 1 、往锅子内注水； 2 、点火加热，等水沸腾后，放入饺子； 3 、观察，当饺子浮起来后继续加水； 4 、重复步骤 3 至少两次。 总结： “ 1 ”其实大部分事情都是按照一定的程序执行，因此要理清事情的每一步。 “ 2 ”类似于这样按照顺序执行一系列步骤，最后完成任务的解决问题的思想， 就是算法的基本思想。 事实上，我们完成任何事，都要有一个 步骤，合理安排步骤，会达到事半功倍 的效果。在我们数学的意义来讲，在解 决某些问题时， 需要设计出一系列可操 作或可计算的步骤，通过实施这些步骤 来解决问题，我们通常把这些步骤称为 解决问题的一种算法 。这种描述不是算 法的定义，但反映了 算法的基本思想 。 【例 1 】在中央电视台的《幸运 52 》节目中，要求参 与者快速猜出物品的价格。主持人出示某件物品，参 与者每次估算出一个价格，主持人只能回答高了、低 了或者正确。在某次节目中，主持人出示了一台价值 在 1000 元以内的随身听，并开始了竞猜。下面是主 持人和参与者的一段对话： …………………. 如果你是参与者，你接下来会怎么猜？ 800 元！ 高了 400 元！ 600 元！ 低了 高了 参与者 主持人：李咏 方法：（已知价格在 1000 元以内） 1. 报出 首次价格 T 1 ； 2. 根据回答确定价格区间： （ 1 ）若 T 1 低于 价格 P ，则价格区间为（ T 1 ， 1000 ）； （ 2 ）若 T 1 高于 价格 P ，则价格区间为（ 0 ， T 1 ）； （ 3 ）若 T 1 等于 价格 P ，则游戏结束 . 3. 若没结束，则报出上面确定的价格 区间的 中点 T 2 . 按照这种方法，继续判断，直到游戏结束 . 在给定素数表的条件下，请你设计一个算法，将 936 分成素因数的乘积 . 解： 算法步骤如下： 判断 936 是否为素数：否。 确定 936 的最小素因数： 2 。 936=2*468 判断 468 是否为素数：否。 确定 468 的最小素因数： 2 。 936=2*2*234 。 判断 234 是否为素数：否。 确定 234 的最小素因数： 2 。 936=2*2*2*117 。 判断 117 是否为素数：否。 确定 117 的最小素因数： 3 。 936=2*2*2*3*39 。 判断 39 是否为素数：否。 确定 39 的最小素因数： 3 。 936=2*2*2*3*3*13 。 判断 13 是否为素数： 13 是素数，所以分解结束。 分解结果是： 936=2*2*2*3*3*13 短除法 可以使这个过程更清晰 . 4 6 8 9 3 6 2 3 4 2 2 2 1 1 7 3 3 3 9 1 3 例一 设计算法，求 840 与 1764 的最大 公因数 . 解： 第一步，将 840 分解质因数 ： 840=2 3 × 3 × 5 × 7; 第二步，将 1764 分解质因数 ： 1764=2 2 × 3 × 7 2 ; 第三步，确定它们的 公共质因数 ： 2 、 3 、 7; 第四步，确定 公共质因数的指数 ： 2 、 1 、 1; 第五步， 最大公因数 为： 2 2 × 3 × 7= 84. 例二 思考以下问题的算法： 一位商人有 9 枚银元，其中有 1 枚略轻的是假银元。你 能用天平（不用砝码）将假银元找出来吗？ 解 : 1. 把银元分成 3 组，每组 3 枚。 2 ．先将两组分别放在天平的两边。如果天 平不平衡，那边假银元就放在轻的那一组； 如果天平左右平衡，则假银元就在末称的 第 3 组里。 3 ．取出含假银元的那一组，从中任取两枚 放在天平的两边。如果左右不平衡，则轻 的那一边就是假银元；如果天平两边平衡 ，则末称的那一