信息技术教学案例评比——选择排序的算法实现(金华第一中学).docx

《信息技术教学案例评比——选择排序的算法实现(金华第一中学).docx》由会员分享，可在线阅读，更多相关《信息技术教学案例评比——选择排序的算法实现(金华第一中学).docx（10页珍藏版）》请在第壹文秘上搜索。

1、信息技术教学案例评比一一选择排序的算法实现（金华第一中学）选择排序的算法实现一一牛人争霸大赛，在游戏中学算法（钱晓峰浙江省金华第一中学0579-83253271）一、设计思想在日常的各种游戏活动、消遣活动中，人们都会不知不觉地运用一些根底算法来解决问题。通过这类课堂活动，我们可以让学生更简洁地理解和承受这些算法。从生活中来、到生活中去、寓教于乐便是这堂课的主导思想。二、教材分析1.学科教学指导看法对本课教学内容的要求初步驾驭选择排序算法的程序实现。对于选择排序，除了驾驭排序算法本身外，更重要的是排序算法的原理，了解排序算法的特点。2.本课内容的组成成分和在模块学习中的地位和作用选择排序是算法与

2、程序设计模块中，难度最高的算法之一。学生只有在充分理解和驾驭选择排序的算法的前提之下，才能更好运用Vb程序语言来实现该算法。所以，本节课在教学的内容上主要由选择排序的算法思想和该算法的程序实现两局部组成。其中，学生对于选择排序的算法思想的理解是前提和根底，也是算法实现过程中难点的突破口。三、学情分析1.学生已有的认知水平和实力根底在学习本课之前，学生已经驾驭了必备的vb6.0操作和根底的Vb程序设计语言，学生可以运用这些根本技能实现简洁的算法。在缙云中学上课前，经过和学生、任课老师的沟通，了解到学生已经学过另外一种排序算法，对于排序算法有必需的相识，但对选择排序还很生疏,要用算法实现有必需难度

3、。2.学生学习本课可能遇到的困难和问题本课在学习过程中，学生将遇到3个困难。第一，理解选择排序算法，从而归纳出算法流程；其次，在程序实现过程中，查找给定范围内最小的数的位置；第三，两个位置的数据如何实现交换，以及何时须要交换。3.学生在学习过程中可能接受的各种学习策略为了帮助学生更好的解决在课堂中可能遇到的问题、解决难点，本堂课运用教学帮助网站设计了多个教学活动。让学生在活动中思索、沟通、探究，从而得到问题的答案。在活动中，学生加深了对于选择排序算法的理解，在参与活动的过程中，解决了这些将会遇到的难题。同时，在教学网站中，也供应了相关的一些资料，学生可以依据资料，结合自己活动中得出的结论，与同

4、学一起解决问题。四、教学目标1.学问目标：（1）进一步理解和驾驭选择排序思想。（2）初步驾驭选择排序算法的程序实现。2.实力目标：通过实例，驾驭运用选择排序算法设计程序解决问题的方法。3.情感目标：造就学生的竞争意识，实力才是硬道理。五、重点难点1.教学难点：选择排序算法的Vb程序实现。2.教学重点：对于选择排序算法的理解、程序的实现。六、教学策略与手段1.依据本堂课的主导思想“从生活中来、到生活中去、寓教于乐，设计游戏活动，让学生在游戏中感悟选择排序的算法思想。通过游戏玩法的分析，让学生对选择排序算法的相识从感性层面提升到理性层面，同时让学生留意到该算法的几个关键点（算法实现过程中将遇到的几

5、个难点），在游戏分析过程中解决课程的难点。2.运用教学帮助网站,在课堂活动的过程中进展过程性评价。一方面，激发学生的学习爱好，确定学生取得的成果；另外一方面，老师也可以更好的了解学生每一个阶段的学习状况，以调整课堂教学节奏和教学策略。充分发挥了评价对教学的促进作用。七、课前准备1.学生的学习准备:按平常习惯就座,便于探讨、沟通。2.老师的教学准备：架设教学帮助网站e-c1.ass信息技术在线课堂。3.教学用具的设计和准备：准备牛人争霸大赛奖品小牛，检查多媒体网络机房、极域网络教学系统以及投影仪等教学用具是否正常。八、教学过程（课前两分钟：播放斗牛视频，调整并奠定课堂气氛。让学生关注到牛”，为教

6、学顺当开展做铺垫。）1.引入（2分钟）老师：刚刚大家在视频里看到了很多的？学生（全体）：牛老师：牛是怎么叫的？学生（全体）：“眸老师：这位同学，你给大家示范一下！学生：眸老师：真是牛，你是我今日找到的第一位牛人！感谢这位同学，请坐。今日，我们要举办一次牛人争霸大赛，找一找我们班里的牛人。（翻开站点的课堂任务栏目，界面见图一）今日的竞赛，分成三关。第一关，谁是速度之牛；其次关，谁是思维之牛；第三关，谁是“应用之牛。只有竞赛总得分的前三名一一牛人中的牛人，才能得到这象征“牛王的“牛娃娃（展示牛人争霸大赛的奖品）。想不想要？想要，就让我们来比一比谁更牛！。图一任务介绍页面2.牛人大赛第一关（5分钟）

7、老师：（点击第一关链接）今日的所用到资料已经传到大家的电脑的d盘,翻开文件夹牛人争霸大赛后，请进入第一关文件夹，运行牛人争霸大赛（网络版）（游戏界面见图二）。我们先来了解一下玩法：输入你的姓名，点击我要报名（2）点击起先游戏，这时，上方的中国牛会被分割成6张图片。我们点击随意一张，会把图片移动到当前空白的位置。我们的任务是尽快地把牛拼成原来的形态。系统会记录你的最好成果。（黄色显示的是你的位置，界面见图三）要求：（1）和同桌比比，谁更牛。（2）与同学沟通，用简洁的语言总结一下你的步骤。图二游戏界面图三学生完成状况实时反应、学生活动：按要求玩游戏，探究如何可以更快完成游戏。老师活动：依据帮助网站

8、上的数据，实时通告学生所缔造的最快记录，调整气氛，确保每个学生都参与并完成游戏。3、玩家心得沟通（10分钟）老师：（全部学生都完成游戏后）恭喜，X同学，获得速度之牛称号，短暂领先。请看第一关的成果表（翻开帮助网站中，第一关的成果表），这是每一位同学刚刚玩游戏的最正确记录。假如我们想知道每一位同学获得了什么名次，那该怎么办？学生：对成果进展排序（按运用时间从小到大排序，也称为升序排序）。老师：我们在生活中，常常会遇到类似须要排序的事情,我们可以用怎样的方法来解决这类问题的？用Vb程序又该怎样实现的？（停顿，学生思索的时间）其实，这两个问题的答案我们都可以从刚刚的游戏中找到。我们就一起来沟通一下游

9、戏心得。（翻开课件01,玩家心得沟通）老师：这个游戏，我们是通过交换不同位置的图片来解决地。要尽快的完成这个游戏，我们交换的次数就越少越好。我们请速度之牛，看看他是怎么完成这个游戏的。这里有牛头、牛颈部、牛前胸、牛肚子、牛尾巴、金币6张图片，你先处理哪张图片？学生：牛头。老师：在详细一点，把牛头的图片放哪个位置？学生：第一个位置。老师：在放之前，我们确定还要做一步就是找到牛头，在哪些位置中找？学生：在第一个到第六个位置中找到牛头，与第一个位置的图片交换。老师：特殊好！（展示课件中关于第一步的描述）同样的方法，其次步呢？学生:在其次个到第六个位置中，找到牛颈部，与其次个位置的图片交换老师：类似的

10、方法做几步？学生：五步。（展示课件中游戏玩法的五个步骤的描述）老师：感谢，速度之牛。他帮我们大家总结了这个游戏的玩法。请坐！有思索才有进步，思索越深化，获得的成果也就越大！（引导学生多思索与算法实现相关的几个问题，以解决算法实现中几个较难理解的学问点。）老师：此时此刻是6张图片，我们须要5步，那假如有n张图片呢？学生（全体）：n1.步！老师：其次个问题，6张图片最多交换几次？学生：5次老师：什么时候不须要交换？学生：比方牛头本身已经在第一个位置了就不要交换了。老师：请大家视察这五步，第i步的查找图片的范围是？学生：第i位置到第6个位置。老师：为什么位置i前面的，为什么不查找呢？学生：在前几步中

11、，已经处理好了，确定是放在位置i前面了。老师：生活中就是这样，很简洁的东西，只要你去分析就会发觉很多有价值的信息。那么，这个方法能解决我们的排序问题么（引导学生将问题的留意力，转移到排序上，这个方法能排序么？）。老师：请大家视察（替换带数字的图片）（演示操作）老师：看来，我们刚刚的方法的确是可以实现数据排序的。我们来探究一下6个数字的排序。学生：第一步,在第1个到第6个数字中,找到最小的数的位置，与第1个数交换其次步，在第2个到第6个数字中，找到最小的数的位置，与第2个数交换第i步，在第i个到第6个数字中，找到最小的数的位置，与第i个数交换第五步，在第5个到第6个数字中，找到最小的数的位置，与

12、第5个数交换老师：这种方法，其实就是选择排序。这种算法，逐个位置找寻该放的数据，在每一步处理的过程先找到要放的数据,然后再通过交换放置到目标位置。6个数，可以处理，那n个数是不是也可以处理啊？（到这里为止，学生通过游戏进一步相识了选择排序，能够用自然语言描述其过程。）4.牛人大赛其次关（10分）（在这一关，学生对选择排序的理解将从自然语言描述的层次提升到运用流程图来描述的层次，为真正的算法实现做准备。）老师：请进入“牛人大赛其次关，比比谁更会思索。请同桌之间相互沟通，一起完成这个游戏!帮助别人是一件很快乐的事情，我们要给别人能获得这种华蜜感的时机！学生活动：参与并完成其次关任务，在任务中得出选

13、择排序流程图。（4分钟）老师活动：巡察、指导学生完成任务，同时依据帮助网站实时公布任务完成状况。（当大局部学生完成该任务后）老师：恭喜获得“思维之牛的称号！我们一起来看一下这一关！（依据任务2讲解n个数用选择发排序的流程。通过讲解，让学生进一步驾驭选择法排序的流程。）老师：请与同桌探讨一下如何实现这个流程，用怎样的程序构造（1分钟，让已经完成的同学思索算法的实现问题，让未完成的同学有完成其次关的时间。）（当全部学生完成其次关，翻开算法实现的课件。）老师：我们一起视察刚刚得到的流程图。其中，第i步操作是：从位置i到位置n中，找最小的数的位置，与位置i的数据交换。我们可以用怎样的构造来实现？学生：

14、循环构造，for语句fori=Iton-11.从位置i到位置n中，找到最小的数的位置。2.与位置i的数据交换。nexti老师：特殊好！我们可以依据这个框架来实现程序。要真正实现，我们还须要解决以下3个问题：1.数据怎么存储？（集体答复：运用数组存储。）2.如何从位置i到位置n中，找到最小的数的位置k?（结合第一关的游戏讲解，然后由学生答复。）3.如何实现两数交换？（结合程序填空，解决这个问题。）老师：解决了这个问题，我们一起来看一下这个程序（展示选择排序的一段不完整的程序，让学生填空）。老师：最终知道怎么用程序来实现排序了，我们来解决一下刚刚的游戏成果的排名问题。（回来刚上课时抛给学生的问题，

15、如何实现成果的排序？让学生用已经学会的学问解决这个问题。）5.牛人大赛第三关（10分钟）老师：请进入第三关，翻开中国牛（单机版），这是我们刚刚玩的游戏的单机版，选手的成果将进入这个列表。但是呢，这个排名按钮的功能还没有完成，我们要做的就是，实现这个按钮的功能（界面见图四，要完成的功能代码见图五）。图四中国牛（单机版）图五程序填空在这个问题中，当前的成果数量在变量rs中，成果记录在数组元素cj（1）-cj（rs）中。要求：1.将数组Cj中的数据从小到大排序，把程序补充完整。2.程序补充完整后，试着玩一玩这个游戏，使得数据有3组以上，然后测试排序按钮功能是否已经实现。3.完成后，请进入站点的课堂自

16、评栏目，完成课堂自评,再探究一下这个程序，看看能不能改成从大到小排序。学生活动：学生参与并完成第三关的任务。老师活动1：巡察并指导学生完成任务，并通过教学帮助网站实时通报学生的任务完成状况。老师活动2：依据学生的完成状况，讲解程序。（假如有时间，学生再进一步完成第三关与自评）（颁奖前，1分钟完成课堂自评）6.课堂小结（3分钟）（1）颁奖老师：大家已经闯过了牛人争霸大赛的三关，我们来看一下总成果。恭喜这3位牛人中的牛人，王者中的王者。为3为牛人颁奖。（2）总结老师：我们一起来总结一下今日的收获。第一点，在今日这节课里，我们看到我们身边牛人很多，我们要做牛人，更要做牛王。有想法、有行动、认定目标后能坚持原委的人最牛（牛王）！其次点，我们今日学会了选择排序，并用Vb实现了这个算法。但是，算法是死的，我们要灵敏应用，才能取得更好的效果！第三点，今日大家所用的游戏程序都是用Vb编写的，都是些简洁的东西，同学们可以拿去参考一下，制作类似的小程序呢？我期盼着，期盼大家变得