《用排序算法进行数据整理》教学案例.docx

《用排序算法进行数据整理》教学案例

课程核心素养目标

①根据学习与生活需要，有意识地选用排序算法处理信息，对于简单问题，确定解决问题的需求和数据，使用排序整理数据，解决问题。（信息意识）

②通过生活中的实例，了解排序算法的原理，对于给定的问题，能将其分解为一系列的实施步骤，使用顺序、分支、循环三种基本控制结构简单描述排序算法实施过程，通过编程验证该过程。（计算思维）

③通过学习排序算法，体会算法的特征，有意识地将其应用于数字化学习过程中，从多个方面熟悉程序，不要求每个算法问题都自主编程实现，阅读理解、修改运行等也是有意义的体验。（数字化学习与创新）

④认识到排序算法对解决生活和学习中问题的重要性，基于对算法价值和局限性的了解，初步具有知识产权保护意识。（信息社会责任）

课程标准要求

①借助学习与生活中的实例，体验身边的算法，理解算法是通过明确的、可执行的操作步骤描述的问题求解方案。

②结合生活中的实例，分析简单算法的执行过程与结果。

③通过真实案例，知道算法步骤的执行次数与问题的规模有关。

④基于给定的算法，能针对不同的输入数据规模，分别“数出”算法中某些步骤执行的次数。

⑤能基于对算法的理解，设置和调整参数，观察相应程序的执行。

⑥针对简单问题，尝试设计求解算法，并通过程序进行验证。

教学内容分析

单元整体实施——①算法基础：顺序结构、选择结构、循环结构。②常见算法：枚举算法、迭代算法、排序算法。通过学习，学生能熟悉常用算法的基本思想，理解算法执行的流程，了解利用算法求解简单问题的基本方式，培养学生初步运用算法思维的习惯，并通过实践形成设计与分析简单算法的能力，用算法求解简单的问题。

本课主要学习冒泡排序算法，排序算法是使用频率最高的算法之一，冒泡排序是其中一种很典型且相对简单的方法。本课要求学生在理解冒泡排序过程的同时，能够运用冒泡排序算法解决实际问题，体会到排序算法在生活中的应用。

本课授课对象为初一学生，学生对本节排序中需要的循环结构语句、条件判断语句及列表变量的使用方法都已有基础，同时在生活中排序和排队的体验很多，对于排序算法的实现有认知关联，只是还没上升到理论层次。冒泡排序算法理论性比较强，但学生前面已经学习了枚举算法和迭代算法，初步建立了算法思维，为学习冒泡排序算法奠定了基础。

1.单元学习目标

①结合生活中的实例，了解算法的顺序、分支和循环三种基本控制结构，能分析简单算法的执行过程与结果。②通过真实案例，知道算法步骤的执行次数，基于给定的算法，能针对不同的输入数据规模，分别“数出”算法中某些步骤执行的次数。③能基于对算法的理解，设置和调整参数，补充程序代码，观察算法的运行原理。④面对生活实例，尝试设计求解算法，并通过程序进行验证，解决简单的实际问题。

2.本课学习目标

①理解冒泡排序算法的基本原理，能数出冒泡排序的轮次和每轮对比的次数。②使用循环语句和条件判断语句编程实现冒泡排序代码。③能运用冒泡排序进行数据整理，解决简单的实际问题。

重点：冒泡排序内外循环范围的确定和条件判断交换相邻数据。

难点：灵活运用冒泡排序算法整理数据解决实际问题。

1.情境引入，看视频找不同

师：学习新课前我们先来观看两个视频，它们分别是同学们在学校餐厅就餐和上体育课时拍摄的，观察这两个视频中队列的身高各有什么特点。

学生活动：观看视频，找出视频中两个队列的身高特点——餐厅就餐队列身高参差不齐，体育课队列从矮到高有序排列。（引出问题：怎样有序排队？）

设计意图：新课标倡导真实性学习，注重创设真实情境。从学生身边具体事例“餐厅就餐队列”和“体育课队列”导入，激发学生的学习兴趣，提高学生的学习参与度。

2.项目分析，认识冒泡排序

师：我们平时怎样让队形有序排列？（教师请6位学生进行演示）同学们观察，我们在排队的时候需要进行怎样的比较和移动。要让这6位同学按照从矮到高的顺序排列，首先我们进行第1轮比较，先比较前两个同学，大家看一下谁高，他们需不需要调换一下位置（生答），这里第1轮比较进行了第一次对比。然后我们再看第二个同学和第三个同学，需不需要交换，这是第几次对比？（重复两两对比）第1轮排序结束，大家数一数，第1轮一共有几位同学参加了排序？6位同学都参加了，一共比较了几次？（4次）第1轮比较完成后已经把队伍里最高的同学排在队尾，前面这4位同学还是无序的，我们现在进行第2轮比较。重复上述比较过程，直至6位同学按顺序排列后结束。

学生活动：在观看同学演示排列的同时填写统计表（如下表）。

师：刚才几位同学进行了几轮比较？（6位同学进行了5轮比较）大家思考一下，如果10位同学需要几轮比较？20位同学呢？我们是否能从其中寻找到某种规律呢？（排序需要的轮次为总人数-1，如果将同学们的身高数值作为数据，排序的轮次是数据个数减一个）从统计表的第二行我们可以