高中信息技术教科版 (2019)选修1 数据与数据结构3.2 数据的排序教学设计

课 题

3.2数据的排序

课时安排

1

课型

素养目标

课程标准要求：1.理解排序的基本概念。

2.通过实现数据的排序和查找，体验迭代和递归的方法，理解算法与数据结构的关系。

信息意识：1.掌握常见排序算法的思路和实现方法。

2.能够结合生活中的实例描述数据的内涵与外延，能够将有限制条件的、复杂生活情境中的关系进行抽象，有意识地选择恰当的数据结构表达数据的逻辑关系。

计算思维：1.体验迭代方法在排序中的应用。

2.能够从数据结构的视角审视基于数组、链表的程序，解释程序中数据的组织形式，描述数据的逻辑结构及其操作，评判其中数据结构运用的合理性。

数字化学习与创新：1.理解算法与数据结构的关系。

                  2.熟练运用数据结构解决生活中的真实问题，并在此过程中自主或协作探究；能够评估常见的数字化资源与工具对学习数据结构的价值，根据需要合理选择。

信息社会责任：能够分析数据与社会各领域间的关系，自觉遵守相应的理论道德和法律法规。

教学重点

了解排序的主要作用和基本概念。

教学难点

熟练掌握冒泡排序的基本思路，并能应用。

教学方法

讲解法、互动法

学习方法

互动、讨论

教学过程

个别化教案

一、考勤。

二、课前测评。

三、引入

师：网上购物时，用户通过单击页面中的“价格”按钮，可以快速将商品按照价格进行降序或者升序排列，以便于选择合适的商品。网上商城平台是如何实现按价格、销量等进行升序或降序排序，并显示商品信息的？

任务一 按价格升序显示商品

活动1：初步尝试排序

问题：我们在日常生活中会经常经历排序的场景，比如体育课上按身高排列等等熟悉的生活体验。这种熟悉的经验，在计算机中的排序又有哪些？引导学生思考并回答问题。

下表所示是某网上商城的签字笔销售数，将表中数据按价格从低到高进行排序并填在相应表中。

排序（sorting）：就是整理数据的顺序，使其从无序变为有序。

活动2：体验冒泡排序过程

首先给学生演示一个冒泡排序的动图，然后让学生自主探究、相互启发，总结其规律，概括其算法体现课堂的生成性。

设问：若要排序的数有n个，最少需要进行几遍？

冒泡排序（bubble sort）：是一种通过“比较——交换”进行排序的方法，首先将第1个数据和第2个数据进行比较，若为逆序，则将两个数据交换位置；然后比较第2个数据和第3个数据，以此类推，直至最后两个数据进行过“比较——交换”为止。上述过程称作第一趟“冒泡”，其结果使得最大的数据被放到最后的位置上。之后对除了最大数据之外的剩余部分进行下一趟“冒泡”，经过若干趟“冒泡”后，如果剩余部分只包含一个数据，则冒泡排序完成。

活动3：建立数据结构

活动4：算法设计与实现

假设有n个签字笔销售数据，冒泡排序的算法描述如下：

直接插入排序（straight insertion sort）：是一种通过“比较——插入”进行排序的方法。基本操作是从有序子序列的最后一个数据开始，待排序的数据与有序子序列中的所有数据逐一进行比较，确定插入的位置并插入数据。

四、总结

数据排序的概念。

冒泡排序方法。

直接插入数据。

作 业

板

书

设

计

数据结构

逻辑结构和存储结构

教

学

反

思

教案查阅签字