资源简介

课题 排序算法实现
——冒泡法排序
【教学目标】
知识与技能
1、掌握冒泡法排序的基本思路。
2、通过程序的实现进一步理解冒泡排序的意义和特点。
3、提高学生综合运用各种基本语句的能力。
过程与方法
1、通过实例，体会冒泡法排序的基本过程。
2 、体验探究学习的过程，获得成功学习的快乐。
情感态度与价值观
1 、感受利用程序来解决问题的全过程，增强利用程序解决问题的自信心。
2 、激发学生进一步学习算法和VB程序的热情。
【教学重点难点】冒泡过程的数学模型，一轮冒泡的分解，一轮冒泡的程序实现。
【教学方法】提问启发，任务驱动，讨论探究，循序渐进。
【教学思路】
教师线索：引入问题——分析冒泡算法数学模型——指导程序实现——总结提升
学生线索：获得情感需求——思考实现方法——分解步骤逐步实现程序——总结提高
【教学过程】
教学环节
教师活动
学生活动
达成目标
新
课
导
入
15分
出示：NBA表格
提问：谁得分最高，谁三分球最准，谁命中率最底？
演示：利用excel中的降序按钮，回答上述问题
展示：本堂课的学习任务（以36 27 32 18四个数为例，根据冒泡法，用程序实现从小到大排序。
思考：获得答案的方法
回忆：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、请学生分析出错问题原因并改正
1、理解数据交换的方法、实现数据交换的程序代码
2、尝试if语句实现数据比较
3、尝试for语句实现基本循环
4、运行程序验证结果
基本实现冒泡排序的程序编写
练习拓展3分
展示：
请将数据按降序排序并输出
增加两个数5、21完成降序排序并输出
讨论并完成：提高任务美化程序界面
构建并完善知识模型
评价3分
提取学生作品，从程序实现程度，作品美观两方面进行评价
展示：添加输入部分可以达到的效果
观看自己或他人的作品
开展自我评价
使学生收获成功的喜悦
感受差距
激发进一步学习的欲望
总结迁移1分
展示：
分步骤分模块完成
建立数学模型
抓住主要动作，逐步展开实现
提醒尝试选择排序的程序实现
回顾今天的学习过程
体会程序设计的方法
巩固今天的学习感受

展开更多......

收起↑