冒泡排序法教学设计说明

《冒泡排序法》教学设计

一．教材分析

本节容选自教育《算法与程序设计》第五章第三节。本节课主要讲解冒泡排序思想、算法以及编程思路，下节课让学生进行上机实践。排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。

二．学习者分析

通过一段时间的学习，同学们已经了解了程序设计的基本知识，掌握了数组、循环语句等C语言基础知识，具备了一定的编程能力和编程思想。这个阶段的学生，思想活跃，学会了利用自然语言和流程图描述解决问题的算法，对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，对以前知识的遗忘率比较高，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的学习特征。

三．教学目标

1.知识目标：

（1）掌握冒泡排序的原理，能读懂冒泡排序的算法；

（2）掌握冒泡排序法的基本过程，理解冒泡排序法的C语言程序；

2.能力目标：

（1）学会使用冒泡排序思想设计解决简单排序问题的算法；

（2）进一步理解程序设计的基本方法，体会程序设计在现实中的作用；

3.情感目标：

培养学生分析问题、发现规律、解决问题的能力；培养学生良好的程序书写习惯；

四．教学重难点

教学重点：冒泡排序法的基本思想和实现过程。

教学难点：用C语言编写冒泡排序法的程序、冒泡排序的思想。

五．教学方法与策略

本节课将采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点突破难点。六．教学资源

教材、扑克牌、黑板等。

七．教学过程

位置。重复这个过程，直到循环n-1次为止。

【教师板书算法，强调重点，引导学生理解冒泡思想】

4.演示排序过程

（1）以例题为例进行算法演示：

例题1：一组学生的成绩存放在数组a［］中，a[5]={96,89,85,64,72}，对数据按从小到大的顺序进行排序。

排序过程：

趟数数据

第一趟 89 85 64 72 96

第二趟 85 64 72 89 96

第三趟 64 72 85 89 96

第四趟 64 72 85 89 96

（2）提出思考问题，并请同学回答：

问题：5个元素，排序进行趟；每趟比较次数？

n个元素，排序进行趟；每趟比较次数？

5.编写C语言程序

思考问题：如何将算法实现为程序？

教师：引导学生思考排序过程如何用C语言实现。需要完成的工作：

数据存放？——数组int a[5]；

交换数据？——判断用if语句，设临时中间变量tmp；

循环？——两层循环，用for语句，for(int i=0;i<4;i++)；for（int j=0；j<4-i;j++）；

}

八．教学评价

学生学习效果评价表

九．教学流程图

十．板书设计