冒泡排序
信息技术 吕红波
教学内容分析
教 材 是 教 育 科 学 出 版 社《 算 法 与 程 序 设 计 》 ,内 容 为 第 三 章 第 四 节 第 一 部 分《 冒 泡 法 排 序 算 法 》 。排 序 算 法 是 使 用 频 率 最 高 的 算 法 之 一 ,而 冒 泡排序是其中一种很典型而且相对简单的方法,这部分内容重点在于 介绍冒泡排序的原理以及如何用程序实现冒泡排序算法,要求学生理 解冒泡排序的过程的同时,能够运用冒泡排序算法解决实际问题。
教学对象分析
通 过 前 面 的 学 习 ,学 生 已 经 了 解 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. 完 成 本 节 课 学 习 任 务 后 , 学 生 根 据 教 学 目 标 完 成 自 我 评 价 。
教学反思
本节课内容理论性比较强,通过多种方式来向学生呈现冒泡排序的过 程,通过类比的方式让学生了解冒泡排序,通过一段有创意的舞蹈来 进一步让学生了解冒泡排序的过程,避免了理论知识的枯燥,防止学 生课内思维疲劳,让学生乐于去接受。最后通过一个简单的游戏让学 生学以致用,来解决实际问题。通过教师的归纳总结让学生正确的看 待冒泡排序算法。