选修1算法与程序设计《2.3排序》优质课教案下载

选修1算法与程序设计《2.3排序》优质课教案下载

4、能用冒泡排序法解决实际数据排序问题。

能力目标：1、培养学生观察、分析和解决问题能力

2、培养学生小组协作、互帮互助的能力。

3、培养学生综合考虑问题，解决问题的能力，拓展学生思路，培养创新精神。

情感态度与价值观：1、培养学生逻辑思维能力，使学生将自己的逻辑思维运用到计算机程序设计过程中。

2、培养学生对程序设计的兴趣和，以及利用程序设计解决实际问题的能力。

二、学情分析

本节课内容为《算法与程序设计》第三章第四节“对数据进行排序”第一小节内容，学生掌握了程序设计的三种结构和数组的应用，同时，已经学会分析双重循环的的程序结构，前面也已经学了解析法和枚举法两种典型算法，为学习冒泡法排序的算法奠定了基础。但是初次接触排序算法的思路和原理，新课程标准对排序算法的要求是“通过实例，使用排序算法设计程序解决问题”。冒泡法排序算法是程序设计中的重要算法，讲解需要尽可能详尽，分析尽可能清晰，运用多种方式加强学生对冒泡法排序算法的理解。

三、教学重难点

重点：冒泡排序算法的思路、原理和实现过程。

难点：1、冒泡排序算法过程中，对n个数据进行排序进行遍历的次数和每次遍历过程中比较的次数和交换的次数，即双重循环中各个循环变量的意义。

2、不同方式的几种冒泡排序的区别和共性，以及提高冒泡排序效益的思路。

四、教学活动

活动1【导入】导入：创新情景　

师：同学们，相信大家对于“大数据”这个词已经不再陌生。面对大量的数据，数据进行分析和统计尤为重要。回顾大家已经学过的excel电子表格处理，数据统计中一项重要的工作就是对数据进行排序。比如：考试后，排名需要按照成绩从高到低排序；运动会跑步，名次需要按照耗时从少到多排序……，那么，数据到底是怎样进行排序的呢？

在介绍排序之前，请同学们先玩一个老师制作的小动画！

师：下发小动画。

生：点击运行，试一试，看一看，想一想。

师：人脑与电脑不同。人脑通过高级思维和逻辑判断，得出结论。而电脑则依据一定的规律，遵循一定的规则来完成某项任务。

师：请同学们讲一讲，他们干了些什么事情？是怎么做到的？

师：其实，同学们刚才玩的这个小动画，正是完成了一个从小到大，从后到前的冒泡排序过程。

生：下面学生认真观察，积极开动脑筋，分析这种排序的规律和原理。

活动2【活动】冒泡排序的基本原理

师：乘热打铁，借助刚才动画的演示，提出冒泡排序的基本原理：对每两个相邻的元素进行比较，若为逆序，则将两者交换，这样的操作反复进行，直至全部记录都比较、交换完毕为止。

活动3【活动】师生互动，实践讲解