义务教育版（2024）五年级全一册第18课《冒泡排序齐体验（1）》课件(共22张PPT)

(课件网) 义务教育信息科技（2024）五年级　　　　　　　　　　 第1课时 第五单元　把数据排列有序 五年级下册 第18课　冒泡排序齐体验（1） 1 2 通过“排队”游戏，体验冒泡排序算法的思 想，培养用算法解决问题的能力。 初步认识冒泡排序算法，能够用自然语言描 述冒泡排序算法的执行步骤。 学习目标 第18课　冒泡排序齐体验（1） 在上一课中，我们学习了选择排序的基本方法，知道比较与交换在选择排序时有很重要的作用。这一课继续学习排序算法中一种较简单直观的排序方法—冒泡排序。 第18课　冒泡排序齐体验（1） 以把一组数从小到大排序为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数从小到大排列完成。 第18课　课堂导入 知识激趣 　　有一种较直观的排序算法被形象地称为冒泡排序。 　　在用这个算法排序的过程中，数值大的数会像泡泡一样，一个接一个地逐渐从数据序列中“浮”出来，从而完成排序 任务。 　　一起来学习体验这个有趣的排序算法吧！ 第18课　学习活动 一 体验冒泡排序的过程 二 算法与用计算机解决问题 学习活动 　　以把一组数从小到大排列为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数排列有序为止。 在这个过程中，数值大的数会像泡泡一样，逐渐从序列的前面“浮”到后面。 　　通常有两种冒泡方式：一种是把大的数冒泡到后面，另一种是把小的数冒泡到前边。 第18课　学习活动 关于冒泡排序 一、体验冒泡排序的过程 一、体验冒泡排序的过程 第18课　学习活动 情境活动 　　请5至10位同学站成一排，每人随机抽取一张卡片，每张卡片上写有不同的数，然后按照每人手持卡片上的数，由小到大排队。 　　同时指定一名同学填写活动任务单。 一、体验冒泡排序的过程 第18课　学习活动 游戏规则 1. 依次对相邻两位同学卡片上的数进行比较。如果左侧同学卡片上的数比右侧同学卡片上的数大，两位同学就交换位置，否则保持原位置不变。依次比较完成后，最右侧同学手持卡片上的数就是最大数。 2. 除了最后一位同学，对其他所有同学，依据卡片上的数重复以上操作。 3. 持续对越来越少需要排序的卡片进行比较与位置交换，直到没有任何两位同学需要交换位置。 情境活动 一、体验冒泡排序的过程 第18课　学习活动 　　准备材料 　 1. 数值卡片，每张卡片上写有一个不同的数。 2. 任务单，用于记录每一轮比较的过程。 情境活动 一、体验冒泡排序的过程 第18课　学习活动 活动步骤 　　第1步：参与游戏的同学站成一排，每人抽取一张数值卡片。 第2步：通过第一轮比较，把手持最大数卡片的同学排列到最右侧。 　　从左侧第一位同学开始，把自己卡片上的数与右侧同学卡片上的数进行比较，如果自己卡片上的数大就相互交换位置；如果不大，保持原位置不变。 　　类似地，当前第二位同学与第三位比较、第三位同学与第四位比较……最后两位同学比较。 一、体验冒泡排序的过程 第18课　学习活动 填写第一轮的记录单。　 活动记录 一、体验冒泡排序的过程 第18课　学习活动 第3步：用第一轮的方法，除去已经排序好的同学，其余同学进行第二轮比较、第三轮比较……直至所有同学按照手持卡片上的数，按从小到大排列。 把每轮排序的结果填写到任务单中。 活动步骤 一、体验冒泡排序的过程 第18课　学习活动 进一步思考 完成排队活动后思考下面的问题。 1. 冒泡排序每一轮分别固定了什么数，有什么特点？ 2. 从第二轮开始，排序时可以简化哪一步？要比较几次？ 一、体验冒泡排序的过程 第18课　学习 ... ...