2.3潜水“魔法”之冒泡排序 教学设计-2026-2027学年信息科技五年级上册川教版
课题 | 潜水“魔法”之冒泡排序 | 课型 | 新授 | 设计时间 | 9月1日 | |
教学目标 | 信息意识:能从生活情境中发现排序需求,感知数据有序化对提高信息处理效率的价值,体会借助算法让数据“无序变有序”的意义。 计算思维:理解冒泡排序“相邻两数比较、顺序不符则交换”的算法原理;能用手工操作和自然语言描述冒泡排序的过程,能对一组简单数据正确模拟冒泡排序,并用表格记录与整理数据。 数字化学习与创新:能借助“冒泡排序体验”数字化工具,体验不同数据规模下排序的耗时,初步感受算法效率与数据规模之间的关系,乐于尝试用数字化方式解决问题。 信息社会责任:在动手操作与小组合作中,养成严谨、规范、乐于交流分享的良好习惯,增强规则意识与合作精神。 | |||||
教学重点、难点 | 重点:理解冒泡排序的基本原理——依次比较相邻两个数,顺序不符合要求则交换位置,经过多轮比较使数据有序。 难点:理解“每完成一轮比较,最小(大)的数就‘冒泡’到位,下一轮可减少一次比较”,即多轮比较、逐轮缩减的算法过程。 | |||||
教学准备 | 课件、网页游戏 | |||||
课时安排 | 1课时 | |||||
第( 1 )课时 | ||||||
教学过程 | 二次备课 | |||||
一、情境导入,激发兴趣 师:同学们,生活中处处有“有序”与“无序”:按起飞时间排序的机场航班、按类别排序的书店图书、按顺序排队的乘车人群……想一想,这样做有什么好处? 生:容易找到、节省时间、更高效。 师:说得对。把无序变成有序,能大大提高效率。前面我们学过,如果数据是有序的,就可以采用二分查找法,让查找的效率提高。那么有什么算法能够让无序的数据变成有序的数据呢?今天,我们就一起学习一种神奇的“魔法”——冒泡排序。 师:谁来用自然语言说一说,从矮到高排队应该怎么做? |
| |||||
学科网(北京)股份有限公司
生1:让两个同学比一比身高,矮的站前面,高的站后面,再依次往后比,一直比到队伍排好。 生2:相邻两个人比,如果前面的比后面的高,就交换位置,一直这样比较下去。 师:你们想得真棒!想到了一个排序的好办法。像这样“相邻两个数比较,顺序不符就交换”的方法,就是今天要学的冒泡排序法。 |
|
二、新授 (一)动手操作,初识冒泡 师:在前往“智力魔法赛”赛场的道路上需要摆放标语牌,可粗心的同学把标牌位置摆错了。请同学们试一试,从左往右调整标牌,且每次只能交换相邻的两个标牌,最终使标牌符合摆放要求。 师:请打开链接,试一试。想一想:最少要交换多少次,才能重新排列好标牌呢?请把你的方法记录下来。 (学生动手操作,教师巡视指导。) 师:谁来说说你的方法?一共交换了几次? 生1:我先把“智”和“法”“赛”“魔”“力”依次交换,把“智”移到最前面,再交换“法”,一共也是5次。 师:大家都发现最少要交换5次。每次只交换相邻的两个标牌,通过反复比较交换,最后让标牌有序。这正是排序算法的雏形! (二)探索发现,理解原理 师:现在和欢欢一起潜入海底,玩一玩“冒泡”的游戏。看!海底有6个气泡,上面标着数:5、4、9、1、6、3,现在的排列是无序的。我们要让这些气泡从下往上变成“上小下大”的有序气泡。请同学们打开链接试一试。 师:由下往上,从第一组数开始比较。由于3小于6,所以交换两个气泡的位置。 师:接着比较第二组数,由于3大于1,符合“上小下大”,需要交换吗? 生:3大于1,下面应该比上面大,符合要求,不用交换。 师:对。接着比较第三组数,由于1和9比,1小于9,怎么办? 生:交换。 |
|
学科网(北京)股份有限公司