当前位置:首页 >> 其它课程 >>

冒泡排序教案


冒泡排序
信息技术 吕红波

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

教学对象分析
通 过 前 面 的 学 习 ,学 生 已 经 了 解 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. 完 成 本 节 课 学 习 任 务 后 , 学 生 根 据 教 学 目 标 完 成 自 我 评 价 。

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


相关文章:
冒泡排序法教案
冒泡排序教案 - 计算机数据结构冒泡排序教案,手工排序例题,伪码,C语言描述的函数... 冒泡排序教案_社会学_人文社科_专业资料。计算机数据结构冒泡排序教案,手...
数据结构-冒泡排序教案
数据结构-冒泡排序教案_工学_高等教育_教育专区。教育实习期间,自写数据结构排序教案 冒泡排序教案教学目的 1. 知识与技能: 1)了解排序及冒泡排序的概念及特点; ...
冒泡法排序教学设计_图文
冒泡法排序教学设计 - 《冒泡排序法》教学设计 【教学目标】 知识与技能 1、理解排序的概念。 2、了解常用排序的方法 3、理解冒泡排序的基本思路。 4、应用冒泡...
浙教版高一冒泡排序教学设计
浙教版高一冒泡排序教学设计浙江省象山中学 章婷红 315700 zthdd@sina.com 一、设计思想 算法与程序设计具有高度的抽象性和严密的逻辑性, 教师难教、 学生难学...
C语言程序设计冒泡排序教学案例 杨进
C语言程序设计冒泡排序教学案例 杨进_职高对口_职业教育_教育专区。中职C语言程序设计冒泡排序教学案例 C 语言程序设计冒泡排序教学案例永川职业教育中心 杨进【案例...
冒泡排序的教学设计
冒泡排序教学设计 - VB 程序设计之十大算法 ---“冒泡排序教学设计 姓名:李芳 邮箱:czzflf@163.com 【教材分析】 本节课取之《中职...
“冒泡排序算法”教案
冒泡排序算法”教案 - 龙源期刊网 http://www.qikan.com.cn “冒泡排序算法”教案 作者:杨绍军 来源:《新课程· 教师》2015 年第 09 期 一、教材分析 浙...
高一冒泡排序教学设计
高一冒泡排序教学设计 - 一、教学目标 知识目标:掌握冒泡排序的原理;理解冒泡排序的流程图;编写冒泡排序的主要代码; 能力目标:学会使用冒泡排序思想设计解决简单排序...
VB算法-冒泡排序教案
VB算法-冒泡排序教案 - 冒泡排序教学设计 班级:高一一班 授课教师:袁海军 一、教案背景 模块:算法与程序设计 班级:高一(1)班 所用教材:华师大版《算法与程序...
冒泡排序教学设计
冒泡排序教学设计 - 《C 语言冒泡排序》教学设计 株洲市二中 刘辉琴 杜新宇 内容分析: 排序算法是程序设计中的重要算法, 教材要求学生了解什么是冒泡排序算法 及...
更多相关标签: