当前位置:首页 >> 其它课程 >> 冒泡排序法教学设计

冒泡排序法教学设计


《冒泡排序法》教学设计
一.教材分析 本节内容选自浙江教育出版社《算法与程序设计》第五章第三节。本节课主要讲解冒泡 排序思想、算法以及编程思路,下节课让学生进行上机实践。排序算法是使用频率最高的算 法之一, 而冒泡排序是其中一种很典型而且相对简单的方法。 它的学习同时为后面的选择排 序做了铺垫。通过冒泡实例的学习,可以提高学生的程序设计能力,为今后在算法与程序设 计方面

的进一步研究和学习打下基础。 二.学习者分析 通过一段时间的学习,同学们已经了解了程序设计的基本知识,掌握了数组、循环语句 等 C 语言基础知识,具备了一定的编程能力和编程思想。这个阶段的学生,思想活跃,学会 了利用自然语言和流程图描述解决问题的算法, 对排序中碰到的循环结构的流程图和循环语 句以及数组变量的使用方法都已有基础。但由于实践比较少,对以前知识的遗忘率比较高, 程序设计思想比较弱。因此由浅入深,逐步引导比较适合学生的学习特征。 三.教学目标 1.知识目标: (1)掌握冒泡排序的原理,能读懂冒泡排序的算法; (2)掌握冒泡排序法的基本过程,理解冒泡排序法的 C 语言程序; 2.能力目标: (1)学会使用冒泡排序思想设计解决简单排序问题的算法; (2)进一步理解程序设计的基本方法,体会程序设计在现实中的作用; 3.情感目标: 培养学生分析问题、发现规律、解决问题的能力;培养学生良好的程序书写习惯; 四.教学重难点 教学重点:冒泡排序法的基本思想和实现过程。 教学难点:用 C 语言编写冒泡排序法的程序、冒泡排序的思想。 五.教学方法与策略 本节课将采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考,用逐步求精 的方式降低学生的理解难度,化抽象为具体,由特殊到一般,有效地突出重点突破难点。 六.教学资源 教材、扑克牌、黑板等。 七.教学过程

2

教学环节

教师活动

学生活动

设计意图 导入学习 情景

时间 1 分钟

创设情境, 情景案例:扑克,排序 导入新课 教师:拿出五张不同数字的扑克,贴在黑板 上,让同学们进行排序;

跟随教师 思路,进 入情景

(同学们排序很快, 但是当数据多时会很麻 烦,效率很低) 思考:如何让计算机进行排序? 【导入让计算机排序的方法】 讲授新课 1. 冒泡排序法 教师:它的名字非常生动形象,之所以 称为冒泡排序因为它的原理与冒泡过程相 似。这里的冒泡是一种排序思想,根据它还 能衍生出很多种方法, 今天学习一中最简单 常用的,从前往后的冒泡排序。 2. 冒泡排序法原理 对原始数据, 按从前往后的方向进行多次 扫描(每次扫描称为一趟) ,当发现相邻两 个数据的次序与排序要求的大小次序不符 合时,就将这两个数据进行互换。 这样,较小的数据就会逐个向前移动,好 像气泡向上浮起一样。 【教师板书原理】 3. 冒泡排序法算法 (1)首先比较第一个和第二个数据,将其 中较小的数据放到第一个位置, 较大的放到 第二个位置; (2)然后比较第二个和第三个数据,仍将 较大放到后一个位置。依此类推,直到比较 第 n-1 和第 n 个数据。 (这样,就将待排序 序列中的最大的一个放到了第 n 个数据, 这 个过程称为第一趟排序) (3)面对前 n-1 个数据重复(1) (2)过
2

思考问题

理解思考

引导学生 认识冒泡 排序法

3 分钟

4.5 分钟

3

程(不用考虑第 n 个数据,因为它已经是最 大的了) ,又将次大的数据放到了第 n-1 个 位置。 重复这个过程, 直到循环 n-1 次为止。 【教师板书算法,强调重点,引导学生理解 冒泡思想】 4. 演示排序过程 (1) 以例题为例进行算法演示: 例题 1:一组学生的成绩存放在数组 a[] 中, a[5]={96,89,85,64,72}, 对数据按从小到 大的顺序进行排序。 排序过程: 趟数 第一趟 第二趟 第三趟 第四趟 89 85 64 64 85 64 72 72 数据 64 72 85 85 72 89 89 89 96 96 96 96 使学生熟 悉冒泡排 序过程 4 分钟

(2)提出思考问题,并请同学回答: 问题:5 个元素,排序进行 较次数? n 个元素,排序进行 较次数? 5. 编写 C 语言程序 思考问题:如何将算法实现为程序? 教师: 引导学生思考排序过程如何用 C 语 言实现。需要完成的工作: 趟;每趟比

思考并回 答问题 2 分钟

趟;每趟比

思考问题

? 数据存放?——数组 int a[5]; ? 交换数据?——判断用 if 语句,
设临时中间变量 tmp;

? 循环?——两层循环, 用 for 语句,
for(int i=0;i<4;i++) ; for ( int j=0 ; j<4-i;j++) ; } 和教师一 起回顾观 察排序过 程 分解问题、 逐步写出 C 语言程 序 3 分钟

3

4

要点总结: 课堂小结 1. 2. 3. 布置作业 作业: (1)理解冒泡排序程序,尝试独立写出 完整程序; (2)做书上 5.3 课后习题; 冒泡排序法原理 冒泡排序的算法 冒泡排序法 C 语言程序思想 完成作业 扩展思维、 巩固提高 思考回顾 课堂重点 内容回顾 1 分钟

八.教学评价

学生学习效果评价表
评价内容 课堂行为表现评价 完成体现 1、是否认真听讲、不溜号? 2、是否积极参与课堂发言、讨论? 1、是否理解冒泡排序的原理? 知识掌握水平评价 2、能否读懂冒泡排序的算法? 3、能否独立完成对数据的冒泡排序? 4、编程思路是否清晰? 1、是否能在教师提示下完成冒泡排序程 序的编写? 2、是否能独立完成作业? 学习反思 水平 不能 勉强 可以

作业完成情况评价

九.教学流程图

4

5

开始

导入新课:扑克排序

参与思考

讲解冒泡排序原理, 板书原理

思考记录

讲解冒泡排序法算法,板书

思考理解

由例题演示冒泡排序过程

思考理解

思考讨论: 5 个元素及 n 个是的排序趟 数以及每趟的比较次数;

教师辅导

提问,总结

引导学生思考如何编写 C 语言程序

思考

总结学习内容

布置作业

结束
5

6

十.板书设计

冒泡排序法
一、原理 【原理】 三、C 语言程序 例 1 有一组数据{85,72,96,64,89}.,要求进行 冒泡排序
第一趟 第二趟
89 85 64 64 85 64 72 72 64 72 85 85 72 89 89 89 96 96 96 96 比较次数 4 3 2 1

? 数据存放?——数组 int a[5] ? 交换数据?——判断用 if 语句,设临时中间变量 tmp ? 循环?——两层循环,
for(int i=0;i<4;i++); for(int j=0;j<4-j;j++) { }

二、算法 【算法】

第三趟 第四趟

6


更多相关文档:

冒泡排序法教学设计

冒泡排序法教学设计_其它课程_高中教育_教育专区。高中信息技术冒泡排序法教学设计(第一课时),(含有教学评价和板书设计和教学流程图) ...

冒泡法排序教学设计

冒泡排序法教学设计【教学目标】 知识与技能 1、理解排序的概念。 2、了解常用排序的方法 3、理解冒泡排序的基本思路。 4、应用冒泡排序法进行排序。 过程与...

冒泡排序的教学设计

VB 程序设计之十大算法 ---“冒泡排序教学设计 姓名:李芳 邮箱:czzflf@163...过程与方法 1.读题时学会抓住其中的关键字,知道解题思路 2.边讲边练的教学法...

高一冒泡排序教学设计

理解冒泡排序原理及它的流程图 难点:理解冒泡排序中的遍、次等概念(即对变量使用的理解) 三、教学策略与手段 采用讲解法、演示法、分析归纳法引导学生参与思考,用...

冒泡排序教学设计(高中信息技术精品)

冒泡排序教学设计(高中信息技术精品)_其它课程_高中教育_教育专区。冒泡排序 一、教材分析: 冒泡法排序是高二选修课《算法与程序设计》第三章第四节中的第一小节,...

冒泡排序教学设计

冒泡排序教学设计_教育学_高等教育_教育专区。3.2.2 冒泡排序教学设计一、教材...是使用频率最高的算法之一,而冒泡排序是其中一种很典型而且相对简单的方 法。...

2.3冒泡排序教学设计

高一冒泡排序教学设计一、设计思想 算法与程序设计具有高度的抽象性和严密的逻辑...是使用频率最高的算法之一, 而冒泡排序是其中一种很典型而且相对简单的方 法...

冒泡排序教学设计

高一冒泡排序教学设计一、设计思想 算法与程序设计具有高度的抽象性和严密的逻辑...是使用频率最高的算法之一, 而冒泡排序是其中一种很典型而且相对简单的方 法...

浙教版高一冒泡排序教学设计(高中信息技术精品)

浙教版高一冒泡排序教学设计(高中信息技术精品)_其它课程_高中教育_教育专区。...层层深入为教学的指导方针,采用讲解法、演示法、讨论合作、分析归纳法引导 学生...

C语言程序设计冒泡排序教学案例 杨进

C语言程序设计冒泡排序教学案例 杨进_职高对口_职业教育_教育专区。中职C语言...采用讲解法、演示法、讨论合作、分析 归纳法引导学生参与思考,由特殊到一般,有效...
更多相关标签:
冒泡排序法 | 冒泡排序法c程序 | c语言冒泡排序法 | java冒泡排序法 | c语言冒泡排序法代码 | vb冒泡排序法 | java中冒泡排序法 | 冒泡排序法流程图 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com