(
课件网) 第一单元 第4课 化大为小桶排序 （桂科版）五年级 下 1 核心素养目标 3 新知讲解 5 拓展延伸 7 板书设计 2 新知导入 4 课堂练习 6 课堂总结 课后作业 8 01 核心素养目标 信息意识 计算思维 数字化学习与创新 信息社会责任 在小组协作中尊重同伴思路，养成严谨的算法实践态度，树立正确的信息价值观。 能通过手动模拟验证桶排序算法的正确性，并初步思考其编程实现思路，提升数字化实践能力。 掌握桶排序的“分桶-排序-合并”步骤，能用自然语言描述算法，理解其基本原理。 能针对数据排序需求，主动运用桶排序解决问题，感知有序数据的实用价值。 02 新知导入 参加水果超市售货体验的同学的日销售额分别是83元、65 元、22元、13元、77元、65元、30元、34元、85元、10元、78 元、17 元、54 元、44 元、31元。请你想办法帮他们将这些数据按从小到大的顺序进行排列。 数据量较多，使用常规方法排序效率较低。请思考：如何快速将这些数据按从小到大的顺序排列 02 新知导入 学习目标 1.认识价值，形成意识：认识桶排序在数据整理中的实用价值，形成用 “化大为小、分而治之” 的算法思想解决实际问题的意识 2.掌握步骤，描述算法：掌握桶排序的 “分桶、排序、合并” 三个核心步骤，能用自然语言清晰描述桶排序的算法过程，并理解其基本原理 3.手动模拟，关联编程：能通过手动模拟完整的桶排序过程来验证算法的正确性，并初步思考如何将其与编程实现思路关联，提升数字化工具解决数据排序问题的实践能力 这里有 15 个数据要排序，一个个比大小太慢了 当数据很多时，我们可以试试 “化整为零” 的思路。先把数据按范围分到不同的 “桶” 里，让每个桶里的数据变少，再分别排序，最后把桶合并起来，这样是不是就快多了 02 新知导入 你会怎么做呢？说说你的想法。 桶排序： 数据量较大时，可先将数据分到不同的桶中，再对每个桶内数据排序，最后合并所有桶，高效完成排序。 桶排序的第一步，也是最关键的一步，就是“分桶”。大家看，我们根据数据的大小范围，把它们分成了四个不同的“桶”。这样一来，原本杂乱无章的数据就有了初步的归属。 03 新知讲解 一、桶排序步骤一：分桶 根据数据的范围创建若干个“桶”。例如，数据范围在10到89之间，我们可以将其划分为4个区间： 分好桶之后，每个桶里的数据还是乱序的。我们需要对每个桶内的数据进行独立排序。由于分桶后数据范围被缩小、数量变少，排序过程变得非常高效和容易。 03 新知讲解 一、桶排序步骤二：桶内排序 我们可以使用之前学过的基础排序算法（如选择排序或冒泡排序）来完成这个任务。 10 13 17 22 30 31 34 44 54 65 65 77 78 83 85 最后一步，我们只需要将所有排好序的桶，按照桶的顺序依次合并起来，就得到了最终的有序序列 03 新知讲解 一、桶排序步骤三：合并 核心思想：按序拼接，化零为整 10 13 17 30 22 34 31 44 54 65 65 78 77 85 83 03 新知讲解 第1步：分桶：根据数据的数值范围，将其分配到预先准备好的不同桶中。 补充流程图： 第2步：桶内排序：对每个桶内部的数据，分别应用排序算法进行单独排序 第3步：合并：按照桶的顺序，依次将所有排好序的桶合并，形成最终的有序序列 二、算法的描述： 04 课堂练习 填一填 1. 创建若干个（ ）。 2. 将待排序数据（ ）到对应的桶中。 3. 分别对每个桶内的数据进行（ ）。 4. 依次将各个桶中的数据（ ）起来。 空桶 排序 分配 合并 04 课堂练习 做一做 请运用桶排序算法，将以下数据从小到大排序: 55,12,89,33,76,21,44,67,9,50 解题步骤: 3.合并结果:按桶的顺序依次取出数据，合并成最终的有序序列。 2.桶内排序:分别对每个桶内的数据进行排序(可 ... ...
