冒泡法排序教学设计

冒泡排序法教学设计【教学目标】知识与技能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、如果大队