《1.1算法案例分析》集体备课PPT课件优质课下载

《1.1算法案例分析》集体备课PPT课件优质课下载

第二步：把大象装冰箱

第三步：关上冰箱门

总结：

1.其实大部分事情都是按照一定的程序执行，因此要理清事情的每一步。

2.类似于这样按照顺序执行一系列步骤，最后完成任务的解决问题的

思想，就是算法的基本思想。

引：在中央电视台的《幸运52》节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。在某次节目中，主持人出示了一台价值4000多元的手机，并开始了竞猜。如果你是参与者，你接下来会怎么猜？

例1 现在一商品,价格在4000~5000元之间,采取怎样的策略,才能在较短的时间内说出正确的答案呢？

分析：可采用二分法求方程的近似解的思想方法。

第一步：在给定范围（a，b）内报出首次价格T1 ；

第二步：根据老师的回答确定价格区间：

（1）若报价T1小于商品价格P，则商品的价格所在区间为（T1，b）； （2）若报价T1大于商品价格P，则商品的价格所在区间为（a，T1）； （3）若报价等于商品价格P，则游戏结束。

第三步：如果游戏没有结束，则报出上面确定的价格区间的中点T2，这个确定的价格区间就是新一轮报价的给定区间了。

按照这种方法，继续判断，直到游戏结束。

算法特征：普遍性、顺序性

算法是要解决一类问题而不是一个问题，把它一般化就成为一个算法。而且从第一步到最后一步做到环环相扣，分工明确。

总结

例2 一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？

方法一:（将银元分成四组，余一枚）

第一步:任取一组银元进行比较,如果天平不平衡,则较轻的一边是假银元;如果天平平衡,则进行第二步.

第二步:取下这两枚银元,再依次放两枚银元进行称量,直到天平不平衡为止,偏轻的那一枚是假银元.若天平一直平衡,则未称的那一枚是假银元.

方法二:(将银元分成三组,每组3枚)

第一步:将两组分别放在天平的两边。如果天平不平衡,则假银元在较轻的那一组;如果天平平衡，则假银元在未称的那一组里。

第二步：取出含假银元的那一组，从中任取两枚银元放在天平的两边。如果天平不平衡，则较轻的那一边就是假银元；如果天平平衡，则未称的那一枚是假银元。

方法三:(将银元分成两组,每组4枚，余一枚)