14.算法效率比一比（教学课件）五年级信息科技全一册人教版2025.pptx

算法效率比一比算法效率比一比五年级全一册行业PPT模板http:///hangye/人教版

用不同方法统计物体数量累加运算的效率分析感受不同算法的运算效率

讲授新知讲授新知一、用不同方法统计物体数量一堆物体摆放如下图所示，要统计有多少个，你能想到哪些方法？数一数，每层的物体个数是多少呢？总共有几层？这堆物体共有10层，从上到下，第一层1个，第二层2个，以此类推，第10层是10个。

讲授新知讲授新知一、用不同方法统计物体数量第一种算法：把这堆物体每层的数量逐层进行累加。1+2+3+4+5+6+7+8+9+10=55

讲授新知讲授新知一、用不同方法统计物体数量第二种算法：观察图形，这堆物体是个梯形，利用正反放置的两个梯形能够组成平行四边形。再利用求平行四边形中物体的个数来计算。梯形物体的个数。组合后平行四边形共有10层，每层的个数都是11个。

讲授新知讲授新知一、用不同方法统计物体数量平行四边形中物体的个数=每层个数×层数=（1+10）×10=110个因此，梯形中物体个数=平行四边形中物体的个数÷2=110÷2=55个

讲授新知讲授新知一、用不同方法统计物体数量依据上述计算方法，就可以得到求解一组连续自然数累加之和的公式。例如，自然数从1到n的累加之和可以表示为：s=（1+n）*n/2累加之和=(第一个数+最后一个数)×数的总个数÷2

讲授新知讲授新知一、用不同方法统计物体数量比较这两种算法，你有什么感受？从前面的分析可知，通过求“1+2+3+…+10”的两种不同算法，说明解决同一个问题时，不同的算法会有不同的步骤，也就可能存在不同的效率。第一种算法很直观、很好理解。第二种算法理解的时候难度大一点，但是计算步骤少，算起来更快。

讲授新知讲授新知二、累加运算的效率分析通常，用计算机解决问题时会用以下两种方法来比较算法的效率。一是比较算法运行所需要的时间。二是比较算法运行时所需的步数或者占用的资源。我们以主要从时间为例，进行分析。

讲授新知讲授新知二、累加运算的效率分析数学家高斯在读小学时候,老师出了一道题:1+2+3+……+100。同学们马上开始把数字逐一相加,而高斯沉思了一会，就给出了答案，比其他孩子的速度都快。高斯用的就是前面介绍的第二种算法，而他的同学用的则是第一种算法。为什么会这样呢？

讲授新知讲授新知二、累加运算的效率分析我们先来做一个“合理假设”：如果做1次加法用时1秒、做1次乘法用时10秒、做1次除法用时15秒。用第一种算法计算：需要计算约99次加法，这样即使每次加法只用1秒，而且每次中间相加的结果都正确，最终也需要大约99秒的时间才能计算出结果。

讲授新知讲授新知二、累加运算的效率分析我们先来做一个“合理假设”：如果做1次加法用时1秒、做1次乘法用时10秒、做1次除法用时15秒。用第二种算法来计算：只需要1次加法（即100+1）、1次乘法（即101×100）和1次除法（即除以2），需要约1+10+15=26秒。在“合理假设”的前提下，单从计算步骤和时间上看，第二种算法似乎比第一种更高效，这是高斯比其他同学算得快的一种解释。

讲授新知讲授新知二、累加运算的效率分析但是，问题并没有那么简单。因为做乘法和除法时，通常比做加法需要更长时间。因此，如果以上假设并不成立，比如，如果做1次乘法或1次除法都需要50秒，那么用第二种算法所需的时间就会变成1+50+50=101秒。

讲授新知讲授新知二、累加运算的效率分析通过上述分析可知，从用算法解决问题的角度看，要准确地比较不同算法的效率，往往比我们预想的要难很多。通常需要从数据量、步骤多少、所需时间等方面综合考虑。在设计算法用计算机解决问题时通常需要经过多次的比较、实验与探索来获得结论。

讲授新知讲授新知三、感受不同算法的运算效率解决同一个问题通常可以用不同的算法，选择不同算法并编程实现后，程序一般会在运算速度、计算精度等方面有不同的表现。下面通过用程序验证上述累加运算的两种算法，体会算法的效率差异以及不同程序实现引起的差异。

讲授新知讲授新知三、感受不同算法的运算效率操作步骤：第1步：打开配套资源中的“累加1.py”程序，运行这个程序。第2步：输入要重复执行的次数，观察运行结果。例如，分别输入500、1000、10000、100000等，对比两种算法所用