内容正文:
排序算法的程序实现
——冒泡排序
一、教学内容分析
本节课是浙江教育出版社《算法与程序设计》第5章第3节“排序算法的程序实现”中学生的实践体验活动,是排序算法程序实现的第1学时(排序算法程序实现共安排3学时)。实践体验活动是本章最重要的活动形式,我们要采用各种办法让学生获得成功的体验。所以,这节课的主要内容是学习使用程序设计语言VB,编制在第2章学习过的冒泡排序算法的有关实例的程序,并在计算机上实现冒泡排序算法。通过这样的学习,提高学生的程序设计能力,能够对一些简单的实际问题,设计算法编制程序并在计算机上实现,为今后在算法与程序设计方面的进一步研究和学习打下基础。
二、学生情况分析
在第2章算法实例的学习中,学生已经了解什么是冒泡排序算法,怎样用冒泡排序算法来解决实际问题的基本思路。在第三、四章,已经学习了面向对象程序设计的基本知识和程序设计语言VB,为本算法的程序实现作好了铺垫。
三、教学目标
目标维度
行为目标
知识与技能
1、掌握冒泡排序的基本思路。
2、通过程序的实现进一步理解冒泡排序的意义和特点。
3、提高学生综合运用各种基本语句的能力。
4、增强学生的知识迁移应用能力。
过程与方法
1、通过实例,体会冒泡排序的基本过程。
2、体验探究学习的过程,获得成功的体验。
情感态度与价值观
1、增强学生通过设计算法编写程序解决实际问题的自信心。
2、激发学生进一步学习算法和VB程序的热情。
四、教学重点难点
重点:一遍加工过程的分解、一遍加工过程的程序实现、冒泡排序的优化
难点:一遍加工下标变量范围的确定、程序的优化
五、教学方法
主要教法:讲授法、任务驱动法
主要学法:自主探究、循序渐进
六、教学资源
教师用资源:教学演示文稿(PPT)、NBA球员得分统计表(XLS)、“冒泡排序”源程序(半成品)
学生用资源:教学导学案
七、教学过程
(一)创设任务情境
用Excel展示一张“NBA球员得分统计表”
师:想要知道哪个球员的场均得分最高,有什么最简单的方法?
生:排序。
(演示)教师用工具栏中的升、降序按钮,很快就得到了结果。
师:看来,排序功能在我们日常生活中非常有用哦,今天,我们就来做一个程序开发者,用VB工具编写一个带有排序功能的小程序。
(设计意图)通过创设情境激发学生的学习兴趣。
(二)激活原有知识