冒泡排序教案

冒泡排序
信息技术 吕红波

教学内容分析
教 材 是 教 育 科 学 出 版 社《 算 法 与 程 序 设 计 》 ，内 容 为 第 三 章 第 四 节 第 一 部 分《 冒 泡 法 排 序 算 法 》 。排 序 算 法 是 使 用 频 率 最 高 的 算 法 之 一 ，而 冒 泡排序是其中一种很典型而且相对简单的方法，这部分内容重点在于 介绍冒泡排序的原理以及如何用程序实现冒泡排序算法，要求学生理 解冒泡排序的过程的同时，能够运用冒泡排序算法解决实际问题。

教学对象分析
通 过 前 面 的 学 习 ，学 生 已 经 了 解 vb 算 法 设 计 的 基 本 知 识 ，学 会 利 用 自 然语言和流程图描述解决问题的算法，对排序中循环语句以及数组变 量的使用方法都有了一定的基础。但由于程序设计思想比较弱，在实 际生活中往往忽视运用排序算法来处理实际问题，这就要求学生通过 本节课的学习，学会运用冒泡排序算法来处理实际问题，并为以后学 习其它排序算法打下基础。

教学目标
1. 知 识 与 技 能 ： 掌握冒泡排序的原理 理解冒泡排序的主要代码 2. 过 程 与 方 法 ： 能够有效使用冒泡排序思想设计解决简单的排序问题 3. 情 感 、 态 度 与 价 值 观 ： 提升分析问题、发现规律的能力 形成对排序算法探索的强烈愿望

教学重点、难点
教学重点：冒泡排序的过程和原理 教学难点：冒泡排序主程序代码的实现

教学方法
讲授法、活动型教学法、任务驱动教学法

教学过程
1.创设情景、激发兴趣
教 师 活 动 ： 出 示 2011-2012 赛 季 NBA 部 分 球 员 数 据 统 计 表 。 提 问 ：想 知 道 谁 的 得 分 最 高 ，谁 的 罚 球 最 好 ，用 什 么 方 法 ？ 学 生 活 动 ：学 生 思 考 问 题 ，给 出 可 能 性 答 案 ：excel 排 序 和 用 程 序 设 计 实现。

2.图文并茂、理解过程
教师活动：运用程序设计中的冒泡排序算法可以实现。展示图片，讲 解冒泡排序“冒泡”由来。 ppt 展 示 任 务 ： 运 用 冒 泡 排 序 法 将 10 ， 2 ， 6 ， 7 ， 4 从 小 到 大进行排列。 结 合 ppt 对 冒 泡 排 序 实 现 过 程 进 行 讲 解 。 学 生 活 动 ： 结 合 教 师 讲 解 和 ppt 内 容 ， 理 解 冒 泡 排 序 原 理 。 教师活动：播放一段关于冒泡排序的视频。

3.结合过程、书写代码
教师活动：讲解冒泡排序主程序部分，书写伪代码。 学生活动：理解主程序。

4.总结归纳、学以致用
教师活动：组织学生开展活动：随机抽选五位男生、五位女生，按性 别分组，用布遮住自己的眼睛，每组随机排成一队，要求 队伍从左到右由高到矮排列，看哪组所用时间短。 提示：摸对方的头顶和自己比较的方式，结合冒泡排序来 完成。 归纳总结：什么是冒泡法排序？ 在排序过程中，使小的数就像气泡一样逐层上浮，而使大 的数逐个下沉。 拓展延伸：冒泡排序有不足之处。排序算法包括很多：插入排序、选 择排序、快速排序、希尔排序等。

板书设计
冒 泡 法 排 序 Visual Basic 伪 代 码 : For i=1 to 4 For j= 1 TO 5-i If a(j)>a(j+1) THEN 交 换 a （ j ） 和 a （ j+1 ） 的 值 End if Next j Next i

学习效果评价
1. 在 教 学 实 践 过 程 中 对 学 生 操 作 效 果 和 结 论 的 及 时 反 馈 评 价 。 2. 完 成 本 节 课 学 习 任 务 后 ， 学 生 根 据 教 学 目 标 完 成 自 我 评 价 。

教学反思
本节课内容理论性比较强，通过多种方式来向学生呈现冒泡排序的过 程，通过类比的方式让学生了解冒泡排序，通过一段有创意的舞蹈来 进一步让学生了解冒泡排序的过程，避免了理论知识的枯燥，防止学 生课内思维疲劳，让学生乐于去接受。最后通过一个简单的游戏让学 生学以致用，来解决实际问题。通过教师的归纳总结让学生正确的看 待冒泡排序算法。