第44课《桶排序》参考教案.docxVIP

学而优教有方

PAGEPage2/NUMPAGESPages2

第44课桶排序

学习目标：

1.理解桶排序的原理。

2.能用程序对桶排序进行模拟。

学习过程：

一、问题导入

同学们在生活中经常遇到排序问题，购买物品，排队上上车，尤其是每次考试我们都需要知道自己的成绩如何？在班里的什么位置从而看看自己下一步自己该怎么努力？我们以前学过冒泡排序，今天咱们在来一起学习一下桶排序。

二、任务探究，合作学习

任务探究一：原理理解。在冒泡排序中，我们需要对相邻的两个数据进行比较，从而决定数据的位置。而桶排序呢，顾名思义，我们需要建立一系列的桶（容器）来存放相应的数据。咱们给这些桶都编上序号，把与桶编号相同值的数据放到对应的桶中。比如：有3、5、8、1、4、9、6这几个数字，我们可以建立10个桶，分别编号为1号桶，2号桶，3号桶……10号桶。把数字3我们放入3号桶，5放到5号桶，以此类推把对应的数字放到对应的桶中，没有数据的桶为空。以上7个数字放入桶中后如图所示：

任务探究二：算法描述。1.设置一个定量的数组当作空桶。2.遍历输入数据并且把数据一个一个放到对应的桶里去。3.对每个不是空的桶进行排序。4把不是空的桶里的数字读出。

任务探究三：积木搭建。1.建立“数组”链表，并把数据放入。

2.建立“10桶”链表，并把每项的值设为空。

3.利用循环结构遍历数组链表中的所有数据并填入到10桶链表，通过判断10桶中项为空不成立，从而把数据排序输出。

三、拓展延伸

请思考在程序中所有的桶都用到了吗？在输入数据时，有的同学不小心输入大于桶编号的数据，导致程序出错了，你应该如何修改程序呢？

四、梳理回顾

请用思维导图整理本节课知识。

学习评价：

如果数据中有两个或多个相同的数据，如何让程序输出所有数据呢？