1.1算法案例分析1.课件.pptVIP

§1 算法的基本思想（第一课时） 主讲人：刘冬发 算法的基本思想 例1 在电视台的某个娱乐节目中,要求参与者快速猜出物品价格.主持人出某件物品,参与者每次估算出一个价格,主持人只能回答高了、低了或者正确。 在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者之间的一段对话： 参与者：800元！ 主持人：高了！ 参与者：400元！ 主持人：低了！ 参与者：600元！ 主持人：低了！ …… 如果你是参与者，你接下来会怎么猜？ 分析理解 如果用P表示商品的价格，则参与者的猜测结果为： 由主持人的第一次回答，P在0~800元之间； 由主持人的第二次回答，P在400~800元之间； 由主持人的第三次回答，P在600~800之间。 根据参与者的猜测，我们知道，参与者首先需要确定的是商品价格的范围，数学上一般可以用区间来表示，然后再根据主持人的回答，报出区间中点，将价格区间缩小一半。 因此，下一步参与者要猜的数应是700元，然后根据主持人的回答继续猜，直至猜出正确价格。 抽象概括 实际上，可以把上述过程概括如下： 1.报出首次价格T1； 2.根据主持人的回答确定价格区间： （1）若报价小于商品价格，则商品的价格区间为（T1，1000）；