(
课件网) （义务教育版）五年级 全一册 第18课 冒泡排序齐体验（1） 学习目标 激趣导入 学习活动 思考-讨论 学习探究 课堂小结 拓展-提升 单元主题 单元主题 单元名称 课名称 核心内容 第五单元 把数据排列有序 第 16 课 比较交换找最值 在一列数值中找出最大数，辨认其中的算法结构。 第 17 课 选择排序轻松做 选择排序的基本步骤， 执行次数与选择排序数据量的关系，算法验证与实现。 第18课 冒泡排序齐体验（1） 冒泡排序的算法步骤。 第 19 课 冒泡排序齐体验（2） 冒泡排序的过程，执行次数与冒泡排序数据量的关系，算法验证与实现。 第 20 课 化大为小桶排序 桶排序的算法思想，桶的数量和范围在排序过程中的作用。 学习目标 激趣导入 【身高排序大挑战之冒泡排序】 同学们，你们知道冒泡排序吗？你能使用冒泡排序的思想来组织排队吗？ 激趣导入 【建构】 在上一课中，我们学习了选择排序的基本方法，知道比较与交换在选择排序时有很重要的作用。这一课继续学习排序算法中一种较简单直观的排序方法———冒泡排序。 以把一组数从小到大排序为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数从小到大排列完成。 学习活动 学习活动 活动1：体验冒泡排序的过程 一 学习活动 一、体验冒泡排序的过程 【情境游戏】 请 5 至 10 位同学站成一排，每人随机抽取一张卡片，每张卡片上写有不同的数，然后按照每人手持卡片上的数，由小到大排队。 学习活动 一、体验冒泡排序的过程 1. 游戏规则 （1） 依次对相邻两位同学卡片上的数进行比较。如果左侧同学卡片上的数比右侧同学卡片上的数大，两位同学就交换位置，否则保持原位置不变。依次比较完成后，最右侧同学手持卡片上的数就是最大数。 （2）除了最后一位同学，对其他所有同学，依据卡片上的数重复以上操作。 （3）持续对越来越少需要排序的卡片进行比较与位置交换，直到没有任何两位同学需要交换位置。 学习活动 一、体验冒泡排序的过程 2. 准备材料 （1）数值卡片，每张卡片上写有一个不同的数。 （2）任务单，用于记录每一轮比较的过程。 思考-讨论 一、体验冒泡排序的过程 完成排队任务后思考下面的问题。 1. 冒泡排序每一轮分别固定了什么数，有什么特点？ 2. 从第二轮开始，排序时可以简化哪一步？要比较几次？ 学习活动 活动2：自然语言描述冒泡排序算法 二 学习探究 二、自然语言描述冒泡排序算法 第 1 步：比较相邻的两个数，如果第一个比第二个大，就交换位置。对每一对相邻数进行同样的操作，从开始两个数到最后两个数。操作后，排在最后面的数就是最大数。 第 2 步：除已排序的数，重复第 1 步的操作，对其余数进行比较与交换，直到没有任何一对数需要交换位置。 学习活动 活动3：算法与用计算机解决问题 三 学习活动 三、算法与用计算机解决问题 在用计算机解决问题时，算法起到了重要作用。 1. 算法为计算机解决问题提供了明确的求解步骤 依据算法，我们可以将复杂的问题分解为一系列简单、可执行的步骤，从而确保计算机能够按照预定的要求和顺序进行处理。 2. 算法是实现自动化和智能化的基础 通过算法控制，计算机可以自动地执行任务、处理大量的数据、依据判断条件进行决策等，提高了解决问题的智能化水平。 学习活动 三、算法与用计算机解决问题 在用计算机解决问题时，算法起到了重要作用。 3. 算法可以提高问题求解的质量和效率 针对同一问题，不同的算法可能产生不同的解决方案。通过比较和分析不同算法的性能和结果，可以选择最优的算法来解决问题。此外，通过选择适当的算法，能够优化计算机存储与处理的步骤、 ... ...
