冒泡排序教案.doc

冒泡排序 信息技术 吕红波 教学内容分析 教材是教育科学出版社《算法与程序设计》，内容为第三章第四节第一部分《冒泡法排序算法》。排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法，这部分内容重点在于介绍冒泡排序的原理以及如何用程序实现冒泡排序算法，要求学生理解冒泡排序的过程的同时，能够运用冒泡排序算法解决实际问题。 教学对象分析 通过前面的学习，学生已经了解vb算法设计的基本知识，学会利用自然语言和流程图描述解决问题的算法，对排序中循环语句以及数组变量的使用方法都有了一定的基础。但由于程序设计思想比较弱，在实际生活中往往忽视运用排序算法来处理实际问题，这就要求学生通过本节课的学习，学会运用冒泡排序算法来处理实际问题，并为以后学习其它排序算法打下基础。 教学目标 1.知识与技能： 掌握冒泡排序的原理 理解冒泡排序的主要代码 2.过程与方法： 能够有效使用冒泡排序思想设计解决简单的排序问题 3.情感、态度与价值观： 提升分析问题、发现规律的能力 形成对排序算法探索的强烈愿望 教学重点、难点 ?教学重点：冒泡排序的过程和原理 ?教学难点：冒泡排序主程序代码的实现 教学方法 讲授法、活动型教学法、任务驱动教学法 教学过程 1.创设情景、激发兴趣 教师活动：出示2011-2012赛季NBA部分球员数据统计表。 提问：想知道谁的得分最高，谁的罚球最好，用什么方法？ 学生活动：学生思考问题，给出可能性答案：excel排序和用程序设计实现。 2.图文并茂、理解过程 教师活动：运用程序设计中的冒泡排序算法可以实现。展示图片，讲解冒泡排序“冒泡”由来。 ppt展示任务：运用冒泡排序法将10，2，6，7，4从小到大进行排列。 结合ppt对冒泡排序实现过程进行讲解。 学生活动：结合教师讲解和ppt内容，理解冒泡排序原理。 教师活动：播放一段关于冒泡排序的视频。 3.结合过程、书写代码 教师活动：讲解冒泡排序主程序部分，书写伪代码。 学生活动：理解主程序。 4.总结归纳、学以致用 教师活动：组织学生开展活动：随机抽选五位男生、五位女生，按性别分组，用布遮住自己的眼睛，每组随机排成一队，要求队伍从左到右由高到矮排列，看哪组所用时间短。 提示：摸对方的头顶和自己比较的方式，结合冒泡排序来 完成。 归纳总结：什么是冒泡法排序？ 在排序过程中，使小的数就像气泡一样逐层上浮，而使大的数逐个下沉。 拓展延伸：冒泡排序有不足之处。排序算法包括很多：插入排序、选择排序、快速排序、希尔排序等。 板书设计 冒泡法排序Visual Basic伪代码: For i=1 to 4 For j= 1 TO 5-i If a(j)a(j+1) THEN 交换a（j）和a（j+1）的值 End if Next j Next i 学习效果评价 1.在教学实践过程中对学生操作效果和结论的及时反馈评价。 2.完成本节课学习任务后，学生根据教学目标完成自我评价。 教学反思 本节课内容理论性比较强，通过多种方式来向学生呈现冒泡排序的过程，通过类比的方式让学生了解冒泡排序，通过一段有创意的舞蹈来进一步让学生了解冒泡排序的过程，避免了理论知识的枯燥，防止学生课内思维疲劳，让学生乐于去接受。最后通过一个简单的游戏让学生学以致用，来解决实际问题。通过教师的归纳总结让学生正确的看待冒泡排序算法。