算法的基本思想及流程图.pptVIP

算法的基本思想 广州市真光中学 戴志锋 * * * * 普通高中课程标准实验教科书（人教版） 数学必修3 情景引入 概念介绍 应用案例演示 尝试操作 课堂小结、作业 算法的基本思想 一、情景引入 同学们，平时有没喝茶的习惯呢？ 那么要泡出一壶热茶,我们要完成哪些步骤呢? 倘若把泡茶分成以下一些步骤:洗茶具、冲茶、浇开水 那么我们可以怎样完成这件事呢？ 情景二： 电视娱乐节目“幸运52”中， 有一种有趣的“猜数”游戏： 竞猜者如在规定的时间内 猜出某种商品的价格，就 可获得该件商品 尝试：现有一商品，价格在0～1 000 元之间，根据主持人的提示，采取怎样 的策略才能在较短的时间内说出正确的 答案呢?（ 　　　） 进入现场 下页 小结游戏心得: 像这样的一系列步骤叫做解决这个问题的算法。 1、报出首次价格P1； 2、根据主持人的回答确定价格区间： （1）若报价低了，则商品的价格区间为（P1，1000） （2）若报价高了，则商品的价格区间为（0， P1 ） （3）若报价等于商品价格，则游戏结束。 3、如果游戏没有结束，则报出上面确定的价格区间的中 点P2； 按上述方法，继续判断，直到游戏结束。 二、概念介绍 1、算法：就是解决问题的一系列步骤。 例如： （1）把泡茶分成解第一步：浇开水；第二步：洗茶具；第三步：冲茶。 （2）计算3+4-1等于多少。 2、算法特征 算法的最大特征就是：分步。 并且每个步骤都是明确的、可行的，而且能在有限步内完成。 3、算法思想的意义 算法有利于培养我们清晰的思维，和更有条理地处理事情。同时，它在科学领域中应用广泛，特别是在计算机程序方面。 三、程序案例演示 说明：这个问题的算法非常简单，但计算量很大，此时，如果把算法翻译成计算机程序，让电脑来处理繁杂的计算，问题就变得相当简单了。 说明:这个问题可以用二分法来解决,但当精确度要求很高的时候,计算量非常大。但如果将算法翻译成计算机程序，让电脑来处理繁杂的计算，问题就变得相当简单了。 案例3:输入你的出生月份和生日(用“.”分隔),即可判断出你的星座. 趣味小程序 四、尝试操作 问题1:一位商人有9枚银币,其中有1枚略轻的是假币.你能用天平(不用砝码)将假银币找出来吗?(请设计解决这一问题的算法)