冒泡法排序教学设计(3页).doc

-冒泡排序法教学设计【教学目标】知识与技能1、理解排序的概念。2、了解常用排序的方法3、理解冒泡排序的基本思路。4、应用冒泡排序法进行排序。过程与方法1、通过实例，体会冒泡法排序的基本过程。2 、体验探究学习的过程，获得成功学习的快乐。情感态度与价值观1 、感受利用程序来解决现实问题的全过程，增强利用程序解决问题的自信心。2 、激发学生进一步学习算法和VB程序的热情。【教学重点难点】 重点：冒泡排序的基本原理 难点：冒泡排序的内外循环次数【教学方法】提问启发，任务驱动，讨论探究，循序渐进。【教学过程】教学环节教师活动学生活动达成目标时间分配（分钟）新 课 导 入游戏引入:如何把以下数据快速排成按顺序?按图示,摆上手中的扑克牌进行排序学生会用选选择排序、插入排序，复习上课节的内定。同时有些学生可能已用到冒泡排序3把以上数字排成一个链，重复进行排序看看。可能大家无形之中已用到插入排序、选择排序，甚至有些人会用到冒泡排序？摆上手中的扑克牌进行排序。冒泡速度最慢，但可以原地进行区别：选择排序插入排序冒泡排序4若把数字比做人，一个数字代表很多人，共达到上百人或上千人，出示奥运会的图片：假如我们全级的学生做拉拉队，如果你是导演或教练，如何才能让如些之多的人按身高排序？此时选择排序、插入排序已无能为力，但冒泡可行。这也是冒泡的优点之处感受冒泡排序之威力，把程序与生活结合起来，激发学生进一步学习算法和VB程序的热情自然引入“冒泡排序”8新 课 教 学冒泡排序的概念：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。自主应用冒泡排序的有关动画，利用手中的扑克牌，体验冒泡排序的排序过程明白什么叫“冒泡排序”，纠正刚才初步形成的概念冒泡排序的基本原理: 对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。 动画演示冒泡排序的过程领会冒泡排序的基本步骤及原理：比较了多少趟，每趟比较了多少次？课堂练习：1、 运行老师提供的“冒泡.exe”产生的随机数，并并摆上手中的扑克牌，进行冒泡排序，并回答老师的问题，当i=?时结果是？ 2、完成课堂练习题。自主练习， 自由掌握掌握冒然泡排序的基本原理：要经过多少趟，每趟要比较次数8原理相信大家都懂了，用扑克牌也可以模拟出来。但单懂原理还是不行的，还要知道计算机的实现过程，即代码的编写。为什么还要写程序，代码太枯燥无味了,太难学了?1、单单知道原理还是无法做事的，电脑的好处就是运行速度快，可以做很多重复的工作。每天我们用计算机完成各种各样的任务，表面上看是计算机在为人服务，实际上是人们将思维形式化为计算机可以执行的步骤，再编写成程序让计算机执行2、演示批量修改文件名的高效性。 原理：把A列的数据的第一个存到变量A里，把B列的数据的第一个存到变量B里，核心代码一句话“ name a as b”即可，但要真的可用，要用到很多知识，其中FOR循环语句不可缺少，请看程序体验程序的的威力,做事的高效性过渡到程序代码编写，消除学生的畏难情绪2程序实现1、分析数据交换步骤2、初步分析数据比较语句的实现3、初步分析一轮冒泡的实现过程4、初步分析3轮冒泡的实现过程5、鼓励学生尝试编写语句并运行核心代码：For i= 1 to n （n为待排序的个数） For j= 1 to n-i if a(j)>a(j+1) then temp=a(j) a(j)=a(j+1) a(j+1)=temp end if Next jNext i1、理解数据交换的方法、实现数据交换的程序代码2、尝试if语句实现数据比较3、尝试for语句实现基本循环4、运行程序验证结果基本实现冒泡排序的程序编写10练习 请将数据按降序排序并输出，如何修改上面的程序？讨论并完成：提高任务构建并完善知识模型3总结迁移1、程序的编写，就是让我们日常生活当中积累的经验，让计算机能正确执行，按我们的思维工作。所经，编写程序，我们要考虑到最糟糕的情况，把最坏的情况考虑进去。2、如果大队人马用冒泡排序，可以同时进行，节省时间。但电脑则不行，它只会一步一步执行，但它运行速度较快。3、冒泡排序是原地排序回顾今天的学习过程体会冒泡排序的原理及程序的设计方法巩固今天的学习知识2-第 3 页-