课题排序算法实现——冒泡法排序【教学目标】知识与技能1、掌握冒泡法排序的基本思路
2、通过程序的实现进一步理解冒泡排序的意义和特点
3、提高学生综合运用各种基本语句的能力
过程与方法1、通过实例,体会冒泡法排序的基本过程
2、体验探究学习的过程,获得成功学习的快乐
情感态度与价值观1、感受利用程序来解决问题的全过程,增强利用程序解决问题的自信心
2、激发学生进一步学习算法和VB程序的热情
【教学重点难点】冒泡过程的数学模型,一轮冒泡的分解,一轮冒泡的程序实现
【教学方法】提问启发,任务驱动,讨论探究,循序渐进
【教学思路】教师线索:引入问题——分析冒泡算法数学模型——指导程序实现——总结提升学生线索:获得情感需求——思考实现方法——分解步骤逐步实现程序——总结提高【教学过程】教学环节教师活动学生活动达成目标新课导入15分出示:NBA表格提问:谁得分最高,谁三分球最准,谁命中率最底
演示:利用excel中的降序按钮,回答上述问题展示:本堂课的学习任务(以36273218四个数为例,根据冒泡法,用程序实现从小到大排序
思考:获得答案的方法回忆:excel排序操作的方法1、感受排序在现实生活中的应用2、激发学生学习兴趣新课教学23分分析基本步骤界面设计输入数据程序冒泡程序输出数据程序在老师指导下实施:界面设计输入数据程序输出数据程序完成冒泡排序程序实现的前期工作建立冒泡法数学模型引入数组和变量j演示交换过程演示变量j变化过程回忆、思考:一轮冒泡程序排序数学模型归纳:一轮冒领会冒泡排序的基本步骤引导总结一轮冒泡排序的主要动作泡排序的动作(j从4到2,如果d(j-1)大于d(j),交换d(j-1)和d(j))三、程序实现1、分析数据交换步骤2、初步分析数据比较语句的实现3、初步分析一轮冒泡的实现过程4、初步分析3轮冒泡的实现过程5、鼓励学生尝试编写语句并运行6、请学生分析出错问题原因