义务教育版（2024）五年级信息科技 第18课 冒泡排序齐体验（1） 课件.pptxVIP

（义务教育版）五年级

全一册

第18课

冒泡排序齐体验（1）

单元主题

单元名称

课名称

核心内容

第五单元

把数据排列有序

第16课比较交换找最值

在一列数值中找出最大数，辨认其中的算法结构。

第17课选择排序轻松做

选择排序的基本步骤，执行次数与选择排序数据量的关系，算法验证与实现。

第18课冒泡排序齐体验（1）

冒泡排序的算法步骤。

第19课冒泡排序齐体验（2）

冒泡排序的过程，执行次数与冒泡排序数据量的关系，算法验证与实现。

第20课化大为小桶排序

桶排序的算法思想，桶的数量和范围在排序过程中的作用。

学习目标

初步认识冒泡排序算法。

了解冒泡排序的基本过程。

能够用自然语言描述冒泡排序算法的执行步骤。

激趣导入

【身高排序大挑战之冒泡排序】

同学们，你们知道冒泡排序吗？你能使用冒泡排序的思想来组织排队吗？

激趣导入

【建构】

在上一课中，我们学习了选择排序的基本方法，知道比较与交换在选择排序时有很重要的作用。这一课继续学习排序算法中一种较简单直观的排序方法——冒泡排序。

以把一组数从小到大排序为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数从小到大排列完成。

学习活动

一、体验冒泡排序的过程

二、自然语言描述冒泡排序算法

三、算法与用计算机解决问题

学习活动

学习活动

一、体验冒泡排序的过程

【情境游戏】

请5至10位同学站成一排，每人随机抽取一张卡片，每张卡片上写有不同的数，然后按照每人手持卡片上的数，由小到大排队。

学习活动

一、体验冒泡排序的过程

1.游戏规则

（1）依次对相邻两位同学卡片上的数进行比较。如果左侧同学卡片上的数比右侧同学卡片上的数大，两位同学就交换位置，否则保持原位置不变。依次比较完成后，最右侧同学手持卡片上的数就是最大数。

（2）除了最后一位同学，对其他所有同学，依据卡片上的数重复以上操作。

（3）持续对越来越少需要排序的卡片进行比较与位置交换，直到没有任何两位同学需要交换位置。

学习活动

一、体验冒泡排序的过程

2.准备材料

（1）数值卡片，每张卡片上写有一个不同的数。

（2）任务单，用于记录每一轮比较的过程。

思考-讨论

一、体验冒泡排序的过程

完成排队任务后思考下面的问题。

1.冒泡排序每一轮分别固定了什么数，有什么特点？

2.从第二轮开始，排序时可以简化哪一步？要比较几次？

学习活动

学习探究

二、自然语言描述冒泡排序算法

第1步：比较相邻的两个数，如果第一个比第二个大，就交换位置。对每一对相邻数进行同样的操作，从开始两个数到最后两个数。操作后，排在最后面的数就是最大数。

第2步：除已排序的数，重复第1步的操作，对其余数进行比较与交换，直到没有任何一对数需要交换位置。

学习活动

学习活动

三、算法与用计算机解决问题

在用计算机解决问题时，算法起到了重要作用。

1.算法为计算机解决问题提供了明确的求解步骤

依据算法，我们可以将复杂的问题分解为一系列简单、可执行的步骤，从而确保计算机能够按照预定的要求和顺序进行处理。

2.算法是实现自动化和智能化的基础

通过算法控制，计算机可以自动地执行任务、处理大量的数据、依据判断条件进行决策等，提高了解决问题的智能化水平。

学习活动

三、算法与用计算机解决问题

在用计算机解决问题时，算法起到了重要作用。

3.算法可以提高问题求解的质量和效率

针对同一问题，不同的算法可能产生不同的解决方案。通过比较和分析不同算法的性能和结果，可以选择最优的算法来解决问题。此外，通过选择适当的算法，能够优化计算机存储与处理的步骤、时间等，减少计算量、降低存储需求，从而提高算法的执行效率。

总之，算法是程序设计的主要依据，也是解决实际问题的策略。用计算机解决问题时要充分利用算法来体现问题求解过程的自动化和智能化。

课堂小结

自然语言描述冒泡排序算法

3

算法与用计算机解决问题

1

体验冒泡排序的过程

比较

交换

1.算法为计算机解决问题提供了明确的求解步骤

2.算法是实现自动化和智能化的基础

3.算法可以提高问题求解的质量和效率

拓展-提升

【跳绳数据比一比】

按照小组同学的学号或座位顺序，把写有小组同学跳绳数据的卡片排成一排，然后依据冒泡排序算法，按照跳绳数据从大到小的顺序排序。两人一组，一人摆放，一人记录每轮数据卡片的位置。