1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1算法与程序设计《3.4.1冒泡法排序算法》集体备课教案优质课下载
《课程标准》指出《算法与程序设计》模块教学主要目的是“使学生进一步体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计语言编制程序实现算法解决问题。”冒泡法排序的算法及程序实现就很好地较全面地体现了这点。
排序算法是使用频率最高的算法之一,而冒泡法排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习,可以提高学生的程序设计能力,为今后在算法与程序设计方面的进一步研究和学习打下基础。
三、学情分析
通过前面章节的学习,同学们已经了解了算法设计的基本知识,学会了利用自然语言和流程图描述解决问题的算法,对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少,对以前知识的遗忘率比较高,画流程图还不太熟练,程序设计思想比较弱。因此由浅入深,逐步引导比较适合学生的口味。
四、教学目标
知识目标:掌握冒泡法排序的原理;理解冒泡法排序算法的流程图
能力目标:学会使用冒泡法排序思想设计解决简单排序问题的算法;会画冒泡法排序算法的流程图;进一步理解程序设计的基本方法,体会程序设计在现实中的作用;
情感目标:培养分析问题、发现规律的能力,激发学习热情;培养良好的流程图书写习惯;
五、重点难点
重点:理解冒泡法排序原理、冒泡法排序算法流程图与双重循环的应用;
难点:理解冒泡法排序中的遍、次等概念(即对变量使用的理解)、冒泡法排序算法流程图。
六、教学策略与方法
采用任务驱动,分组学习,数字扑克牌演练、视频动画,抢答竞赛等教学方法,通过提问启发,讨论探究、演示讲解、分析归纳等循序渐进的教学过程,引导学生主动参与思考和自主学习。用从简单到复杂、由浅入深的方式来降低学生的理解难度,化抽象为具体,由特殊到一般,有效地突出重点突破难点。
七、课前准备
1.教师的教学准备:
冒泡法排序的课件、《舞动的排序》舞蹈视频、扑克数字演示工具等;
2.教学环境的设计与布置:
多媒体网络教室、多媒体教学平台、视频动画软件。
八、教学过程设计
教学过程主要环节设计:
(一)观看视频,初识冒泡
教师:从日常生活中排序问题引入,引导学生从在舞蹈视频中思考与发现冒泡法排序的方法与思想。
学生:任务一:
观看《舞动的排序》舞蹈视频。思考探寻冒泡法排序方法与思想。
(二)分组讨论,初探冒泡