资源简介

中小学教育资源及组卷应用平台
信息科技 单元1 活动2 冒泡排序
课题 冒泡排序 单元 单元一 学科 信息科技 年级 五年级
教材分析 《冒泡排序》该课时教材编排了“冒泡排序—冒泡排序算法的描述—冒泡排序算法的应用”等意义学习活动，能够让学生有创造思维，能够了解什么是冒泡排序、在生活中有哪些应用场景，并且能够知道我们为什么要去学习冒泡排序，对应的意义是什么，有什么好处。教材编排合理，教学环节注重实践与理论相结合，教材内容贴近学生生活实际，符合五年级学生认知特点。
教学目标 1、认识到排序是整理信息的重要方式，理解算法能高效处理数据，主动发现生活中的排序需求。 2、通过拆解冒泡排序的步骤，培养 “分步解决问题” 的思维，学会用循环、比较、交换的逻辑分析问题，建立算法思维的基础。 3、能将冒泡排序的逻辑迁移到数字化工具中，尝试用伪代码或简单编程实现排序，利用算法解决实际问题。 4、理解算法是公平处理数据的方式，认识到排序在信息管理中的重要性，树立严谨、有序处理信息的态度，培养负责任的信息处理习惯。
重点 一、认识冒泡排序算法二、发现生活中的冒泡排序算法
难点 1、学会正确描述冒泡排序算法
教学过程
教学环节 教师活动 学生活动 设计意图
导入新课 第2课 冒泡排序1、本课中你将学习：什么是冒泡排序算法冒泡排序算法如何描述冒泡排序算法有哪些应用2、学校的诗词大赛圆满结束了，经过大家的不懈努力，每位选手都获得了属于自己的成绩。临近颁奖典礼，我们需要尽快对所有选手的成绩进行统计，根据成绩高低确定一等奖、二等奖、三等奖和参与奖的名单。那么，我们要如何以最快的速度对大家的成绩进行排序呢 观看视频 明确本课学习目标，更清晰所研究的主要内容。 从诗词大赛成绩进行排序问题情境引入本课内容，吸引学生的学习兴趣，让学生更快的进入学习状态。
讲授新课 一 、新知讲解1、冒泡排序当我们的面前摆放着大量杂乱无章的数字时，如果要对这些数字进行整理，最主要的就是先对这些数字进行排列。我们可以选择从大到小排列，也可以选择从小到大排列。当只有两个数字时，很容易比较大小，但如果有很多数字，比较大小并确定每一个数字的位置就变得非常困难。要想更快完成多个数字的排列，选择合适的排序方式非常重要。在一场比赛中，一共有五名选手，他们的最终成绩(单位:分)如下:要将他们的得分从小到大进行排序，又要尽可能减少比较大小的次数，小红给出了一个好办法:学生：我们可以从最左边开始，每次比较相邻两个数字的大小，把更大的那个放在右边，再和右边的数进行比较，这样我们就可以把大的数一直往右推了!进行第一轮比较:65、72：72和65进行比较，72更大，位置不变;65、72、39：72和39进行比较，72更大，和39交换位置;65、39、72、46：72和46进行比较，72更大，和46交换位置;65、39、46、72、51：72和51进行比较，72更大，和51交换位置。第一轮排序结束，结果如下：经过第一轮排序，五个数字中最大的数72已经被推到了最右边。在第二轮的比较中，72这个数字就不需要再参与了。那么，每一轮比较的次数会减少，时间随即缩短。上述这种排序方法就叫作冒泡排序。在上面的排序过程中，大的数据靠右不动，小的数据通过比较一点一点往左排，就像气泡逐渐浮出水面，于是我们形象地称这种排序算法为冒泡排序。冒泡排序是一种在计算机科学领域比较简单的排序算法，它重复地走过需要排序的这一组数字，依次比较相邻两个元素，按照所规定的顺序(如从大到小)判断被比较的两个元素的顺序是否错误，如果错误，就把顺序换过来，再继续往下比较，这个过程要重复进行几次，直到没有相邻元素需要交换，则本次排序结束。探索65、72、39、51：根据冒泡排序的方法为这组数字完成后面几轮排序，并记录下每一轮排序后的结果。第 1 轮：65 和 72 不换→72 和 39 换→72 和 46 换→72 和 51 换 → 结果：65, 39, 46, 51, 72第 2 轮：65 和 39 换→65 和 46 换→65 和 51 换 → 结果：39, 46, 51, 65, 72第 3 轮：39 和 46 不换→46 和 51 不换→51 和 65 不换 → 结果：39, 46, 51, 65, 72（已完全有序）2、冒泡排序算法的描述冒泡排序算法是一种重要的、基础的排序算法，利用它我们可以将一组数据按照特定的顺序(如升序或降序)进行排列。那么，如此有趣又好用的排序算法是如何进行描述的呢 1确定需要排序的一组数据。2从这组数据的第一个元素开始，比较相邻两个元素。3如果第一个元素比第二个元素大(或根据其他排序标准，如字母顺序)，则交换它们的位置……详细内容见教材P12页。7.继续这个过程，直到全部数据完成排序。我们以4、6、3、5、1这组数据的升序排列为例，来描述这一算法的具体实现过程，如下图所示:探索请将apple、pen、banana、orange这四个单词按照首字母从A到Z的顺序进行冒泡排序，并写出每一轮排序的结果。初始序列：apple, pen, banana, orange第 1 轮：apple 和 pen 不换→pen 和 banana 换→pen 和 orange 换 → 结果：apple, banana, orange, pen第 2 轮：apple 和 banana 不换→banana 和 orange 不换 → 结果：apple, banana, orange, pen（已有序）最终结果：apple, banana, orange, pen3、冒泡排序算法的应用在学校的学习生活中，很多事情都可以用冒泡排序算法优化排序。比如，排队列时，要按照身高从矮到高排列，就可以使用冒泡排序算法。首先确定一组同学的身高，然后根据从小到大排序的规则开始进行冒泡排序，第一轮排序的过程如表1-1所示，全部轮次排序结果如表1-2所示。日常生活中，我们也会应用到冒泡排序算法，如日程安排、超市购物比价等。冒泡排序是简单实用的算法，为我们的生活提供了很多便利。拓展阅读除了冒泡排序算法外，在计算机科学领域还有很多排序算法，不同的排序算法对应着不同的数据特性，为加速数据排序作出了巨大贡献。常见的排序算法还有:选择排序:首先在未排序序列中找到最小元素或最大元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最大元素或最小元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。桶排序:将要排序的数据分到几个有序的桶里，再对每个桶里的数据分别排序。二、课堂练习1、冒泡排序的核心操作是（ ） A.随机交换元素 B.相邻元素两两比较并交换 C.直接找最小元素 D.分组排序2、冒泡排序每一轮排序后，哪个元素会 “沉底”？（ ） A.最小的元素 B.中间的元素 C.最大的元素 D.任意元素3、以下哪种场景最适合用冒泡排序？（ ） A.百万级商品排序 B.10 个学生按身高排座位 C.大数据分析排序 D.电商销量榜单排序答案：B、C、B完成判断：1、冒泡排序每一轮都能确定一个元素的最终位置。（ ）2、冒泡排序只能对数字进行排序，不能排序单词。（ ）3、冒泡排序的过程中，元素只和相邻的元素比较。（ ）4、对有序序列进行冒泡排序，所有轮次都需要完成全部比较。（ ）5、冒泡排序的应用场景很少，生活中几乎用不到。（ ）答案：V、X、V、X、X三、拓展延伸1、生活中还有哪些情境可以使用排序算法 这些情境使用的都是哪种排序算法 查一查并和同学们分享!2、学习冒泡排序对青少年有什么好处？3、青少年如何更好的学习冒泡排序？ 学习认识冒泡排序。完成探索。 学习冒泡排序算法的描述。 完成探索内容。 学习冒泡排序算法的应用。 完成拓展阅读。完成课堂练习题目。 学习拓展知识 从如何对杂乱无章的数子进行排序问题入手，与教师一起学习和研究什么是冒泡排序，为研究本课内容打下基础。 考察学生对冒泡排序原理的掌握。 图文结合，介绍冒泡排序算法的正确描述方式。 用课堂提问互动的方式引导学生学以致用。在前面所学基础上，继续学习冒泡排序算法的应用。 拓宽所学内容。 考察学生对本课内容的掌握情况。 在原有的基础知识上进一步加深学生学习效果。
布置作业 用自己的话描述冒泡排序的过程，尝试举一个生活中的例子说明它的逻辑。尝试用伪代码写出冒泡排序的步骤，标注出循环、比较、交换的关键部分。 完成作业 培养学生查阅资料的能力，分析解决问题的能力
课堂小结 《冒泡排序》课程小结：本节课我们认识了冒泡排序算法，知道它是一种简单的排序方法，核心是通过多轮 “两两比较相邻元素、交换位置”，让较大的元素像气泡一样慢慢 “浮” 到序列末尾。我们学会了用生活实例理解冒泡排序的过程，能手动完成简单数据的冒泡排序，了解了它在整理数据、分类信息中的基础应用。通过课堂练习，我们感受到了算法解决问题的严谨性，也体会到分步拆解问题的乐趣。 分组总结归纳 锻炼学生的总结能力，逻辑思维、语言表达能力。
板书 学习、记忆及勾画知识点 明确教学内容及重点和难点
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)

展开更多......

收起↑