第二单元第4节《卡牌魔法之插入排序》 教学设计-2026-2027学年信息科技五年级上册川教版
卡牌魔法之插入排序
2026—2027学年 小学信息科技 川教版(2024)新教材 五年级上册
教材:四川教育出版社《信息科技》 第二单元 算法魔法大赛
第4节 卡牌魔法之插入排序
课时:1课时(40分钟) 教学对象:五年级 教材:川教版(2024)五年级上册第二单元第4节
(一)教材与学情分析
这一节用整理扑克牌来类比,是全册最贴近生活的一个例子。学生几乎都见过大人打牌,也知道摸牌以后要把牌理一理。插入排序做的就是这件事:手里已经有一叠排好的牌,新摸一张,找到它该在的位置插进去,手里的牌始终是排好的。
这个思路和冒泡很不一样。冒泡是“两两换”,一路把大的往后面推;插入是“腾位置”,先假定前面已经排好,再给新来的找一个位置。两种做法都符合直觉,学生学会两种以后,往往更喜欢插入,因为它更像人在做事。这个偏好可以顺势利用:让学生说说为什么觉得插入顺手,说出来的理由就是两种算法的差别。
难点在于“腾位置”的动作。学生理牌时常常直接盖上去,把原来的牌压住了,实际上要先留出空位。用卡片做的时候要把这个动作放慢:从后往前比,比它大的往右挪一格,挪到有空位的地方,再把自己放进去。
(二)教学目标
第一,能说清插入排序的做法:把第一个数看作已排好,从第二个开始,逐个插入前面已排好的序列中合适的位置。第二,能用卡片完整排一遍,并记录每一轮插入后的结果。第三,能说出插入排序与冒泡排序在做法上的不同。第四,能说出插入排序在什么情况下比较省事(数据基本有序时)。
(三)教学重点与难点
重点是“已排好的部分”与“待插入的一个”这个划分。难点是腾位置的过程,以及插入位置的判断。学生常犯的错是从前往后找位置,其实从后往前找更省事,因为挪动和比较可以一起做。
(四)教学准备
教师准备:扑克牌每组一副(去掉大小王,取八张同花色)、记录表(栏目为“第几轮、插入的数、插在哪、结果”)、大白纸。学生准备:铅笔。
1
学科网(北京)股份有限公司
(五)教学过程
环节一 理牌(5分钟)
每组发八张同花色的牌,打乱。任务:把牌按从小到大理好,但不许把所有牌摊开来重排,只能一张一张地拿。
师:你是怎么理的?
生:先拿一张,再拿一张比一比,小的放前面。
师:第三张呢?
生:看看它该插在哪两张中间。
学生说的这个过程就是插入排序,教师只需给它一个名字:手里始终是排好的,新来的找一个位置插进去。
环节二 慢动作:腾位置(12分钟)
请一名学生上台,用大卡片演示。手里已有3、5、8三张排好,现在摸到一张6。教师要求全班一起喊口令:从右边开始比——8比6大,往右挪一格;5比6小,停;把6放进空位。
这个“喊口令”的办法能把动作放慢,也能让全班参与。走两遍以后,请学生自己喊,教师只做动作。
师:为什么不从左边开始比?
生:从左边比,找到位置还要把后面的都往右挪,麻烦。
师:从右边比呢?
生:比一个挪一个,挪到位置就放进去。
这个比较点到了插入排序的实际做法,虽然不是必须,但学生能想到,说明他们真在动脑子。
环节三 八张牌排完,记下来(12分钟)
各组把八张牌按插入排序排完,每插一张就在记录表上抄一行:第几轮、插入的是几、插在第几位、现在的结果。
1
学科网(北京)股份有限公司