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

冒泡法排序教学设计


《冒泡排序法》教学设计
【教学目标】 知识与技能 1、理解排序的概念。 2、了解常用排序的方法 3、理解冒泡排序的基本思路。 4、应用冒泡排序法进行排序。 过程与方法 1、通过实例,体会冒泡法排序的基本过程。 2 、体验探究学习的过程,获得成功学习的快乐。 情感态度与价值观 1 、感受利用程序来解决现实问题的全过程,增强利用程序解决问题的自信心。 2 、激发学生进一步学

习算法和 VB 程序的热情。 【教学重点难点】 重点:冒泡排序的基本原理 难点:冒泡排序的内外循环次数 【教学方法】提问启发,任务驱动,讨论探究,循序渐进。 【教学过程】 教学 环节

教师活动

学生活动

达成目标

时间分配 (分钟)

游戏引入:如何把以下数据快速排成按顺序? 学生会用选 选择排序、 插 入排序, 复习 按图示,摆上手中的 上课节的内 扑克牌进行排序 定。 同时有些 学生可能已 用到冒泡排 序 把以上数字排成一个链,重复进行排序看 看。可能大家无形之中已用到插入排序、选择排 序,甚至有些人会用到冒泡排序?

3

新 课 导 入

摆上手中的扑克牌 区别: 进行排序。 选择排序 冒泡速度最慢, 但可 插入排序 以原地进行?? 冒泡排序

4

若把数字比做人,一个数字代表很多人,共达 到上百人或上千人,出示奥运会的图片:

感受冒泡排序之威 自然引入 “冒 力, 把程序与生活结 泡排序” 合起来, 激发学生进

8

一步学习算法和 VB 程序的热情

假如我们全级的学生做拉拉队,如果你是导演或 教练,如何才能让如些之多的人按身高排序?此 时选择排序、 插入排序已无能为力, 但冒泡可行。 这也是冒泡的优点之处 冒泡排序的概念: 它重复地走访过要排序的数列,一次比较两个 元素,如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交 换,也就是说该数列已经排序完成。 明白什么叫 “冒泡排 序”,纠正刚 才初步形成 的概念

自主应用冒泡排序 的有关动画, 利用手 冒泡排序的基本原理: 领会冒泡排 体验冒 对存放原始数据的数组, 按从前往后的方向 中的扑克牌, 序的基本步 进行多次扫描,每次扫描称为一趟。当发现相邻 泡排序的排序过程 骤及原理: 比 两个数据的次序与排序要求的大小次序不符合 较了多少趟, 时,即将这两个数据进行互换。这样,较小的数 每趟比较了 据就会逐个向前移动,好象气泡向上浮起一样。 多少次? 动画演示冒泡排序的过程 课堂练习: 掌握冒然泡 1、 运行老师提供的 “冒泡.exe” 产生的随机数, 排序的基本 自主练习, 自由掌 并并摆上手中的扑克牌, 进行冒泡排序, 并回答 原理: 要经过 握 老师的问题,当 i=?时结果是??? 多少趟, 每趟 2、完成课堂练习题。 要比较次数 原理相信大家都懂了, 用扑克牌也可以模拟 出来。但单懂原理还是不行的,还要知道计算机 的实现过程,即代码的编写。 为什么还要写程序,代码太枯燥无味了,太 难学了? 1、单单知道原理还是无法做事的,电脑的好处 就是运行速度快,可以做很多重复的工作。每天 我们用计算机完成各种各样的任务, 表面上看是 体验程序的的威力, 计算机在为人服务, 实际上是人们将思维形式化 做事的高效性 为计算机可以执行的步骤, 再编写成程序让计算 机执行 2、演示批量修改文件名的高效性。 原理:把 A 列的数据的第一个存到变量 A 里, 把 B 列的数据的第一个存到变量 B 里, 核心代码 一句话“ name a as b”即可,但要真的可用, 要用到很多知识,其中 FOR 循环语句不可缺少, 请看程序? 程序实现 1、分析数据交换步骤

8

新 课 教 学

过渡到程序 代码编写, 消 除学生的畏 难情绪

2

1、理解数据交换的 基本实现冒 方法、 实现数据交换 泡排序的程

10

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 j Next i 请将数据按降序排序并输出,如何修改上面的 程序?

的程序代码 序编写 2、 尝试 if 语句实现 数据比较 3、尝试 for 语句实 现基本循环 4、运行程序验证结 果

练习

讨论并完成: 提高任 构建并完善 务 知识模型

3

总结 迁移

1、程序的编写,就是让我们日常生活当中积 累的经验,让计算机能正确执行,按我们的思维 回顾今天的学习 工作。所经,编写程序,我们要考虑到最糟糕的 过程 情况,把最坏的情况考虑进去。 体会冒泡排序的 2、 如果大队人马用冒泡排序, 可以同时进行, 原理及程序的设计 节省时间。 但电脑则不行, 它只会一步一步执行, 方法 但它运行速度较快。 3、冒泡排序是原地排序

巩固今天的 学习知识

2


相关文章:
冒泡法排序教学设计--西樵高级中学 潘海满
冒泡法排序教学设计--西樵高级中学 潘海满_语文_高中教育_教育专区。冒泡法排序教学设计--西樵高级中学 潘海满《冒泡排序法》教学设计西樵高级中学 潘海满 【教学目...
冒泡排序教学设计
冒泡排序教学设计_教育学_高等教育_教育专区。3.2.2 冒泡排序教学设计一、教材...是使用频率最高的算法之一,而冒泡排序是其中一种很典型而且相对简单的方 法。...
教学设计(冒泡法排序)
五、 教学过程 1、新课引入排序的意义和概念 2、新课教学(1) 冒泡法排序的思想:理解:冒泡法是在一列数据中把较小的数据逐次向上推移 的一种排序技术。 (2) ...
冒泡排序教学设计(高中信息技术精品)
冒泡排序教学设计(高中信息技术精品)_其它课程_高中教育_教育专区。冒泡排序 一、教材分析: 冒泡法排序是高二选修课《算法与程序设计》第三章第四节中的第一小节,...
冒泡排序教学设计
高一冒泡排序教学设计一、设计思想 算法与程序设计具有高度的抽象性和严密的逻辑...是使用频率最高的算法之一, 而冒泡排序是其中一种很典型而且相对简单的方 法...
数据结构-冒泡排序教案
冒泡排序教案教学目的 1. 知识与技能: 1)了解排序及冒泡排序的概念及特点; 2)掌握冒泡法排序的原理; 3)掌握冒泡法排序的优化; 4)初步掌握冒泡排序的程序实现。...
浙教版高一冒泡排序教学设计(高中信息技术精品)
浙教版高一冒泡排序教学设计(高中信息技术精品)_其它课程_高中教育_教育专区。...层层深入为教学的指导方针,采用讲解法、演示法、讨论合作、分析归纳法引导 学生...
冒泡法排序
冒泡法排序_小学作文_小学教育_教育专区。大庆师范学院《微机原理与接口技术》 课程设计报告 题目:排序 专业班级:计算机科学与技术 设计者:姚晋(201404040129) 指导...
实验一 冒泡排序法排序实验
单片机实验 实验一 冒泡排序法排序实验一、实验目的 掌握控制转移指令的功能,以及冒泡排序法的原理。 二、实验内容 1.设 30H 开始的 10 个存储单元从中,存放的...
冒泡法排序
Java 冒泡排序法 public class MySort { public static void main(String[] args) { MySort sort = new MySort(); int[] arr = new int[]{3,22,11,...
更多相关标签:
冒泡排序教学反思 | 排序教学设计 | 冒泡排序 | java冒泡排序 | 冒泡排序算法 | c 冒泡排序 | c语言冒泡排序 | js冒泡排序 |