冒泡排序算法教学的设计.docVIP

冒泡排序算法教学的设计 　　本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章第三节内容《冒泡排序算法》为主，第五章的内容主要用于学生进行程序编写及上机实践。 　　通过前面的学习，学生已经了解了算法设计的基本知识，学会了利用自然语言和流程图描述解决问题的算法，对排序中遇到的循环结构流程图、循环语句以及数组变量的使用方法都已有基础。但由于实践较少，他们对以前知识的遗忘率比较高，画流程图还不够熟练，程序设计思想比较弱。 　　程序设计的基本方法是自顶向下、逐步求精和模块化。依据这一方法，教师采用讲解法、演示法、讨论合作法、分析归纳法，引导学生参与思考，逐步降低学生的理解难度，化抽象为具体，有效地将各个难点分解和突破。 　　 　　一、教学目标 　　 　　知识目标：掌握冒泡排序的原理，理解冒泡排序的流程图，学会编写冒泡排序程序的主要代码。 　　能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；培养分析问题、发现规律的能力。 　　情感目标：提高学习热情，培养良好的程序书写习惯。 　　 　　二、教学重点与难点 　　 　　重点：理解冒泡排序原理及其流程图。 　　难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）。 　　 　　三、课前准备 　　 　　资源准备：冒泡排序的课件。 　　教学环境的设计与布置：多媒体网络教室、投影机、多媒体教学平台、Flash软件。 　　 　　四、教学过程 　　 　　1.导入：创新情景 　　师：生活中，我们经常会碰到要排队的情况，比如排座位、排队做操、排队大合唱等。今天，我想请4位同学上来表演一下排队。 　　我按学号顺序点4位学生的名字，让他们上来，并让他们按报到的次序排列。 　　师：他们现在是按什么排的？ 　　生：学号。 　　师：好，现在请你们按身高从低到高排列。 　　不一会儿，4位学生就排好了。其他学生的注意力也集中了过来。 　　师（指着其中一位换到前面去的学生问大家）：他是怎么知道自己矮的。 　　生：一看就知道了。 　　师：那请这位学生谈谈你当时的想法。 　　这时一般学生会提到与别人比一下，矮的话就换到前面去了（如果说不出来，教师可做适当引导）。 　　师：对，肯定要比一下才知道，而且需要交换。有些学生说一看就知道，其实也是看了以后经过大脑思维飞快地比较而得出的结论。排队其实是一种排序――通过调整位置，把杂乱无章的数据变为有序的数据，如Excel中的排序功能。通过本节课的学习，我们自己也可以设计出类似的小软件。 　　2.冒泡排序的基本思想 　　师：排序的方法很多，这节课我们来学习其中一种比较典型的排序方法――冒泡排序。 　　教师先让学生根据字面意思想象一下“冒泡”是一个怎么样的情景――气泡一个一个地由下而上依次冒上来。接下来，教师一边讲解一边以文字形式给出冒泡排序的基本思想（教材P31，略）。特别要强调怎样算一遍处理，而且每遍总是从最下面起，自下而上，比较相邻的两个数。 　　教师再让刚才那4位学生仍先按学号排回来，演示利用冒泡排序法进行从低到高排序的过程。在学生表演时，教师充当解说员，在关键处（如每遍的开始和结束）进行提示，并引导学生认识到第几遍处理完后找到的应该是第几矮的同学（或第几小的数）。 　　设计意图：学生的表演比单纯拿出几个数来比较更能吸引学生的注意力，在这种轻松活跃的气氛中，学生很快明确了冒泡排序的基本方法。 　　师：4位学生共进行了几遍查找？为什么？ 　　教师再用一个Flash动画演示规模为4的数组按非减次序进行逐个冒泡排序的过程，再次强化学生对冒泡排序过程的理解，也为下面每一遍中两两交换情况的分析做了铺垫。 　　3.画流程图（按非减次序排序） 　　这一环节是本节课的重点。教师采用自顶向下、逐步求精的方式，由特殊到一般归纳总结，各个难点一一突破。 　　教师以具体的4个数为例，由最简单的流程图1左侧的图开始，让学生将冒泡排序过程用形象的语言表示出来：不断冒起一个泡（最小数），转化成右侧流程图。 　　 　　流程图１ 　　 　　思考：以4个数为例，这里的“不断”有没有限定，到底是几遍呢？为什么？进而带领学生画出流程图2左侧的流程图。 　　 　　流程图２（４个数） 　　 　　得出流程图2左侧的图之后，教师让学生思考：这种结构实际上属于什么结构？（循环结构）但是左图是不规范的，需要用一个变量来控制循环次数，从而引出用变量i来记录正在执行的排序的遍数，它的值应该是从1到3，每次做完后加1。学生回顾循环结构的流程图模式，两两讨论，合作将流程图2左侧的图转换成右侧规范的流程图。 　　 　　流程图３（n个数）