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个点心,该选哪种方法?” 作业 感谢聆听 $

资源预览图

3.1算法的效率(课件)2025-2026学年五年级下册信息科技湘教版-第1页
1
3.1算法的效率(课件)2025-2026学年五年级下册信息科技湘教版-第2页
2
3.1算法的效率(课件)2025-2026学年五年级下册信息科技湘教版-第3页
3
3.1算法的效率(课件)2025-2026学年五年级下册信息科技湘教版-第4页
4
3.1算法的效率(课件)2025-2026学年五年级下册信息科技湘教版-第5页
5
3.1算法的效率(课件)2025-2026学年五年级下册信息科技湘教版-第6页
6

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。