资源简介

(共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课　学习活动
算法描述
　　用自然语言描述冒泡排序算法。
第1步：比较相邻的两个数，如果第一个比第二个大，就交换位置。对每一对相邻数进行同样的操作，从开始两个数到最后两个数。操作后，排在最后面的数就是最大数。
第2步：除已排序的数，重复第1步的操作，对其余数进行比较与交换，直到没有任何一对数需要交换位置。
二、算法与用计算机解决问题
第18课　学习活动
问题情境
　　前面的学习中，有的同学产生了一些疑问，他们认为只对少量数排序时，反复比较、交换，是一件很麻烦的事情，而且这种方法显得很“笨”。
　　你是否也有类似的想法呢？
利用算法让计算机解决问题时，所采用的方法要与计算机的特点相适应。对问题进行抽象与问题求解过程的自动化是计算机解决问题的基本方法，其中需要把待解决的问题抽象为能够利用循环结构自动执行的操作。
二、算法与用计算机解决问题
第18课　学习活动
在用计算机解决问题时，算法起到了重要的作用。
1. 算法为计算机解决问题提供了明确的求解步骤
依据算法，我们可以将复杂的问题分解为一系列简单、可执行的步骤，从而确保计算机能够按照预定的要求和顺序进行处理。
2. 算法是实现自动化和智能化的基础
通过算法控制，计算机可以自动地执行任务、处理大量的数据、依据判断条件进行决策等，提高了解决问题的智能化水平。
二、算法与用计算机解决问题
第18课　学习活动
3．算法可以提高问题求解的质量和效率
针对同一问题，不同的算法可能产生不同的解决方案。通过比较和分析不同算法的性能和结果，可以选择最优的算法来解决问题。此外，通过选择适当的算法，能够优化计算机存储与处理的步骤、时间等，减少计算量、降低存储需求，从而提高算法的执行效率。
总之，算法是程序设计的主要依据，也是解决各种实际问题的策略。用计算机解决问题时要充分利用算法来体现问题求解过程的自动化和智能化。
　　　
　　1．冒泡排序算法的关键点是比较相邻的两个数，从而找到最大数或最小数并交换到指定位置。再对其余数重复这一操作，持续对越来越少的数进行比较与交换，直到没有任何数需要交换。
　　2．学习冒泡排序，可以更好地认识排序算法的基本思想和执行步骤，提升解决问题的能力。
第18课　课堂总结
第18课　拓展与提升
　　跳绳数据比一比。
　　按照小组同学的学号或座位顺序，把写有小组同学跳绳数据的卡片排成一排，然后依据冒泡排序算法，按照跳绳数据从大到小的顺序排序。
　　两人一组，一人摆放，一人记录每轮数据卡片的位置。
下课啦！

展开更多......

收起↑