冒泡排序教案1

《冒泡排序教案1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、冒泡排序教案一、教学目标知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码；能力目标：学会使川冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基木方法，体会程序设计在现实中的作用；情感目标：培养学生分析问题、发现规律的能力，激发学生学习热悄；培养良好的程序书写习惯；二、重点难点重点：理解冒泡排序原理及它的流程图难点：理解冒泡排序屮的遍、次等概念（即对变量使用的理解）三、教学策略与手段采用讲解法、演示法、分析归纳法，图示讲解法引导学牛参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到

2、一般，有效地突岀重点突破难点。四、课前准备1.教师的教学准备：冒泡排序的课件2.教学环境的设计与布置：多媒体网络教室、投影机、多媒体教学平台五、教学过程新课导入：大家平时都玩过扑克牌吧，那我们在摸完牌Z后是不是会将手中杂乱无章的牌按自己的习惯整理有序。像这样把杂乱无章的数据变成冇序的数据的过程，我们就称Z为排序。那排序的方式有很多种,今天我们就来学习其中的一种:冒泡排序。首先让我们来看一下什么叫冒泡排序呢？那由如何实现将较小的数从卜•而上进行推移呢？学牛思考一会，教师给出答案。一•以5张扑克牌为例，讲解冒泡排序过程：通过PPT演示冒泡

3、过程，理解冒泡思想。强调每一遍加工过程是怎样的，而且每遍总是从“最下面起”，“自下而上”，比较“相邻”两数。二.流程图的讲解：采取启发式教学方法，引导学生一步步完善流程图。1）・5张扑克牌的流程图：总结冒泡排序的过程，并转换成图表的形式。观1imanwiMffikX142033<924<91给出基木的流程图。冒起1个量小数4«A)•引进变量i：观察这个流程图我们发现他其实是一个循环结构。我们知道循环结构是需要一个变量來控制循环次数的。我们來看一下上面的这张表格，我们发现循环的次数就是排序的遍数。那我们可以将遍数记为i・i是从1到4依次

4、变化的，每次排序后i=i+l.那么根据之前学过的流程模式，我们就可以将流程图进一步完善成如卜•图所示ieiLC结東JY留起一个最小数这张流程图就只剩下冒起一•个最小数没表示出來了。经过刚才的冒泡演示，我们知道冒起一个最小数，是通过两两之间不断比较产生的。那我们冋到之前的列表，来观察下两两比较存在什么规律呢？B).引导学生发现规律，引进变量j：每次都是从最后面一个数开始比较，最后一个参与比较的数的下标与比较的遍数有关：遍数+1。我们把正在参加比较的数组元素用一个变最j来标识他们的下标。小结论：共5个数，第i遍处理时，j的值从5到i+1之

5、间递减，每次d(j)与它的前一个数d(j-l)进行比较。比较结束后j=j-l.所以我们发现他也是一个FOR循环结构。0.得出流程图：将两张流程图合并，说明j>=i+l吋，一轮冒泡结束。这吋候进行下一轮，也就是i=i+l・（开営）=J-12）•—般情况下的流程图：类比5张扑克牌时的图表，画出n张时的图表。通过图表和上5张扑克牌时的流程图，引导学生口己思考N张扑克牌时的流程图。第几遍依次与它的前•个数进行比较的第•个数依次与它的前…个数进行比较的最后一个数共比较次数笫1遍d(n)d(2)(n-2)+l=n-l第2遍d(n)d(3)(n~3

6、)+l=n-2第丫遍d(/7)d(E)(n-(i+l))+l=n-i第n-1遍d(n)d(n)(开始)I+i<-lJ二J"I二)•算法讲解：1)•产生随机数算法：那我们己经将冒泡排序流程图画出来了，那算法应该怎么表示呢？利用计算机对数组进行冒泡排序前，我们需要先让程序随机产生一组数据。随机产生数据的语句是Rnd(),他产住的是［0,1)的四位小数的随机数字。那如果我需要产生【0,10)的随机数应该怎么写呢？我们将这纽数记为3(i)・如果是5个【0,10］之间的随机整数呢？引入语句a(i)=lnt(Rnd()*10+l)我们知道i是从1

7、依次增加到5的，每次数字产生Z后匸i+1.所以这是一个循环语句。我们之前学的循环语句无外乎FOR与DOWHILE两种。这里我们知道了循环次数，所以就用FOR语句。Fori=1to5A(l)=int(Rnd()*10+10)Nexti那么我们知道程序是利用变量来储存数据的。所以在开始Z前，我们需要先声明下变量。(回顾知识点变量的作用)Dima(1to5)asintegerDima(5)asinteger2)冒泡算法：A).5个数字排序的冒泡算法：根据流程图，依次先却确定两FOR循环语句。通过两两比较冒泡，回顾Z前所学的知识“两两比较需要

8、利用到第三者”和IF语句，给出算法语旬。B)・n个数字排序的冒泡算法：学生自己思考。