二分法查找教学设计

实用文档《二分法查找》教学设计阜宁县陈集中学丁正山一、教材分析《二分法查找》这部分知识在新课程数学中已经涉及到，在前面的知识中，学生已经能够利用顺序查找方法对某个数据队列进行单个数据查找。本节课主要让学生掌握二分法查找的算法思想，并将这一算法体现到具体的应用中，从而提高学生分析与解决问题的能力。本节课时：1课时二、教学目标1、知识目标理解二分法查找的算法思想。2、能力目标通过学习二分法查找数据及应用，提高学生分析与解决问题的能力。3、情感态度与价值观培养学生的自主探究、相互协作的精神。4、教学重难点二分法查找算法的理解，如何使用二分法完成猜数游戏，解决实际的的问题。三、教法分析“任务驱动”教学法、范例教学法、情境教学法、游戏体验法等多种教学方法的有机结合，并整合多媒体网络教学手段、组织学生进行小组自主探究学习、合作交流等完成本节课的教学。四、学法分析自主式学习、互助式学习。说明：开课前请同学们参与完成一个游戏，这个游戏和二分法的编程思想是紧密相连的，所以游戏的导入一方面引起学生的学习兴趣，另一方面也是让学生领会编程设计方法，为下面教学活动的开展做好铺垫。根据学生接受知识的能力不同，将学生进行综合搭配并分为6个小组，每一小组在一个圈子里面，由小组长负责协调并分配相关任务，这样便于讨论与交流，使能力相对较差的学生能够迅速提高。各小组成员的作品存放在指定的位置，便于小组自评并推荐小组最佳作品参与互评，从而评出课堂最佳。五、教学过程教法与学法分析是教学的前提和基础，把握好教学过程才是关键。教学环节教师教学学生活动设计意图课堂引入同学们经常看到电视上一些商品猜价节目吧，请两个同学到前台配合玩一个关于价格竞猜的小游戏，给大家展示一个商品，告诉大家价格大概的范围（1元至100元），同时告诉上来的第一位同学具体价格，另一个同学竞猜，第一位同学根据实际价格和学生的报价给出提示：“高了”、“低了”、“正确”。学生游戏游戏的导入一方面是引起学生学习的兴趣，另一方面也是让学生领会编程设计方法提出问题1、引出课题：请同学们思考，这位同学通过什么方法比较快速的猜出实际价格的呢？2、教师提问：二分法查找究竟是怎样查找的呢？它的实现有没有什么条件呢？请大家阅读课本P54-55，小组内讨论这两个问题。1、学生回答：二分法查找2、学生讨论，思考检查学生课前是否预习二分法查找知识教师讲解二分法查找的条件是被查数据是有序的，否则无法使用二分法查找。那二分法查找是怎样查找的呢？现在这一物品价格为60元，通过二分法怎样查找？首先将1设置为下界，100设为上界，然后取上下界的中间元素50与指定的值60进行比较，由于50比60小，所以50左则的数据舍弃，然后把50作为下界，取上下界的中间元素75与60进行比较，由于75比60大，所以舍弃75右则数据，再将75作为上界，取上下界的中间元素比较，以此类推，就能很快找到。层层深入，二分法查找算法中重难点知识的讲解教师讲解有没有哪一组的同学进行补充？由于中间元素50比指定值60小，所以50不符合要求，就该将51作为下界，同样，由于75比60大，也不符合要求，应将74作为上界，这样能够减少查找次数。教师补充我们首先要设置下界low=1，上界high=100,取中间元素mid=(low+high)\2，mid=50，比60小，左则舍弃，取mid右则数据作为low，即low=mid+1，再取mid=(low+high)\2=75，比60大，右则舍弃，取mid左则数据作为high，即high=mid-1，以此类推，如找到，则结束。猜数游戏刚才我们是请同学猜价格，我们现在让计算机来玩成一猜数游戏(P57实践3)。在程序编写中，我们将用到哪些语句？程序的流程图是什么？学生回答：用到赋值，分支，判断，输出等语句。学生思考并分析程序的流程图。复习以前学过的知识，知识综合运用就可以解决实际问题详细分析程序教师分层扩展，修改程序1、学生分组进行程序调试2、注意：红色代码为程序添加的代码！1、扩展思维能力，小组成员相互协作，完成程序修改2、强化动手实践能力，培养学生互相协作的精神PrivateSubcmdOK_Click()IfcmdOK.Caption=“开始”ThencmdOK.Caption=“正确”intLow=txtLow.TextintHigh=txtHigh.TextintMid=intLow/2+intHigh/2labNumber.Caption=intMidElseMsgBox“猜对了！”,vbOKOnly+vbInformation,“信息提示”cmdOK.Caption=“开始”EndIfEndSubPrivateSubcmdBigger_Click()intHigh=intMid–1IfintLow>intHighThenlabNumber.Caption=“猜不到你的数！”cmdOK.Caption=“开始”ElseintMid=intLow/2+intHigh/2labNumber.Caption=intMidEndIfEndSubPrivateSubcmdSmaller_Click()intLow=intMid+1IfintLow>intHighThenlabNumber.Caption=“猜不到你的数！”cmdOK.Caption=“开始”ElseintMid=intLow/2+intHigh/2labNumber.Caption=intMidEndIfEndSub程序运行教师程序演示！学生检验程序是否出现错误，如出现错误，小组分析讨论，如不能解决，举手提问！培养学生发现、分析、解决问题的能力学生实践及课堂评价表，参加小组的作品进行评比及评优：学生实践内容完成情况兴趣情况完成没完成喜欢一般不喜欢任务一价格竞猜小游戏任务二学生画流程图提高任务三修改程序