《对分查找及其算法实现》教学设计

《《对分查找及其算法实现》教学设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《对分查找及其算法实现》教学设计湖北省巴东县第一高级屮学刘少银一、教材学情分析本次课是浙江版高中信息技术选修教材《算法与程序设计》第二章算法实例第四节查找中的一部分内容。由于教材体系不适合校本实际，我们在教学过程屮对教材体系作了如下调整。讲授顺序：第一章算法和算法的表示、第三章面向对象的程序设计的基本知识、笫四章VB程序设计初步、第二章算法实例，第九章算法实例的程序实现穿插在相关内容教学中完成。因此在前期教学中学生已经初步掌握了算法基础及算法表示，VB程序设计初步等。木次课是让学生掌握对分查找的

2、思想及算法的实现。二、教学目标知识与技能：理解对分查找的棊本含义、方法，理解并能価出对分查找的流程图；过程与方法：通过案例分析、肓观观察，增强分析问题和解决问题的能力；情感、态度与价值观：感受信息技术与现实生活的关联，激发对信息技术学科的求知欲,培养主动学习和使用信息技术的意识；养成科学的学习态度，不迷信书木、不迷信权威。三、教学重难点教学重点：对分查找的慕木方法及注意事项；教学难点：对分查找算法的实现C四、教学策略・以“猜数”游戏导入，引入对分查找的概念；•师生讨论、生生讨论、生生互助；分析、

3、归纳、总结，理解并掌握对分杳找的基木思想：•采用分类研究、分享成呆、课后练习等学习方法，理解对分査找方法及基木主要特征;•采用自然评价、师生评价、生生评价等形式对学习进行过程性评价。五、教学过程1.游戏激趣，释疑对分查找（三个程序图片）（初始界面）（人工猜数界面）（程序猜数界面）准备：几张白纸，一支记号笔。启动猜数程序。师：同学们好！大家看到前而的程序了吗？它是一个什么程序呢?同学：猜数游戏程序。!）i

4、i：对，这是我用VB针对李泳主持的“幸运52”中猜商品价格环节开发的一款程序，我先來说说针对

5、主持人的部分：当李泳宣布商品的价格范围时，比如10000元内，猜商品价格的人就可以在猜数范围栏起始栏填h“0”,终至栏填“10000”,然后再将鼠标移到猜数栏中单击，程序即提示：“准备！倒计时30秒”，当单击提示处，猜价格倒计时开始，猜价格人即可在猜数栏上填上所猜价格的数值，然后根据主持人的提示，选择“不对”重新填写商品价格或选择“疋确”让所猜价格在“猜得结果”栏内显示正确结果并停止计时，提示栏小即显示“您猜了M次，对了，恭-喜您”。师：大家觉得程序光有这样的功能神奇吗？生：不神奇。师：对，我也

6、是这样认为的。这个程序神奇的地方在它能帮助猜商品价格人在规定的时间内，根据主持人的捉示准确地猜出商品的价格，而且猜中率100%,所以现在“幸运52”停播了，大家知道为什么吗？生：不知道。师：就是因为我开发了这个程序呀!生：（有的说信，有的抱着怀疑的态度不吭声，也有说不信的）师：冇同学愿意上來试试吗？师：你在纸上写下你的数值范围和要猜的数，然后给人家看一下，别说出来，别让电脑听见了。师：好，操作程序让程序帮忙把写的数找出来。（程序找到正确的数）师：神奇吧。师：还有那位同学愿意试一下。师：同样，你还

7、是先写下要猜的数和范围100〜200,这次我们不让大家看到他要猜的数，请大家帮忙记下程序每次出现的数字。师：电脑程序也猜出了正确结果：132。程序给岀的数字是：第一个数是：150第二个数是:125第三个数是：137第四个数是:131笫五个数是：134最后是：132大家能看出什么规律了吗？生：看不出师：单纯从这几个数当中是看不出什么规律，现在我们依次把这些数放到数轴上，再看一下，大家看能找出什么规律呢？同学发言……师：大家认为他说的怎样？为什么不鼓掌呀！师：对，正如刚才的同学说的那样，程序是在给定

8、范围内依次找中点方法來找到我们要找的最终数俏，这就是我们今天要讨论的-•种新的査找方法：对分查找。师：我们刚才的游戏中的数列是序的吗?生：是有序的，升序排列的。师：如果是降序能用对分杳找方式查找吗？生:能。师：大家想一想，如果我们打乱数据的排序顺序，在没有排序的数列中能否用对分查找的方法，找到我们想找到的数据？同学：不能。师：对，这就是对分査找方法的一个特征，或称为条件。因为我们是根据数据的大小找到它在数列中的位査。【设计意图】通过游戏和对程序给出数值在数轴上的分布分析，让学生初步理解和掌握对分

9、查找的方法及前提条件，为后一阶段对分查找算法的实现作好铺垫。1.分析实例，实现对分查找算法师：下而我们—•起來看一下程序是怎样一•步一步的给出以上数据并最终找到“132”这个数的。师：首先在100至200之间找小点，然后再用屮点值150与所要找的数132比较，得出的结论是所要找的数在100至150Z间的数，一下数值的范围就缩小了一半，终止变量j的值就由200变成了150；第二次査找时,程序就给出100至150的中点值125；当程序进行第三次查找时,起始变量i的值就被修改为125,它们的中点值应该