冒泡排序教学设计.doc

冒泡排序教学设计.doc

ID:53452240

大小:51.00 KB

页数:3页

时间:2020-04-03

冒泡排序教学设计.doc_第1页
冒泡排序教学设计.doc_第2页
冒泡排序教学设计.doc_第3页
资源描述:

《冒泡排序教学设计.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、冒泡排序教学设计课题算法实例之冒泡排序算法第5周第2教时教学目标1.了解排序算法的含义,知道常见排序算法的名称2.理解冒泡排序算法的概念和原理3.理解冒泡排序的特点4.会使用冒泡排序对10个以内数据进行升序排序5.能看懂5个数据冒泡排序算法的VB程序6.了解N个数据冒泡排序算法的VB程序重点理解冒泡排序的原理和掌握较少数据冒泡排序的实现过程难点看懂实现5个数据冒泡排序的VB程序,能写出N个数据冒泡排序算法那的VB程序教学过程教学环节教师活动学生活动设计意图新课引入排序概念的引入“勇攀高峰”图片展示

2、说明学习《算法与程序设计》进入最后阶段,达到最高难度。以“扑克牌”为例,解释排序算法的含义以及学习排序算法的目的。介绍常见的排序算法。观看PPT聆听观看PPT聆听感受学习算法的成就,鼓励学生完成算法部分的学习,并挑战最高难度,登上顶峰。完成目标1冒泡排序的引入冒泡排序的概念和原理数组的引入播放《最酷的排序算法比赛》动画,说明观看动画时三个要求:1.动画以球的亮暗为序进行排序2.重点观察冒泡排序的过程3.找出冒泡排序在比赛中体现出来的特点Q1:从动画中看出,冒泡排序的大概过程是如何的?参考答案:从一

3、端向另一端,相邻两个球,依次比较亮暗,把较亮的球向一端移动,一轮结束后,最亮的球排在终端。Q2:从动画中看出,冒泡排序有什么特点?参考答案:完成排序速度较慢,但感觉很有规律,不会出错,可以说是稳定的排序方法。介绍冒泡排序算法的简要概念后,邀请一名勇敢的学生上来模仿动画里的机器人,用5张扑克牌完成一次冒泡排序。事先说明要求:以从小到大的升序完成冒泡排序。(如无学生主动上台,则延后该活动)以5张扑克牌为例,详细介绍一遍冒泡排序的原理,并提问。Q3:第一遍加工完成后,一共两两比较了几次?第二遍加工呢?再

4、次邀请学生完成尝试活动,如无主动,则制定一名学生参与。Q4:学习程序设计后,我们知道程序中的数据应该先放入变量,那需要排序的数据放入什么变量比较合适呢?普通变量还是数组变量?为什么?参考答案:数组变量,因为待排序的数据一般属于同一类型,而且数组元素的下标正好可以表示排序时的位置。观看动画讨论后回答问题Q1和Q2阅读PPT上台同学尝试冒泡排序,台下同学共同参与,帮助该同学完成尝试。阅读PPT思考并回答问题Q3讨论后回答问题Q4为解释冒泡排序的原理做铺垫引起学生学习冒泡排序的兴趣完成目标3完成目标1培

5、养学生的自信心和闯劲找出冒泡排序每次加工时比较次数的规律,为后续的统计做铺垫为介绍VB程序做准备学习冒泡排序的具体过程巩固练习VB程序结构分析VB程序演示小结将5张扑克牌的数字作为数据放入数组,以升序为例,演示较小数字上升,较大数字下沉的过程。配合PPT演示,在黑板上统计每遍加工的比较次数和交换次数。教材P681-3讲解:第1题,选项A和选项C产生异议的原因。第二遍加工后,虽然已经完成升序的排列,但冒泡算法并没有记忆功能,仍然会继续对余下数据排序,直到最后一次加工。Q5:根据已经学习的冒泡算法的具

6、体过程,可能需要什么结构来实现?参考答案:相邻元素两两比较是个重复的过程,需要循环结构;每次从一端到另一端的加工也是个重复的过程,也需要循环结构;比较元素大小,需要分支结构。Q6:如何交换两个数组元素的值?参考答案:最常用的方法,借用第三变量。结合板书讲解,依次完成PPT中的填空,将冒泡排序的具体过程和VB程序的代码对应起来。强调冒泡排序算法的VB程序进入最高阶段,即如何实现一般情况的N个数据的冒泡排序。提示:三个重要变量:i,j,n的功能完成PPT中的填空。重申冒泡排序的具体实现过程和原理是重点

7、,VB程序要求能看懂,不要求编写。布置课后练习。观察PPT动画一起回答统计结果完成练习核对答案讨论并回答问题Q5,Q6思考,一起回答填空答案思考回答填空内容形象地理解“冒泡”的含义完成目标4巩固目标4为完成目标5做准备完成目标5完成目标6

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。