单元五 · 把数据排列有序
第20课 化大为小桶排序

一、学习目标
- 认识桶排序算法,能够使用自然语言描述桶排序算法的执行步骤。
- 了解桶的数量和范围在桶排序中的作用,感受将大的数据量化大为小的分治思想。
三、核心讲解
本课学习路径:
1分析桶排序的算法
2桶排序算法的应用
1.分析桶排序的算法
先把学生信息表中的年龄数据整理为表格。观察数据,说一说自己的想法。
算法:把任务拆成可执行的步骤:弄清输入、处理、输出,再按顺序验证。
- 提示:信息表中年龄大小是实际岁数。
- 08表示9岁8个月
- 要把报名信息表按
- 照学生的年龄从小
- 数据有点多,人工操作起来
想一想:很繁琐,有没有其他方法呢?
弄清以上要点后,再进入下方动手体验,用实际操作验证。
四、动手体验 · Python 3 Online 编程
五年级 · 化大为小桶排序:运行后观察输出,试着改一处再运行。
正在载入 Python 3 Online
正在载入编程环境…
五、课堂总结
- 通过学习桶排序算法,知道面对较大的数据量时,可以使用桶排序,把数据量化大为小来解决问题。
- 桶的数量和范围在桶排序中具有关键作用,要合理设置,才能发挥桶排序的作用。
- 把大的数据量分解为小的数据量来处理,体现了问题分解的思想。
- 日常学习生活中,要注重培养问题分解的思维能力。
六、拓展提升
拓展:(1)在学校组织的参观博物馆活动中,需要为来自不同年级五个班的同学安排车辆和座位。具体情况:如果每个班安排一辆车,车辆座位数不够;
测评
完成练习后作答;选出后点「检查」。答错会显示简短说明。
下列哪一项更接近本课学习目标?
本课课堂总结强调的是?
本课主题最贴近下列哪一项?
完成本课后,优先应该做什么来证明学会了?
判断:教学指南中的学习活动可以全部跳过。
拓展提升部分的作用是?
本节小结
回顾本课要点,完成动手体验与测评。记住:化大为小桶排序。