1 / 3
文档名称:

排序算法-冒泡排序.doc

格式:doc   页数:3页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

排序算法-冒泡排序.doc

上传人:xxj16588 2016/7/22 文件大小:0 KB

下载得到文件列表

排序算法-冒泡排序.doc

文档介绍

文档介绍:排序算法- 冒泡排序排序算法- 冒泡排序执教者: 周晓旸教学内容:冒泡排序教材分析本学期, 高一信息科技的教学内容为华东师范大学出版社的《算法与程序设计》。本节课是冒泡排序算法的第一课时。冒泡排序算法作为排序算法的一个教学重点,是对三种基本算法结构的综合运用, 对学生的算法思想理解有较高要求。基于《高中信息科技学科教学基本要求》对排序算法的要求" 描述冒泡排序的基本思想,识别冒泡排序的算法实例" 。本节课尝试通过" 学习任务单" 的形式,使学生在理解冒泡排序算法思想的基础上, 由简到繁, 由局部到整体搭建流程图的过程中体会和理解用双循环实现"轮"和"次" 排序的算法过程。学情分析冒泡排序算法不仅是对三种算法基本结构的综合应用, 它还涉及不同结构的嵌套和数组的运算。学生在算法与流程图的转换, 数组变量的运算以及循环要素的设定等多元新知的冲击下, 必然会产生诸多理解上的难点,如: 数组变量变化的理解、内外循环的作用及相关循环要素的设置等。因此,在教学上宜采取" 小步子,多阶梯" 的策略, 引导学生逐渐理清思路,理解冒泡排序算法思想。教学目标知识与技能: 1 、理解冒泡排序的基本概念和算法思想 2 、能用流程图实现冒泡排序算法过程与方法: 1 、通过情景游戏,了解冒泡排序的基本算法思想 2 、通过学习任务单引导,尝试搭建冒泡排序算法流程图情感态度价值观: 关注排序算法在社会生活中的应用, 体会不同排序算法所蕴涵的人类智慧。重点:冒泡排序的算法思想难点: 1 、用双重循环实现冒泡排序算法中循环变量的真正含义; 2、双重循环中两个循环变量之间的关系教学过程教学环节教师活动学生活动教学说明导入新课 1 .回顾:生活中应用排序的例子 2 .情景游戏 3 .演示课件--" 冒泡排序" 仔细观察巩固游戏的结果,引出课题启发思考实践探究 1. 思考:什么是冒泡排序( what ) 、怎么进行冒泡排序( how ): 2. 出示:冒泡排序的概念 3. 提炼概念中的关键字 4. 练习 1 :学习任务单第一题根据提示,积极讨论总结冒泡法的算法特征学生游戏和动画演示相结合理解冒泡排序原理,引导学生理顺思路, 归纳步骤。通过完成学习任务单 1 的内容进进一步理解冒泡排序的过程。深入探究流程图的实现 1. 第一轮排序的单循环流程图:完成学习任务单第二部分第 1题 2. 单循环向双循环的过渡:完成学习任务单第二部分第 2题 3. 学生