冒泡排序法

冒泡排序法 上课日期:10.17 备课人:孙鲍平 冒泡排序法 新课型 课题 课型 教学习目标:1.学习冒泡排序法的基本工作原理 学2.学会程序中的一种新方法------双重循环 目技能目标:利用模型，学会归纳总结模型中的规律------冒泡排序法标 的工作原理 情感目标:加强学生的逻辑思维能力的培养 重重点:模型的使用 点冒泡排序法的基本的工作原理 和 双重循环 难难点:双重循环 点 教5个注有不同编号的小盒子 具 许多小球 教师活动 学生活动 设计意图 教1、讲解冒泡排序法的基本思想 听讲，提出疑问 教师先让学 学在一组待排序的数据中，两两 生有大致的 过比较数据的大小，发现两个记 了解 程 录的排序次序相反时就交换位 置，直到没有反序的记录为止 2、如何建立模型和注意事项: 学生根据老师的指导 师生一起做 五个盒子，每个都装有不同数 建立自己的模型 模型，加强 量的小球，按小球的数量 模型的作用 由多到少的顺序重新排列，先 对盒子进行编号，从左到右是 1到5(另附1) 3、教师示范算法过程的模拟: 学生先看一次教师 让学生在实 第一阶段的模拟并画出流程图 示范，然后自己动 践中找出规 第二阶段的模拟并记下比较结果 手操作，并记下结 律，感受实 第三阶段的模型并记下比较结果 果 ，提出双重循环 践的快乐 的思想 4、教师完成流程图 学生感受流程图的 让学生理解 参照书本，重点在于理解 作用及程序编写中 冒泡排序法 的地位 的基本思想 理解双重循 环 反 馈 信 息 记 载 教 学 随 笔 盒子原始编号 7 15 8 10 23 1 2 3 5 过程模拟附1: 以第一阶段为例 15 7 8 10 23 1 3 2第一次比较结果: 5 1 15 8 7 10 23 第二次比较结果: 2 3 1 5 15 8 10 7 23 第三次比较结果: 2 3 4 1 5 15 8 10 23 7 第四次比较结果: 2 3 4 5 1