第20课 化大为小桶排序(教学课件)信息科技人教版五年级下册（新教材）

该小学信息科技课件核心介绍桶排序算法，课堂导入从生活中“桶”的容器功能切入，类比引出桶排序中“数据区间”概念，通过“50位同学年龄排序”情境，以设桶、放数据、桶内排序、组合的步骤拆解为学习支架，衔接前期基础排序算法，引导学生理解化大为小的分治思想。 其亮点在于以计算思维为核心，通过年龄排序情境分析、皮球分类智慧挑战等活动，培养学生分解问题的能力。结合信息意识，探讨数据分布对算法的影响，知识总结系统梳理算法描述与验证。学生能提升数据处理与问题解决能力，教师可借助丰富实例和活动设计提高教学效率。

第5单元 把数据排列有序 化大为小桶排序 第20课 人教版·五年级 学习目标 01 课堂导入 02 新知探究 03 知识总结 04 智慧挑战 05 兴趣园地 06 目录 CONTENTS 2 PART 1 学习目标 认识桶排序算法，能够使用自然语言描述桶 排序算法的执行步骤。 学习目标 了解桶的数量和范围在桶排序中的作用，感 受将大的数据量化大为小的分治思想 PART 2 课堂导入 课堂导入 这一课学习排序算法中较常用的又一种方法—桶排序算法。利用这个方法可以把较大的数据量分为较小的数据量，便于分析处理。 桶排序中的“桶”代表的是一个数据区间范围，里面可以放置一个或多个数据，就像现实生活中的桶一样，能够作为容器使用。 桶排序 PART 3 新知探求 新知探究 学习活动1 活动1：分析桶排序的算法 新知探究 学习活动1 分析桶排序的算法 情境分析 老师收到了 50 位同学参加朗诵活动的报名信息表，这些同学来自一至五年级各班。现在这些信息表处于混乱状态，老师希望把这些信息表按照报名同学的年龄从小到大排序。 提示：信息表中所填年龄大小是实际岁数。例如，10.08 表示 10 岁 8 月， 9.11 表示 9 岁 11 个月。 请帮助老师想一个方法完成这个任务 新知探究 先把信息表中的年龄数据整理为表格 讨论 1. 一至五年级的学生年龄通常有几个区间？ 2. 划分的年龄区间如何排序？ 学习活动1 分析桶排序的算法 新知探究 基本步骤 第 1 步：设置 5 个桶（数据区间），用于放置不同年龄段的信息表。 第 2 步：把所有年龄数据逐个放入对应的桶里，填写表格。 学习活动1 分析桶排序的算法 新知探究 基本步骤 第 3 步：把每个桶里放入的信息表按年龄大小排序。 每个桶里的信息表数量较少，用前面学习过的排序方法很快就能完成。 学习活动1 分析桶排序的算法 新知探究 基本步骤 第 4 步：依次取出 5 个桶里已经排好序的信息表，按桶号顺序组合到 一起，全部信息表就排序完成了。 学习活动1 分析桶排序的算法 新知探究 “桶排序”算法描述： 第1步： 创建桶，确定桶的区间范围和数量。 第2步：把所有数据逐个放入对应的桶中。 第3步：对每个桶内的数据进行排序。 第4步：按照桶的顺序把数据组合起来。 桶排序体现了化大为小、分而治之的问题分解思想。 当要处理的数据较多而且数值分布较为均匀时，这种方法具有明显的优势。 学习活动1 分析桶排序的算法 把所有数据逐个放入对应的桶中 对每个桶内的数据进行排序 按照桶的顺序把数据组合起来 补充流程图 新知探究 基本算法思想是假设待排序的一组数均匀分布在一个范围之中，并且可以将这一范围划分成几个子范围，也就是能够把这组数分到有限数量的桶里。然后每个桶里的数再分别进行排序，最后依次把各个桶中的数连接起来，形成一个有序数列。 桶排序的基本思想就是把大的问题分解为小的问题，在逐步解决小问题的过程中解决大问题。 桶排序（箱排序） 学习活动1 分析桶排序的算法 新知探究 学习活动2 活动2：桶排序的优势和不足 新知探究 进一步思考 桶排序有哪些优势？又存在哪些不足？ 学习活动2 分析选择排序的过程 1.适合数据量较大、分布均匀的数据； 2.可以灵活调整桶的数量，优化桶排序的性能； 3.在每个桶中使用稳定性较好的算法，保证桶排序的稳定性。 主要优势 1. 需要预先知道待排序数据的范围，否则无法合理设置桶的数量； 2. 数据分布不均匀时影响排序效率，某些桶可能会比其他桶集中了更多的数据，导致排序效率下降； 3. 对于大量重复数据，因某些桶数据过多而增加排序时间。 主要不足 PART 4 知识总结 知识总结 描述选择排序的算法 用自然语言描述 用流程图描述 验证选择排序的算法 Python 中的数据列表 while 循环 程序实现与验证 排序算法解决的关键问题 搜索、交换位置、改变搜索范围 PART 5 智慧挑战 2.用桶排序对一组范围在1-100之间的数字进行排序。以下哪种桶的数量和范围划分是最合理的？ A. 2个桶：1-50，51-100 B. 5个桶：1-20，21-40，41-60，61-80，81-100 C. 10个桶：1-10，11-20，…，91-100 D. 以上都可以，但效果不同 1.学校体育器材室有100个各种颜色的皮球散落在地上，体育老师想快速把它们整理好。他准备了5个不同颜色的大筐（红、黄、蓝、绿、白），然后让同学们“把同样颜色的球放进对应颜色的筐里”，最后按筐的顺序把球收起来。老师用的这种方法，最像哪种排序算法？ A. 选择排序 B. 冒泡排序 C. 桶排序 D. 顺序查找 智慧挑战 智慧挑战 解析：桶排序的核心思想就是“先分桶，再收集”。 答案：C 解析：桶排序中，桶的数量和范围划分是可以根据情况灵活设计的。选项A、B、C的划分都是合理的，因为它们都覆盖了1-100的整个范围。 答案：D PART 6 兴趣园地 兴趣园地 车辆安排问题 在学校组织的参观博物馆活动中，需要为来自不同年级五个班的同学安排车辆和座位。具体情况：如果每个班安排一辆车，车辆座位数不够；如果每个班安排两辆车，每辆车都会有空位置。 参考方法： 利用桶排序的算法思想，可以把五个班所有同学按学号进行分组排序，然后按照车辆的顺序号及座位数安排座位。 思考： 如何规划同学乘车的问题？这个过程中是否存在算法？ 兴趣园地 通过搜索引擎或生成式人工智能应用软件查找：还有哪些常用的排序算法？它们各有什么特点？排序算法可以解决哪些生活与学习问题？ 算法名称 核心思想 执行效率 主要特点 最佳应用场合 冒泡排序 相邻比较，大的后移 蜗牛速度 最简单、最直观 效率低，很少用于实际大量数据。 学习理解概念，或处理极少量（如<10个）且你只想写简单代码的数据。 选择排序 每次选最小，放到前面 乌龟速度 1. 思路也简单 2. 不稳定（可能打乱相同值顺序） 3. 无论数据是否有序，都要傻傻地找很多遍。 适用于数据量极小且你特别关心减少交换次数的情况。 插入排序 逐个插入，保持有序 短跑健将 1. 非常自然，人类通常这样整理 2. 稳定 3. 对于“几乎排好”的数据，效率接近火箭。 1. 处理小批量实时数据（如新成绩录入）。 2. 作为快速排序等高级算法的“最后一步”。 3. 整理生活中已有的、大致有序的物品。 快速排序 分区治理，递归解决 火箭速度（平均） 1. “分而治之”的典范 2. 效率高，但理解稍有难度 3. 不稳定 处理海量、杂乱的通用数据（如全校学生成绩总排名、电商商品列表排序）。 计算机科学中最重要、最常用的排序算法。 计数排序 数数而不是比较 闪电速度（特定条件下） 1. 不基于比较，突破了比较排序的极限 2. 稳定 3. 局限性大：只能用于整数等有限类型。 数据是明确的、范围不大的整数（例如：快速统计0-100分的考试成绩分布并排名，为全校学生按年龄排序）。 谢谢 下节课见！ Thanks！ 人教版·五年级 $