3.1算法的效率(课件)2025-2026学年五年级下册信息科技湘教版
|
16页
|
101人阅读
|
0人下载
普通
摘要:
该小学信息科技课件聚焦“算法的效率”,通过“给扑克牌排序”的挑战导入,引导学生探究选择、冒泡、插入三种排序算法,结合具体示例(如插入排序对[5,2,4,6,1,3]的分步演示)作为学习支架,帮助理解算法步骤与效率差异。
亮点在于以学生体验活动激发兴趣,通过三种算法对比及“做蛋糕vs做饼干”生活化比喻,培养计算思维(算法设计与优化)和信息意识(评估效率价值),作业联系路线规划促进迁移。学生能直观理解抽象算法,教师可借助清晰结构与实例提升教学效果。
内容正文:
(湖南教育出版社)五年级
第3单元
第1课:算法的效率
挑战
给下面扑克牌排序,看看你需要多长时间?
你知道小明、小丽、小红需要多长时间吗?
小明的方案——选择排序
①从待排序序列中,先找到最小的数。
②如果最小的数不在待排序序列的最左边(前边),将该数和最左边的数互换。
③对余下的元素,重复①②步骤(将最小的数排至n-1名位的最左边),直到排序结束
小明的方案——选择排序
对6、3、5、7、0这5个数进行选择排序。
小丽的方案——冒泡排序
①从左边开始,将序列当中相邻的数依次比较,保证右边同数始终大于左边数。(第一轮结束后,序列最后元素一定是当前序列的最大值。)
②对序列当中余下的 n-1个数再次执行步骤①
③对于长度为n的序列,一般需要执行n-1轮比较。
小红的方案——插入排序
①从第一位数开始,该元素可以认为已经被排序,
②选取下一个元素,在已排序的元素序列中从后向前(从右往左)扫描
③如新元素小于已排序数,将后者移到下一位置。
④重复步骤③,直到找到已排序数中小于或等于新元素的位置。
⑤将新元素插到该位置之后。
⑥重复步骤②~⑤。
小红的方案——插入排序
假设有一个待排序的列表 [5, 2, 4, 6, 1, 3],从小到大插入排序的过程如下:
[5, 2, 4, 6, 1, 3]
第一轮:
取出未排序部分的第一个元素2。
将2与已排序部分的5比较,2 < 5,插入到5前面。
列表变为[2, 5, 4, 6, 1, 3]。
已排序部分:[2, 5],未排序部分:[4, 6, 1, 3]。
已排序
未排序
小红的方案——插入排序
假设有一个待排序的列表 [5, 2, 4, 6, 1, 3],插入排序的过程如下:
[2, 5, 4, 6, 1, 3]
第二轮:
取出未排序部分的第一个元素 4。
将 4 与已排序部分的 5 比较,4 < 5,继续与 2 比较,4 > 2,插入到 2 和 5 之间。
列表变为 [2, 4, 5, 6, 1, 3]。
已排序部分:[2, 4, 5],未排序部分:[6, 1, 3]。
已排序
未排序
小红的方案——插入排序
假设有一个待排序的列表 [5, 2, 4, 6, 1, 3],插入排序的过程如下:
[2, 4, 5, 6, 1, 3]
第三轮:
取出未排序部分的第一个元素 6。
将 6 与已排序部分的 5 比较,6 > 5,直接插入到末尾。
列表变为 [2, 4, 5, 6, 1, 3]。
已排序部分:[2, 4, 5, 6],未排序部分:[1, 3]
已排序
未排序
小红的方案——插入排序
假设有一个待排序的列表 [5, 2, 4, 6, 1, 3],插入排序的过程如下:
[2, 4, 5, 6, 1, 3]
第四轮:
取出未排序部分的第一个元素 1。
将 1 与已排序部分的 6 比较,1 < 6,继续与 5、4、2 比较,1 是最小的,插入到最前面。
列表变为 [1, 2, 4, 5, 6, 3]。
已排序部分:[1, 2, 4, 5, 6],未排序部分:[3]。
已排序
未排序
小红的方案——插入排序
假设有一个待排序的列表 [5, 2, 4, 6, 1, 3],插入排序的过程如下:
[1,2, 4, 5, 6, 3]
第五轮:
取出未排序部分的第一个元素 3。
将 3 与已排序部分的 6 比较,3 < 6,继续与 5、4、2 比较,3 > 2,插入到 2 和 4 之间。
列表变为 [1, 2, 3, 4, 5, 6]。
已排序部分:[1, 2, 3, 4, 5, 6],未排序部分为空。
已排序
未排序
学习活动
对于同一组元素[3,1,2,5,4],三种方法对比,哪种方法效率更高?
选择排序
冒泡排序
插入排序
学习活动
对于同一问题,我们往往可以选择多种不同的算法来解决。不同的算法都有其自身的特点和优势,适用于不同的情况和场景。因此,算法没有绝对的好坏之分,我们需要了解各种算法的特点和适用范围,根据实际情况选择最合适的算法,来提高解决问题的效率。
通常,我们用时间复杂度和空间复杂度来描述算法的效率。
学习活动
做蛋糕 vs 做饼干
时间复杂度:
做1个蛋糕要1小时,做10个要10小时。
用烤箱一次能烤10个饼干,时间几乎不变。
空间复杂度:
做蛋糕需要大厨房(占用空间大)。
做饼干只需小烤盘(占用空间小)。
“如果你家厨房很小,但想快速做100个点心,该选哪种方法?”
作业
感谢聆听
$