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.规律总结及伪代码实现