潜水魔法之冒泡排序 课件+教案 川教版信息科技五年级上册

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

潜水魔法之冒泡排序 课件+教案 川教版信息科技五年级上册

资源简介

(共16张PPT)
川教版信息科技 · 五年级上册
潜水"魔法"之
冒泡排序
成都东部新区草池小学校 陈玉根
本节课学习目标
集思广益
我们生活在有序与无序并存的世界
小到微观世界的基因,大到宏观世界的宇宙星系,处处都存在序列的身影。人们努力将无序转换为有序,以此来提升生活效率。
欢欢的疑问
(点击播放)
(点击播放)
活动一 · 动手试
标牌排排队:从"力魔赛法智"到"智力魔法赛"
道路上要摆标语牌"智力魔法赛",可粗心的同学摆成了下面的样子,请你帮忙调整!
知识积累 · 学一学
认识气泡排序游戏
第一轮冒泡(一)
从最底部开始,相邻比较
第一轮冒泡(二)
小气泡像泡泡一样,一步步往上冒
第一轮冒泡完成
最小的数 1 已经冒泡到最上方啦!
数字人小课堂
什么是冒泡排序?

点击播放:数字人欢欢讲解冒泡排序
开动脑筋 · 想一想
第2轮冒泡时,顶端的1还需要比较吗?
活动二 · 开动脑筋
青花瓷瓶排排队
6个大小不同的青花瓷瓶通过传送带,每个工人会把相邻两个排序错误的花瓶按从小到大交换1次。请问:要经过几个工人才能排好?
这个场景和冒泡排序有什么相似之处?和同桌讨论一下吧!
认真思考 · 比一比
数据越多,排序越慢吗?
面对不同数量的数据,冒泡排序需要多少时间呢?一起来体验吧!
无序数的个数 冒泡排序所用时间
10 个数 很快(几乎瞬间)
100 个数 稍慢一些
1000 个数 明显变慢
10000 个数 需要等待较长时间
我的感悟:数据量越大,冒泡排序需要的时间越长——这就是算法的效率问题!
课堂小结
今天我们学会了什么?
课后拓展
找找生活中的"冒泡排序"
谢谢观看
愿你像海底的小气泡一样,不断向上,越升越高《潜水"魔法"之冒泡排序》教学设计
成都东部新区草池小学校 陈玉根
教材版本 川教版信息科技五年级上册 单元 第二单元 算法"魔法"大赛
课题 第三节 潜水"魔法"之冒泡排序 课时 1课时(40分钟)
授课年级 五年级 课型 新授课 / 优质课
授课教师 授课时间
一、教学目标
1. 知识与技能:理解冒泡排序的基本原理,掌握"相邻比较、不符合则交换"的排序方法,能描述冒泡排序的过程。
2. 过程与方法:通过标牌排排队、气泡游戏、青花瓷瓶等活动,经历观察、比较、归纳的过程,培养计算思维。
3. 情感态度与价值观:感受算法在生活中的广泛应用,激发学习信息科技的兴趣,体会有序带来的效率提升。
二、教学重难点
教学重点:理解冒泡排序"相邻比较、交换位置"的核心思想。
教学难点:理解每轮冒泡后最小数"归位"的过程,以及数据量与排序效率的关系。
三、教学准备
1. 教师准备:多媒体课件(PPT)、数字人讲解视频、标牌卡片教具(力、魔、赛、法、智各一张)、气泡排序演示动画。
2. 学生准备:每组6张数字卡片(5、4、9、1、6、3),记录单。
四、教学过程
(一)情境导入(5分钟)
1. 播放海底动画,熊猫欢欢出场。
2. 回顾旧知:上节课学习了二分查找法,它需要数据是有序的。
3. 提出问题:如果数据是乱序的,怎样才能让它变有序呢?
4. 揭示课题:潜水"魔法"之冒泡排序。
【设计意图】以问题驱动,激活学生已有经验,激发探究欲望。
(二)活动一:标牌排排队(8分钟)
1. 呈现情境:道路上要摆标语牌"智力魔法赛",却被摆成了"力魔赛法智"。
2. 明确规则:每次只能交换相邻两个标牌,从左往右调整。
3. 学生活动:用标牌卡片动手摆一摆,记录交换次数。
4. 交流汇报:最少需要交换几次?你是怎样想的?
【设计意图】从真实情境出发,让学生在动手操作中初步感知"相邻交换"的排序方法。
(三)活动二:气泡排序游戏(15分钟)
1. 认识游戏:海底6个气泡,从上到下是5、4、9、1、6、3,目标是变成上小下大的有序排列。
2. 教师演示第一轮冒泡过程:
① 比较3和6,3<6,交换;
② 比较3和1,3>1,不换;
③ 比较1和9,1<9,交换;
④ 比较1和4,1<4,交换;
⑤ 比较1和5,1<5,交换。
3. 发现规律:最小的1像气泡一样浮到了最顶端。
4. 播放数字人讲解视频:什么是冒泡排序?
5. 归纳定义:依次对相邻两个数比较,不符合要求就交换,就像水底气泡向上冒,称为冒泡排序。
6. 思考讨论:第二轮冒泡时,已经归位的1还需要比较吗?(引导学生发现优化方法)
【设计意图】通过分步演示和数字人讲解,突破教学重点,让学生直观理解冒泡过程。
(四)活动三:青花瓷瓶问题(7分钟)
1. 呈现情境:6个青花瓷瓶通过传送带,每个工人交换相邻两个排序错误的瓶子。
2. 学生讨论:要经过几个工人才能排好?这个场景和冒泡排序有什么相似之处?
3. 拓展体验:面对10个、100个、1000个、10000个数,冒泡排序需要多少时间?
4. 感悟:数据量越大,排序时间越长——这就是算法的效率问题。
【设计意图】迁移应用,联系生活,初步感知算法效率。
(五)课堂小结(3分钟)
师生共同回顾冒泡排序三要点:相邻比较、不符合就交换、小的往上冒。
(六)布置作业(2分钟)
1. 找一找生活中还有哪些"相邻比较、交换位置"的排序现象。
2. 用冒泡排序法给一组乱序数字排序,记录交换次数。
3. 预习下一节:更快的排序算法。
五、板书设计
潜水"魔法"之冒泡排序
冒泡排序三要点:
① 相邻比较(从底部开始)
② 不符合就交换
③ 小的往上冒(每轮归位一个)
过程:5 4 9 1 6 3 → 第一轮后 1 5 4 9 6 3 → 重复直到有序
六、教学反思(课后填写)
1. 学生是否真正理解了"相邻比较、交换位置"的核心思想?
2. 数字人视频和动画演示是否有效帮助学生理解了冒泡过程?
3. 活动时间分配是否合理?学生参与度如何?
4. 哪些环节需要改进?

展开更多......

收起↑

资源列表