浙教版高中信息技术选修1教案-2.3 排序

冒泡排序 教材处理及分析： 本节课是《算法与程序设计》教材中的第五章中算法的程序实现的内容之一，按《浙江省学科指导意见》 、《信息技术学业水平测试导引》 ，结合本学校学生实际，冒泡排序的程序实现用2课时完成。排序算法是综合性、实践性很强的内容，在选考中经常出现。通过分析，使学生能概括出一般的程序结构，要通过冒泡排序来提高对排序程序代码的阅读、分析和设计能力。进而提高学生的计算思维。 学情分析： 通过学考班的学习，学生对VB基础有所了解，但只涉及枚举算法和解析算法两种简单算法，在计算思维品质方面几乎是一张白纸，逐渐培养学生的计算思维迫在眉睫。 知识目标： 1、从算法特点概括出一般的冒泡排序程序结构。 2、通过冒泡排序的特点提高对排序程序代码的阅读、分析和设计能力。 3、掌握冒泡排序算法的原理。 技能目标： 1、培养学生的实际动手操作能力，观察比较探究能力。 2、培养学生独立思考、合作探究能力。 情感目标： 1、 尽可能让他们在轻松愉快的环境下掌握知识。 2、潜移默化培养学生的计算思维。 教学重点：对冒泡排序的程序实现。 教学难点：概括冒泡排序的一般程序结构。 教学方法：任务驱动法、学生演示法、实践法、教师讲授法等。 主要教学环节： 一、导入 做操前，同学们按身高从低到高排队，这五同学是如何排序的呢？ 有的同学会说，我一眼就看出他们的顺序了。那么，如果有100个人，1000个人，n 个人又该如何排序呢？我们先以这5个人为例？ 二、新授 第一轮，第1个人和第2个人比较，第1个人比第2个人高，所以交换位置 第2个人和第3个人比较，第2个人比第3个人高，所以交换位置 第3个人和第4个人比较，第3个人不比第4个人高，所以位置不变 第4个人和第5个人比较，第4个人比第5个人高，所以交换位置 第二轮，第1个人和第2个人比较，第1个人不比第2个人高，所以位置不变 第2个人和第3个人比较，第2个人不比第3个人高，所以位置不变 第3个人和第4个人比较，第3个人比第4个人高，所以交换位置 第三轮，第1个人和第2个人比较，第1个人不比第2个人高，所以位置不变 第2个人和第3个人比较，第2个人比第3个人高，所以交换位置 第四轮，第1个人和第2个人比较，第1个人不比第2个人高，所以位置不变 我们回顾一下刚才每轮比较后的顺序。第一轮结束后，最高的同