四节 卡牌“魔法”之插入排序 课件+素材 川教版(2024)信息科技五年级上册

资源下载
  1. 二一教育资源

四节 卡牌“魔法”之插入排序 课件+素材 川教版(2024)信息科技五年级上册

资源简介

(共13张PPT)
第二单元 · 算法"魔法"大赛
卡牌"魔法"
之插入排序
信息科技 · 五年级上册
从无序到有序
游戏导入
温故知新
已学过
冒泡排序法
→
今天学
插入排序法
无序→有序
排序算法
用自然语言描述算法
你能用自己的话说一说插入排序的过程吗?
从数列的第一项开始,通过插入的方法,依次对数据进行排序。在排序的过程中,数列被分成已排序部分和未排序部分,每次从未排序部分取出一个数,将其插入到已排序部分的适当位置,直到将未排序部分全部排序,称为插入排序。
巩固练习
打开“熊猫插入排序”网页交互游戏,用插入排序的方法排一排。
■ 绿色 = 已排序 ■ 橙色 = 未排序
① 先把最左边的 34 当作已经排好的牌
34
12
74
2
154
15
② 取出 12,和 34 比一比:34 比 12 大,把 12 插到 34 左边
12
34
74
2
154
15
③ 取出 74,34 比它小,位置不变;再取 2,它最小,插到最左边
2
12
34
74
154
15
巩固练习
④ 取出 154,74 比它小,位置不变 → 已排好:2, 12, 34, 74, 154
2
12
34
74
154
15
⑤ 最后取出 15,它比 12 大、比 34 小 → 插到 12 和 34 之间!
2
12
15
34
74
154
完成! 从小到大排列:2, 12, 15, 34, 74, 154
巩固练习
第一步
第一个数默认已排好
第二步
取下一个数,从后往前比
第三步
找到位置,插入进去
用图表形式描述算法
说一说
1.整理试卷
……
算法的效率
打开“卡牌魔法-排序对比实验室”动手实验对比、观察算法的效率
拓展延伸
插入排序:把数列分成「已排序」和「未排序」两部分,每次从未排序中取一个数,插入到已排序中的正确位置。
第一步
第一个数默认已排好
第二步
取下一个数,从后往前比
第三步
找到位置,插入进去
生活中的插入排序:整理手中的扑克牌、体育课按身高排队、书架上的书按顺序排列……
不同的算法,效率天差地别——选对方法,事半功倍!
课堂总结

展开更多......

收起↑

资源列表