2.3潜水“魔法”之冒泡排序 教学设计-2026-2027学年信息科技五年级上册川教版

| 5页
| 47人阅读
| 1人下载
普通

 

学科网 zxxk.com学科网 zxxk.com

             

课题

潜水“魔法”之冒泡排序

课型

新授

设计时间

 9月1日

教学目标

信息意识:能从生活情境中发现排序需求,感知数据有序化对提高信息处理效率的价值,体会借助算法让数据“无序变有序”的意义。

计算思维:理解冒泡排序“相邻两数比较、顺序不符则交换”的算法原理;能用手工操作和自然语言描述冒泡排序的过程,能对一组简单数据正确模拟冒泡排序,并用表格记录与整理数据。

数字化学习与创新:能借助“冒泡排序体验”数字化工具,体验不同数据规模下排序的耗时,初步感受算法效率与数据规模之间的关系,乐于尝试用数字化方式解决问题。

信息社会责任:在动手操作与小组合作中,养成严谨、规范、乐于交流分享的良好习惯,增强规则意识与合作精神。

教学重点、难点

重点:理解冒泡排序的基本原理——依次比较相邻两个数,顺序不符合要求则交换位置,经过多轮比较使数据有序。

难点:理解“每完成一轮比较,最小(大)的数就‘冒泡’到位,下一轮可减少一次比较”,即多轮比较、逐轮缩减的算法过程。

教学准备

课件、网页游戏

课时安排

1课时

第(    1   )课时

教学过程

二次备课

一、情境导入,激发兴趣

师:同学们,生活中处处有“有序”与“无序”:按起飞时间排序的机场航班、按类别排序的书店图书、按顺序排队的乘车人群……想一想,这样做有什么好处?

生:容易找到、节省时间、更高效。

师:说得对。把无序变成有序,能大大提高效率。前面我们学过,如果数据是有序的,就可以采用二分查找法,让查找的效率提高。那么有什么算法能够让无序的数据变成有序的数据呢?今天,我们就一起学习一种神奇的“魔法”——冒泡排序。

师:谁来用自然语言说一说,从矮到高排队应该怎么做?

 

page number 0

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


 

学科网 zxxk.com学科网 zxxk.com

生1:让两个同学比一比身高,矮的站前面,高的站后面,再依次往后比,一直比到队伍排好。

生2:相邻两个人比,如果前面的比后面的高,就交换位置,一直这样比较下去。

师:你们想得真棒!想到了一个排序的好办法。像这样“相邻两个数比较,顺序不符就交换”的方法,就是今天要学的冒泡排序法。

 

二、新授

(一)动手操作,初识冒泡

师:在前往“智力魔法赛”赛场的道路上需要摆放标语牌,可粗心的同学把标牌位置摆错了。请同学们试一试,从左往右调整标牌,且每次只能交换相邻的两个标牌,最终使标牌符合摆放要求。

师:请打开链接,试一试。想一想:最少要交换多少次,才能重新排列好标牌呢?请把你的方法记录下来。

(学生动手操作,教师巡视指导。)

师:谁来说说你的方法?一共交换了几次?

生1:我先把“智”和“法”“赛”“魔”“力”依次交换,把“智”移到最前面,再交换“法”,一共也是5次。

师:大家都发现最少要交换5次。每次只交换相邻的两个标牌,通过反复比较交换,最后让标牌有序。这正是排序算法的雏形!

(二)探索发现,理解原理

师:现在和欢欢一起潜入海底,玩一玩“冒泡”的游戏。看!海底有6个气泡,上面标着数:5、4、9、1、6、3,现在的排列是无序的。我们要让这些气泡从下往上变成“上小下大”的有序气泡。请同学们打开链接试一试。

师:由下往上,从第一组数开始比较。由于3小于6,所以交换两个气泡的位置。

师:接着比较第二组数,由于3大于1,符合“上小下大”,需要交换吗?

生:3大于1,下面应该比上面大,符合要求,不用交换。

师:对。接着比较第三组数,由于1和9比,1小于9,怎么办?

生:交换。

 

 

page number 1

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


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