【黔教版】《信息科技》五年级下册第8单元第1课《步骤执行次数体现效率》课件.pptxVIP

第8单元第1课步骤执行次数体现效率（黔教版）五年级下

1核心素养目标3新知讲解5拓展延伸7板书设计2新知导入4课堂练习6课堂总结课后作业8

01核心素养目标信息意识计算思维数字化学习与创新信息社会责任遵循规则并尊重其他参与者的体验，一起促进良好的网络行为和社会互动，提升采用高效算法解决问题的意识。借助编程或算法来优化猜数的过程，例如使用二分查找法来减少猜测次数，以便高效的解决方案。通过“猜数游戏”学会运用逻辑推理和系统化的思考方式来缩小猜测范围，明白步骤执行次数如何体现效率。知道解决同一问题的算法可能有多种，能够快速分析和处理信息，判断解决同一问题的不同算法在时间效率上的高低。

02新知导入活动背景“猜数游戏”是小朋友喜欢的益智活动，怎样才能快速猜对数字呢?猜数次数受什么因素影响呢?怎样比较不同算法的效率才合理呢?在生活中也能使用猜数算法的思想吗?

02新知导入活动目标1、知道解决同一问题的算法可能有多种，理解算法步骤的执行次数与问题的规模有关。2、比较不同数据规模下算法步骤的执行次数变化趋势，判断解决同一问题的不同算法在时间效率上的高低。3、培养应用算法思维解决问题的兴趣和热情，提升采用高效算法解决问题的意识。

02新知导入

02新知导入那就需要对大家用的算法进行比较。可是，怎么比较呢?我想从大家的步骤执行次数体现效率猜数方法中找到一个最佳算法。需要关注算法中关键步骤的执行次数。

03新知讲解活动：比较所用的猜数算法1.“猜数字”程序可以在0~10之间生成一个随机数作为要猜的数，并根据用户的猜数结果提供“猜大了”或者“猜小了”的反馈，直到猜对后反馈“猜对了”。运行程序后，开始猜数游戏。记录猜数过程和猜对次数，比一比谁猜得快。一、问题解决有多种算法猜数游戏有多种算法，谁用最少的次数猜中数字，谁就获胜。

03新知讲解猜数过程1提问:请在0~10之间猜数。回答:5。提问:猜小了。回答:8。提问:猜大了。回答:6。反馈:猜对了。猜数过程2提问:请在0~10之间猜数。回答:0。提问:猜小了。回答:2。提问:猜小了。回答:4。提问:猜小了。回答:6。反馈:猜对了。猜数过程3提问:请在0~10之间猜数。回答:3。提问:猜小了。回答:6。反馈:猜对了。猜数过程4提问:请在0~10之间猜数。回答:0。提问:猜小了。回答:1。提问:猜小了。回答:2。提问:猜小了。回答:3。提问:猜小了。回答:4。提问:猜小了。回答:5。提问:猜小了。回答:6。反馈:猜对了。

03新知讲解2.交流猜数过程，分享不同的猜数算法。参考下列猜数算法，你认为哪种更好?猜数算法1(1)从中间的数字开始猜。(2)根据反馈的结果在猜数范围的一半内继续猜。(3)不断重复步骤(1)(2)直到猜对为止。猜数算法2(1)从0开始猜。(2)如果这次猜小了，下次猜数增加2;如果这次猜大了，下次猜数减少1。(3)重复步骤(2)，直到猜对为止。

03新知讲解2.交流猜数过程，分享不同的猜数算法。参考下列猜数算法，你认为哪种更好?猜数算法3(1)从猜数范国随机猜数字。(2)如果猜错了，在余下数宇内随机猜一个数字。(3)不断重复步骤(1)(2)，直到猜对为止。猜数算法4(1)从0开始猜。(2)如果猜错了，将猜数增加1。(3)不断重复步骤(2)，直到猜对为止。

03新知讲解有多种算法可以猜中数字，但是需要的猜测次数不同。解决同一个问题往往会有不同的算法，不同算法的效率可能不同。

03新知讲解二、算法步骤的执行次数可“数”为什么不用时间衡量猜数算法的效率呢?猜数游戏中，大家计算和抢答的速度快慢不同，电脑运行速度也有差异，因此直接利用猜中的时间判定算法的效率并不合理，可以通过猜测次数的多少衡量算法效率。猜中数字所需要的次数越少，说明效率越高。基于给定的算法，可以通过“数出”算法中某些步骤执行的次数，近似分析该算法解决问题的效率。

03新知讲解然而，猜测步骤的执行受什么影响呢?用同一个算法猜数，并且针对同样的猜数范围，如果要猜的数字不同，需要猜测的次数会有改变吗?目标数字的位置：如果目标数字接近范围的边界，可能需要更多的猜测次数来确认其位置。例如，在1到100的范围内，目标数字为1时，可能需要较多的猜测次数，而目标数字为50时，使用二分法可以更快找到。

03新知讲解然而，猜测步骤的执行受什么影响呢?用同一个算法猜数，并且针对同样的猜数范围，如果要猜的数字不同，需要猜测的次数会有改变吗?数字