《对分查找及其算法实现》教学设计 - 福建基础教育网.pdfVIP

《对分查找及其算法实现》教学设计 湖北省巴东县第一高级中学　刘少银 　　一、教材学情分析 　　本次课是浙江版高中信息技术选修教材《算法与程序设计》第二章算法实例第四节查 找中的一部分内容。由于教材体系不适合校本实际，我们在教学过程中对教材体系作了如 下调整。 　　讲授顺序：第一章 算法和算法的表示、第三章 面向对象的程序设计的基本知识、第 四章 VB程序设计初步、第二章算法实例，第五章 算法实例的程序实现穿插在相关内容教 学中完成。 　　因此在前期教学中学生已经初步掌握了算法基础及算法表示，VB程序设计初步等。本 次课是让学生掌握对分查找的思想及算法的实现。 　　二、教学目标 　　知识与技能：理解对分查找的基本含义、方法，理解并能画出对分查找的流程图； 　　过程与方法：通过案例分析、直观观察，增强分析问题和解决问题的能力； 　　情感、态度与价值观：感受信息技术与现实生活的关联，激发对信息技术学科的求知 欲，培养主动学习和使用信息技术的意识；养成科学的学习态度，不迷信书本、不迷信权 威。 　　三、教学重难点 　　教学重点：对分查找的基本方法及注意事项； 　　教学难点：对分查找算法的实现。 　　四、教学策略 　　·以猜数游戏导入，引入对分查找的概念； 　　·师生讨论、生生讨论、生生互助；分析、归纳、总结，理解并掌握对分查找的基本 思想； 　　·采用分类研究、分享成果、课后练习等学习方法，理解对分查找方法及基本主要特 征； 　　·采用自然评价、师生评价、生生评价等形式对学习进行过程性评价。 　　五、教学过程 　　1．游戏激趣，释疑对分查找 　　（三个程序图片） （初始界面） （人工猜数界面） （程序猜数界面） 　　准备：几张白纸，一支记号笔。启动猜数程序。 　　师：同学们好！大家看到前面的程序了吗？它是一个什么程序呢？ 　　同学：猜数游戏程序。 　　师：对，这是我用VB针对李泳主持的幸运52中猜商品价格环节开发的一款程序，我 先来说说针对主持人的部分：当李泳宣布商品的价格范围时，比如10000元内，猜商品价 格的人就可以在猜数范围栏起始栏填上0，终至栏填10000，然后再将鼠标移到猜数栏 中单击，程序即提示：准备！倒计时30秒，当单击提示处，猜价格倒计时开始，猜价格 人即可在猜数栏上填上所猜价格的数值，然后根据主持人的提示，选择不对重新填写商 品价格或选择正确让所猜价格在猜得结果栏内显示正确结果并停止计时，提示栏中即 显示您猜了M次，对了，恭喜您。 　　师：大家觉得程序光有这样的功能神奇吗？ 　　生：不神奇。 　　师：对，我也是这样认为的。这个程序神奇的地方在它能帮助猜商品价格人在规定的 时间内，根据主持人的提示准确地猜出商品的价格，而且猜中率100%，所以现在幸运 52停播了，大家知道为什么吗？ 　　生：不知道。 　　师：就是因为我开发了这个程序呀！ 　　生：（有的说信，有的抱着怀疑的态度不吭声，也有说不信的） 　　师：有同学愿意上来试试吗？ 　　师：你在纸上写下你的数值范围和要猜的数，然后给大家看一下，别说出来，别让电 脑听见了。 　　师：好，操作程序让程序帮忙把写的数找出来。 　　（程序找到正确的数） 　　师：神奇吧。 　　师：还有那位同学愿意试一下。 师：同样，你还是先写下要猜的数和范围100～200，这次我们不让大家看到他要猜的 数，请大家帮忙记下程序每次出现的数字。 师：电脑程序也猜出了正确结果：132。 　　程序给出的数字是： 　　第一个数是：150 　　第二个数是：125 　　第三个数是：137 　　第四个数是：131 　　第五个数是：134 　　最后是：132 　　大家能看出什么规律了吗？ 　　生：看不出 　　师：单纯从这几个数当中是看不出什么规律，现在我们依次把这些数放到数轴上，再 看一下，大家看能找出什么规律呢？ 　　同学发言 　　师：大家认为他说的怎样？为什么不鼓掌呀！ 　　师：对，正如刚才的同学说的那样，程序是在给定范围内依次找中点方法来找到我们 要找的最终数值，这就是我们今天要讨论的一种新的查找方法：对分查找。 　　师：我们刚才的游戏中的数列是序的吗？ 　　生：是有序的，升序排列的。 　　师：如果是降序能用对分查找方式查找吗？ 　　生：能。 　　师：大家想一想，如果我们打乱数据的排序顺序，在没有排序的数列中能否用对分查 找的方法，找到我们想找到的数据？ 　　同学：不能。 　　师：对，这就是对分查找方法的一个特征，或称为条件。因为我们是根据数据的大小 找到它在数列中的位置。