义务教育版（2024）五年级信息科技 第14课 算法效率比一比 课件.pptxVIP

第14课算法效率比一比第四单元发挥算法的优势

学习目标知道解决同一个问题可以有不同的算法，不同的算法具有不同的效率。1通过实例比较和算法分析，了解算法执行的关键步骤和执行次数，体会算法存在的效率差异。2

情境思考课堂导入一堆物体摆放如下图所示，要统计有多少个，你能想到哪些方法？

学习活动一用不同方法统计物体数量三感受不同算法的运算效率二累加运算的效率分析学习活动

学习活动一：用不同方法统计物体数量

学习活动1：用不同方法统计物体数量第一种算法：把物体逐层进行累加通过数一数每层的物体个数，发现其中的变化规律。物体共10层，从上到下，每层分别是1至10个。1+2+3+4+5+6+7+8+9+10=55

学习活动1：用不同方法统计物体数量第二种算法：通过求平行四边形中物体的个数来计算利用正反放置的两个梯形组成平行四边形平行四边形中物体的个数=每层个数×层数=（1+10）×10=110个梯形中物体个数=平行四边形中物体的个数÷2=110÷2=55个累加之和=(第一个数+最后一个数)×数的总个数÷2

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

学习活动2：累加运算的效率分析通过比较发现：算法1简单直观，易于理解；算法2所用的步数较少，计算起来更快。算法一算法二解决同一个问题时，不同的算法会有不同的步骤，也存在不同的效率。

学习活动2：累加运算的效率分析解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢?

学习活动2：累加运算的效率分析通常，用计算机解决问题时会用以下两种方法来比较算法的效率：一是比较算法运行所需要的时间。二是比较算法运行时所需的步数或者占用的资源。衡量计算机在运行程序时的效率，没有统一的标准，通常选择只比较其中的一个方面。下面主要从时间上来进行分析。

学习活动2：累加运算的效率分析大家听过数学家高斯小时候计算“1+2+3+…+100”的故事吧？高斯使用第二种算法很快给出了答案，比所有其他孩子的速度都快。我们先来做一个“合理假设”：做1次加法用时1秒做1次乘法用时10秒做1次除法用时15秒

学习活动2：累加运算的效率分析第一种算法：逐个进行累加1+2+3+…+10099次加法每次加法用时1秒总共需要99秒第二种算法：根据公式计算s=（1+n）*n/2只需要一次加法（1+100）用时1秒1次乘法（101×100）用时10秒1次除法（除以2）用时15秒总共需要26秒单从计算步骤和时间上看，第种算法似乎更高效。这就是在“合理假设”前提下，高斯比其他同学算得更快的一种解释。

学习活动2：累加运算的效率分析但是，问题并没有那么简单。因为做乘法和除法时，通常比做加法需要更长时间。因此，如果以上假设并不成立，比如，如果做1次乘法或1次除法都需要50秒，那么用第二种算法所需的时间就会变成1+50+50=101秒。从用算法解决问题的角度看，要准确地比较不同算法的效率，往往比我们预想的要难很多。通常需要从数据量、步骤多少、所需时间等方面综合考虑。

学习活动三：感受不同算法的运算效率

学习活动3：感受不同算法的运算效率解决同一个问题通常可以用不同的算法，选择不同算法并编程实现后，程序一般会在运算速度、计算精度等方面有不同的表现。下面通过用程序验证上述累加运算的两种算法：“累加1.py”程序是用算式直接累加与用公式累加的对比。“累加2.py”程序是用循环结构实现累加与用公式累加的对比。

学习活动3：感受不同算法的运算效率在“累加1.py”程序中，操作步骤如下：第1步：打开配套资源中的“累加1.py”程序，运行这个程序。第2步：输入要重复执行的次数，观察运行结果。例如，分别输入500、1000、10000、100000等，对比两种算法所用的时间。算式直接累加公式累加

学习活动3：感受不同算法的运算效率在“累加2.py”程序中，操作步骤如下：第1步：输入要重复执行的次数，观察运行结果。例如，同样分别输入500、1000、10000、100000等。第2步：尝试用更多更大的数进行反复实验。这样经由多次数值实验得出的结论会更加趋于稳定，也更加可靠。循环结构实现累加公式累加

学习活动3：感受不同算法的运算效率为何使用高斯公式比使用for循环逐个相加快？需要执行n次加法，计算时间随n增大而线性增长。只需要3次运算（1次加法、1次乘法、1次整数除法），计算时间恒定。

课堂总结

课堂总结1．解决同一个问题时，不同的算法会有不同的步骤，也就存在不同的效率。2．用计算机解决问题时，通常会从执行步