单元五 · 把数据排列有序

第20课 化大为小桶排序

任务场景
任务场景:化大为小桶排序

一、学习目标

  • 认识桶排序算法,能够使用自然语言描述桶排序算法的执行步骤。
  • 了解桶的数量和范围在桶排序中的作用,感受将大的数据量化大为小的分治思想。

三、核心讲解

本课学习路径:

1分析桶排序的算法
2桶排序算法的应用

1.分析桶排序的算法

先把学生信息表中的年龄数据整理为表格。观察数据,说一说自己的想法。

算法:把任务拆成可执行的步骤:弄清输入、处理、输出,再按顺序验证。
  • 提示:信息表中年龄大小是实际岁数。
  • 08表示9岁8个月
  • 要把报名信息表按
  • 照学生的年龄从小
  • 数据有点多,人工操作起来

想一想:很繁琐,有没有其他方法呢?

弄清以上要点后,再进入下方动手体验,用实际操作验证。

四、动手体验 · Python 3 Online 编程

五年级 · 化大为小桶排序:运行后观察输出,试着改一处再运行。

五、课堂总结

  • 通过学习桶排序算法,知道面对较大的数据量时,可以使用桶排序,把数据量化大为小来解决问题。
  • 桶的数量和范围在桶排序中具有关键作用,要合理设置,才能发挥桶排序的作用。
  • 把大的数据量分解为小的数据量来处理,体现了问题分解的思想。
  • 日常学习生活中,要注重培养问题分解的思维能力。

六、拓展提升

拓展:(1)在学校组织的参观博物馆活动中,需要为来自不同年级五个班的同学安排车辆和座位。具体情况:如果每个班安排一辆车,车辆座位数不够;

测评

完成练习后作答;选出后点「检查」。答错会显示简短说明。

  1. 下列哪一项更接近本课学习目标?

  2. 本课课堂总结强调的是?

  3. 本课主题最贴近下列哪一项?

  4. 完成本课后,优先应该做什么来证明学会了?

  5. 判断:教学指南中的学习活动可以全部跳过。

  6. 拓展提升部分的作用是?

本节小结

回顾本课要点,完成动手体验与测评。记住:化大为小桶排序。