8对分查找教学设计.doc

1、对分查找教学设计一、教学目标知识与技能：1、 掌握对分查找的基本方法2、 掌握对分查找中点的计算方法3、 理解对分查找流程图，能根据流程图写出相应的关键语句过程与方法：1、 通过猜数游戏来掌握对分查找的基本方法2、 通过教师PPT展示和分析来掌握查找中点和对分查找的方法3、通过学案教学，学生在空白处填上相应的语句情感态度与价值观：1、 培养学生使用VB程序来解决复杂问题的能力，提高信息素养二、学情分析学生在前次课中已经掌握了排序的算法实现和顺序查找的方法，对数据排序和查找有一一定的理解，本课的对分查找是建立在排序的基本上的，也是对顺序查找的提升和优化。因此根据学情分析，确定本课教学目标。三、重

2、点和难点重点：对分查找的基本方法中点的计算方法对分查找的流程图的理解难点：对分查找的程序实现以用其中的关键语句的理解掌握四、教学过程教学环节教师活动学生活动设计意图导入请同学们打开桌面上的“猜数游戏”，谁能在最少次数时找到这个数？打开“猜数游戏”，尝试猜数当输入一个数字时，程序会给出太大或太小了的提示，学生可以根据提示去修改自己的数字，如要最快找到数字，那么学生必须要思考，怎么才能最快找到这个数？引出主题同学们，这个猜数游戏好玩吗？你是尝试了几次就猜到了？5次？6次？7次？还是还没猜到呢？如果用我们上次课讲的顺序查找法，最坏情况下需要查找几次才能得到这个数？有没有更好的方法去查找呢？今天我们就

3、来讲一讲对分查找。认真听讲，思考，回答问题复习回顾顺序查找最坏情况，吸引学生注意，引出今天的对分查找分析猜数游戏1-128的数据是不是排好序的，从1到128，它的中间是几？中间是fix(1+128)/2)=64先尝试64，看看是不是查找的数，根据大小再看看，是在64的前面还是后面，再取出相应的中点，依次比较，这样最终就能找到这个数了。认真听讲，思考，回答问题请学生回答中间是几？请学生回答是在64的前面还是后面？初过教师分析，学生初步了解对分查找是在有序数据的基础上，先找到中点的数据比较，排除一半数据，然后依次找中点数据查找的方法。PPT给出对分查找的基本思想PPT给出对分查找的基本思想，重点强

4、调是有序数据认真听讲，思考，做好笔记了解对分查找思想对分查找分析过程PPT给出演示数据，数组d(16)中给出一组升序数据.I=1J=16中点m=fix(i+j)/2)分析过程1，提问：查找数据是在上半部分还是下半部分？如图第2次找到中点，继续比较分析在第3次找到中点时，终于找到认真听讲，思考，做好笔记回答教师问题对分过程进行分析，让学生能更清楚地理解对分查找的方法和过程分析结构同学们，对分查找从第1个到最后一次查找，肯定要用到哪种控制结构？在查找过程中去比较中点的数据和查找的数据？什么结构如果中点数据就是查找数据，直接输出，否则怎么办？认真听讲，思考，做好笔记回答教师问题循环结构回答教师问题选择结构回答教师问题查找数据比中点数据大，那么i=m+1，在后半部分，否则在前半部分，j=m-1。这又是一个选择结构通过分析结构，学生回答问题，可以将对分查找的结构剖析出来，循环语句中包含两个选择结构。流程图与程序实现PPT给出流程图同学们请根据流程图完成学案上的程序实现语句的填空。教师给出正确的程序语句，并分析程序语句认真听讲，思考，做好笔记完成学案上的程序语句填空学生核对程序语句，进行修改根据流程图能填写对分查找的关键语句，利于掌握。小结回顾对分查找的基本方法，回顾总结巩固本课学习内容