选择排序算法实现.docVIP

课题：选择排序的算法实现 授课教师：钱晓峰 单位：浙江金华第一中学 一、教学目标 1．知识目标： （1）进一步理解和掌握选择排序算法思想。 （2）初步掌握选择排序算法的程序实现。 2．能力目标：能使用选择排序算法设计程序解决简单的问题。 3．情感目标：培养学生的竞争意识。 二、教学重点、难点 1.　教学难点：选择排序算法的VB程序实现。 2.　教学重点：对于选择排序算法的理解、程序的实现。 三、教学方法与教学手段 本节课使用教学辅助网站开展游戏竞技和其他教学活动，引导学生通过探究和分析游戏中的玩法，得出“选择排序”的基本思路，进而使用VB来实现该算法。让学生在玩游戏的过程中学到知识，然后再以这些知识为基础，组织学生进行又一个新的游戏。“从生活中来、到生活中去、寓教于乐”便是这堂课的主导思想。 四、教学过程 教学环节 教师活动 学生活动 设计意图 引入 播放“斗牛”视频、谈论与“牛”相关的话题 。 提出问题：“什么样的人最牛?” 引出并介绍“牛人大赛”的安排。 与教师互动、思考 激发学生兴趣（比比谁更牛）。 明确本节课的总体安排。 牛人 大赛 第一关 介绍“牛人大赛第一关”的游戏规则。 提出要思考的问题。问题1：如何才能更快的把牛拼起来（你的步骤是怎样的）？ 问题2：观察图片下方数字顺序的变化，探究“你拼图的步骤还能解决什么问题？” 。 使用网络平台观察学生玩游戏的情况。 根据游戏成绩，给冠军颁奖。 根据游戏规则，开展牛人大赛。 思考并改进玩法以更快的完成游戏任务，取得更好的成绩。 让学生在游戏中不知不觉的使用选择法排序思想进行游戏。加强学生对于选择排序的感性体验。 游戏 心得 交流 组织学生交流游戏心得。 引导学生总结玩第一关游戏的步骤。 引导分析以下问题。问题1：如果有n个图，需要几步才能完成？问题2：图片交换操作最多交换几次？ 交流游戏的玩法。 总结玩游戏的步骤。 分析得出的结论，探究、解决更深入的问题。 通过对玩法的分析，得出选择法排序的过程。 加强学生对选择法排序的感性认识。 玩法 本质 探索 引导学生关注游戏中的图片的编号，引出6个数字排序问题。 让学生结合第一关游戏中的玩法，得出6个数字排序的步骤。 通过分析上一步骤得出的结论，研究第I 步的操作。 讨论、回答 引导学生得出选择排序算法的自然语言描述。 解决排序步数、交换次数等问题。 牛人 大赛 第二关 组织学生根据上一环节得出的第I 步的操作，完成网站上的游戏《n个数字排序流程》。 给游戏冠军颁发第二关的奖品 讨论、完成网站上的游戏《n个数字排序流程》。 强化学生对于选择排序算法的理解。 在游戏中实现自然语言描述的算法变成流程图。 程序 实现 结合游戏《n个数选择排序流程》讲解选择排序的流程。 结合流程图，引导学生得出选择排序外层循环的框架。 以填空题的方式引导学生完成找到最小的数据的位置的程序，并结合实例分析讲解。 以程序填空的方式引导学生完成两数交换的程序。 总体上把握选择排序算法。 讨论、回答相关问题。 分析已经得出的程序。 通过对流程图的分析，引导学生写出选择排序的程序。 牛人大赛第三关 介绍第三关任务，让学生明确任务要求。 简单介绍任务作品《单机版牛人争霸赛》中的相关变量含义。 使用网络平台查看学生作业完成进度，并实时通告。 根据完成情况讲解任务中的程序填空。 1． 明确这一关的任务要求。 2. 分析并完成本关任务。 以游戏的方式，为学生提供一个检验自己学习成果的平台。 结束阶段 指导学生完成课堂自评。 课堂小结。 1．完成课堂自评。 2. 查看课堂成绩总排名。 3. 课堂小结。 1. 达成度评价 。 2. 课堂总结 3. 通过对“什么样的人是牛人”问题的解答，实现情感升华。 4. 进一步激发学生学习兴趣。 五、教学设计说明 在各种游戏活动、娱乐活动中，人们都会不知不觉地使用各种基础算法的思想来解决问题。通过这类课堂活动，可以帮助学生更加容易地理解和接受这些算法。“从生活中来、到生活中去、寓教于乐”便是这堂课的主导思想。 本节课以教学辅助网站为依托，以游戏活动“牛人争霸赛”为主线，将教学内容融入到游戏活动中，让学生从中领悟知识、学到知识，然后又把学到的知识应用到新的游戏活动中。 本节课所使用的教学辅助站点记录了每一个学生的学习任务的完成情况，通过这个站点，我们可以实时地了解每一个学生学习任务的完成情况，也解决了《算法与程序设计》课程如何进行课堂评价的问题。 本节课的重点和难点是对选择排序算法思想的理解和选择排序算法的程序实现。如何解决这两个难点是一开始就需要考虑的问题，本节课通过玩游戏的方式，让学生不知不觉地进入一种排序思维状态，然后引导学生分析玩游戏的步骤，这样就可以很顺畅地让学生体验到选择排序的算法思想。然后，进一步分析这