师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步教科版选修1 算法与程序设计3.4.1 冒泡法排序算法下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

选修1算法与程序设计《3.4.1冒泡法排序算法》最新教案优质课下载

本节课内容为教科版《算法与程序设计》第三章第四节“对数据进行排序”。冒泡法排序算法是程序设计中的重要算法,本节课通过多种方式加深学生对冒泡法排序算法的理解。

三.教学目标

1.知识与技能

(1)理解冒泡法排序算法思想。

(2)学会用冒泡法对数据排序

2.过程与方法

通过对不同的数组进行排序,思考相关问题,分析算法,掌握冒泡法排序算法的思想和应用。

3.情感态度与价值观

(1)培养学生的逻辑思维能力,使学生体会将自己的逻辑思维与计算机程序设计相结合的过程。

(2)培养学生对程序设计的兴趣和利用程序设计解决实际问题的能力。

四.教学重难点

冒泡法排序的思想及应用

五.教学过程

首先给出排序算法的几个概念,让同学们对本节课的知识有个初步的了解。

1.问题引入--排序实例

2.如何对一组同学按照身高进行排序?

小游戏:

请5位同学排身高(利用冒泡法思想)

3.举例分析--对给定数组用冒泡法思想进行排序,请学生到黑板上写出每次比较后数据的变化,带领同学一起分析整个排序过程

(1)10,20,30->排序后是降序排列

(2)10,20,30,40,50->排序后是降序排列

(3)160,164,170,163,175->分别进行升序排序和降序排序

4.讲解怎样实现两个数的交换

思考:怎样交换两个杯子里的水?

5.规律总结及伪代码实现

教材

附录