冒泡排序-解说稿

冒泡排序 说课稿



冒泡排序

一．教材分析
1． 内容介绍
冒泡排序是计算机数据结构中的非常重要的一个内容，它是算法中一个最为基础和典型的例子。而我们学校没有开设数据结构这门课课程，在讲授程序设计时有必要让学生掌握这一节内容。
教学学习这一节内容更有易于掌握循环语句的使用，同时也能开拓程序设计思维，窥视绚富多彩的计算机程序世界！
教学内容见：老教材P58　新教材P50
2． 教学目标
a． 通过本节课的教学，使学生基本掌握冒泡排序的基本原理和本排序的VB程序写法。
b． 使用学生进一步掌握数组的使用方法和循环语句的应用技巧。
c． 感受计算机算法的重要性和程序设计的技巧。
d． 逐步形成观察与思考的优良品质。
3． 教学重难点
a． 对冒泡排序原理的理解以及两重循环的应用是本课重点。
b． 相邻两数的比较与交换、将Flash动画展现的排序原理写成程序语句是难点


二．学生分析
1． 掌握知识
学生已经学习了VB已经有一个学期了，基本上已经理解了常用部件的使用方法以及程序语句的理解与写作方法。与本课有关的如：循环语句的使用，数组的使用和两数的比较与交换等都已经学习过了。这些知识的掌握有利于本课的学习，相信学生不会有太大的困难。

2． 理解能力
同学们对于VB这样的程序设计课程是很怕的，因为它有都多的新名词，语句次序、算法的使用，这些东西不下点苦功是学不好的。因此在上课之前多都做一些准备工作，大量的使用可以将抽象变直观的课件使用，帮助学生来学习本课内容，以加强学生对教学内容的理解。

3． 参与程度
所有同学都是愿意学习程序设计，可能是因为名声在外，虽然学习起来有一定的难度。大家参与教学过程中，只是相对于理解与掌握程度的不同而已。

三．教法应用
1． Flash动画的应用
在本课中，由于学生的理解程度的局限性，可能对于程序的原理好懂，将其原理转换成程序语句就不那么容易了，更不用说还有学生更加难以理解和应用的数组以及多重循环。因为在课前我做了大量的准备，其中Flash动画的采用就是方法之一。这种方法比较直观的看出冒泡排序的原理与排序方法，有利于学生的理解和教师的讲授。

2． 讨论比较
无论动画做得怎么样，它都只是启发学生去思考。如果学生看过动画之后只停留在动画的本身那就不能达到我们的教学目的。因此在教学中我大胆的采用了学生讨论的方法：让学生一帧一帧的看动画，然后学生讨论出动画的原理是什么？不这样做可以不可以？还有那些方法可以完成这一任务？

同时我也让学

生联系生活实际：比较几个人的身材高低一般我们采用了那些方法？与我们这一节课的冒泡排序有何异同？

3． 根据观察写出程序语句
让学生写出程序语句是我们教学的目标，通过动画的看与比较讨论之后，老师可以给出必要的提示，使学生将对冒泡排序的感性认识过度到精确的程序语句上来。先鼓励学生单个片段的来完成这一任务，然后再逐步展开形成一个完整的程序。

四．学法指导
课堂教学要充分让学生自主学习，发挥学生的主观能动性，使学生真正成为学习的主体。因此，我准备以观察讨论的法作为总的学习方法，以动画演示作为突破口，具体操作步骤为：


1想：回想怎样按一个班上的同学的身材从低到高的顺序排队做操的
2看：观看教师制作的冒泡排序的动画

3议：请同学们来讨论一下动画完成的排序方法是什么原理，还有那些方法也可以

4写：联系已有的知识，引导学生动手逐步写出程序语句段，完成教学任务
5试：实际应用，将程序段上机运行，找出同学们写错的地方，改正它



五．过程设计
无论我们的设想是多么好，最终都要通过教学过程加以体现出来。因此对这一节的我准备按如下步骤进行完成

1． 复习旧知，导入新课
两数的大小比较以及两数的交换与本节课有比较大的联系，在开始上课时就复习一下它，使用学生能回想起相关内容，便于本课的难点突破。同时也能由两数的简单比较进一步扩展到多数的复杂应用。

同时让同学联系实际想一想：我们上体育课的时候，第一次是怎么样按身材高低的顺序进行排队的？由此导入新课，进入正题！

2． 动画演示，展开新知
让学生带着问题来观看教师在课准备的动画，用一句话说出这个动画所表现的排序方法是什么道理？如果学生说不出冒泡排序的原理教师有必要进行分析，指出关键，做简要说明帮助学生更好的理解。

（冒泡排序就是排序方法中的最为基础和原始的一种。在各种程序语言中，虽然它们写法各异，但是原理是一样的。它排序的基本思想是：两两比较是排序数据的关键字，发现两个数据的次序相反时即进行交换，直到没有反序的记录为止。）

3． 讨论原理，逐步深入
让学生讨论原理，这一过程是很重要，直接影响后面程序语句的书写。当学生弄懂工作原理之后，只是完成第一步，可以让思考以下几个问题：排序过程可以分成几轮完成？用程序表达式怎样写出？每一轮都分成几次比较？用表达式怎样写？交换是怎样完成的？

4． 写出程序，上机运行
同学们可以分一个个小的片段来写出程序段，统一使用几个变量，以便于

教师讲解与上机调试。然后再逐步写完整，运行它，察看运行结果！改正错误点，然后再试。

5． 教师总结，举一反三
在程序完成后，总结冒泡排序的重要性和意义。表扬做得好和表现出闪亮点的那部分的同学。演示出几个应用数组和多重循环实例，鼓励学生试着设计这几个程序。

六．教学扩展
1．本节内容的扩展

在程序设计过程中，没有一种固定的设计模式，任何问题都有很多的解决方法。鼓励学生想更多的、更好的方法去解决这一类问题。在现在程序设计过程中，有很多种排序方法：插入排序、选择排序、交换排序、分配排序、归并排序等，冒泡排序只是其中一种，大家可以自已寻找相关资料用心研究和钻研。

2．知识点的扩展

应用本节知识的实例很多的。打印九九乘法口诀表、彩票数字选择器，工作表安排等等。