活动7 — 从最重到最轻:排序算法

活动摘要

计算机常常需要把资料排序,比如,把名字以字母顺序排序,以日前排列电子邮件,或是以数量排列物品等。排序除了可以让我更高效找到东西之外,还有其他的好处。例如把不同商店的商品以价格高低排序,最便宜和最贵的商品就很明显了。

但如果没有使用正确的方法,即使有设备很好、很快速的计算机,在进行大量的数据排序时也可能花很长时间。还好,有几种快速的算法非常适合于排序。在本活动中,学生会学习不同的排序算法,并懂得适当的排序法能比简单的排序法更快速的解决问题。

课程衔接

  • 数学:测量 — 实际测量重量

  • 计算:算法

能力培养

  • 使用天平

  • 排序

  • 比较

适合年龄

  • 8岁以上

学习素材

每组学生需要:

  • 8个大小相同但重量不同的容器(例如:牛奶盒或装满沙子的纸杯)

  • 天平

  • 活动学习单:重量排序

  • 活动学习单:分治法

Last updated