冒泡排序教学设计

3.2.2冒泡排序教学设计

一、教材分析

本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章内容为主，下节课让学生进行第五章编写程序及上机实践。

《课程标准》指出《算法与程序设计》模块教学主要目的是“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。”冒泡排序的算法及程序实现就很好地较全面地体现了这点。

排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。

二、学情分析

通过前面的学习，同学们已经初步了解了算法设计的基本知识，学会了利用自然语言和流程图描述解决问题的算法，对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，对以前知识的遗忘率比较高，画流程图还不太熟练，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的口味。

三、教学目标

知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码；

能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；

情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯；

四、重点难点

重点：理解冒泡排序原理及它的流程图

难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）

五、课前准备

教师的教学准备：冒泡排序的课件

环条件？

·（4）冒泡的结果是得到一组从小到大的数列，那如何得到一组降序的数列？

巡视学生看书情况，然后叫几个同学起身回答刚才的问题几个被叫起来的回答

问题，其他同学听并

提出意见

培养学生的自学能力

接下来演示冒泡处理过程并讲授说解：第一次冒泡处理过程：

第二次冒泡处理过程：

第三次冒泡处理过程：

从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个学生听课并看ppt 用图像与讲授结合引

起学生视觉和听觉的

共同作用加深印象

讲述完过程后给大家演示用自然语言描述的算法

（1）（初始准备）i 1。

（2）（完成？）如果i=n，则算法结束。（3）（第i遍处理的初始准备）j n。（4）（第i遍处理完成？）如果j<=i，那么转到（8）。

（5）（比较一对数据）如果d(j)

（6）（准备处理下一对数据）j=j-1。（7）（转去处理下一对数据）转到（4）。（8）（准备下一遍处理）i=i+1。

（9）（转去进行下一遍处理）转到（2）。并让大家动手画流程图，之后叫学生在黑板画，然后让学生说上位同学画的流程图纠正后给出正确的流程图

九、知识结构或板书设计

用课件显示：1、各个流程图；2、主要参考代码十、教学反思（教学后补充）