（共16页PPT）观察与体验不同算法解决同一问题在时间效率上的差别算法效率比一比课件.pptxVIP

实验教学精品课算法效率比一比学科：信息科技年级：五年级学校某省市雨花区育新第二小学

基础教育精品课

哪个灯泡坏了?

基础教育精品课学习活动1：用不同的方法查找坏灯泡【实验一】哪个灯泡坏了？在下图所示的串联电路中，有一个坏灯泡，其余电路元件都没问题。第一次，检测()号，它(亮了，没有亮)；第二次，检测()号，它(亮了，没有亮)；第三次，检测()号，它(亮了，没有亮)；第四次，检测()号，它(亮了，没有亮)；第五次，检测()号，它(亮了，没有亮)；第六次，检测()号，它(亮了，没有亮)；第七次，检测()号，它(亮了，没有亮)。()号是坏灯泡，我们组找到它用了()次。

学习活动1：用不同的方法查找坏灯泡【实验二】用二分法查找坏灯泡在下图所示的串联电路中，有一个坏灯泡，其余电路元件都没问题。第一次，检测()号灯泡，它们(亮了，没有亮)；第二次，检测()号灯泡，它们(亮了，没有亮)；第三次，检测()号灯泡，它(亮了，没有亮)；说明坏灯泡是第()号。说明解决同一个问题时，不同的算法会有不同的步骤，也就可能存在不的效率。

学习活动2：累加运算的效率分析

学习活动2：累加运算的效率分析1+2+3+\cdots+100=?1+2+3