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