文档介绍：Forpersonaluseonlyinstudyandresearch;mercialuse羂折半查找算法羀教蒀蒆羄学莂衿芆设螁蒁芈计羆(一)教学目标袃知识与技能:让学生理解折半查找法的基本思想,并能够编写程序代码。蕿过程与方法:带领学生一同分析问题、体会理解算法设计思想,先掌握编写关键性语句,再到完整程序的书写,并最终通过分析代码进一步加深理解折半查找算法的设计思想。让学生从中逐渐学会解决问题的基本方法。螈情感态度与价值观:在分析折半查找算法的过程中,引导学生积极思考和分析问题,培养学生严谨的思维习惯。通过各组讨论、实践活动,养成良好的与人协作交流能力。螇(二)教材分析羄教学重点:以图示法方式,演示折半查找算法的基本思想。羁教学难点:由折半查找算法的思想到程序代码编写的转换,尤其是其中关键性语句的编写是教学中的难点。膇(三)学情分析蒇学习对象是高一学生,本节知识内容是在学习了数组的相关知识和顺序查找算法之后进行的,由于折半查找算法逻辑性比较强,同时学生对算法的相关概念还比较陌生,基础相对欠缺,以及学生的差异比较大,所以在教学过程中尽量要放慢讲解的速度,循序渐进的展开知识点要素,让学生能够对相关的问题进行充分思索、分析,再到问题解决。蚁(四)教学策略肀创设趣味问题情境,引导学生了解什么是折半查找算法,以图示法方式来演示折半查找算法的基本思想,并以伪代码形式描述算法中的关键性语句,最终到完整程序代码的书写。薆对课题中的关键环节采用日常生活问题引入,让学生通过比较,由浅入深地引导学生思考、讨论。通过讲授、演示观察、讨论相结合,充分调动学生的主观能动性,以达到主动式学习、探究性学习。膇(五)教学方法:图示法,讲授法,多媒体演示法。螃(六)教学准备:多媒体教室。蒂(七)课时安排:一课时芀教虿一、导入(2~3分钟)蚄袄学薀虿过蒄蚁程膅上一节课我们一起学习了顺序查询法,知道它一般应用在这种情况之下:待查数据表没有顺序,且数据表的长度比较短。反之;待查数据表是有序的,且数据表很长,那还能用顺序查询算法来查询数据吗?答案是肯定的,但其查询效率不高,尤其是待查数据表特别大的时候。为了解决这个问题,我们将学习一个查询效率更高的查询方法——折半查找算法,即书上所讲的二分查询法。肁二、新课讲授羅1、折半查找算法的基本思想(2~3分钟)螄首先我们一起来看一看折半查询算法中的“折半”的含义。膀师:何为折半呢?羇生:减半;打一半的折扣。蚅例如,我手里拿着一根绳子,现在我们来进行折半试验,首先拿住绳子的两个端点,薂蒂教莇莆薃蚀学肀膆蚄蝿过蕿袆蒂肁程罿然后从中点的位置进行对折,这样绳子就缩短为原来长度一半,然后将一半的绳子继续执行与刚才相同的操作,使得绳子的长度逐渐的缩短,直到绳子长度短得不能再进行折半了。蚇师:那什么时候就不能再折半了呢?蒃生:即绳子的两个端点合二为一为止。艿折半查找算法的思想与绳子折半的过程基本相同。下面我们先通过图示来看看折半查找算法究竟是什么?莈2、图示分析算法思想,并编写关键性语句(12~15分钟)莇假设一个从小到大排列的数据存放在一个数组中——Data(10),而查找数据存放在变量x中。如图1所示,橙色方框的代表的是查询数据x,每个浅兰色方框代表的是数组中的每个元素,框内显示的数据是每个数组元素对应的下标(序号),整排的浅兰色方框就可以看成整个数组,即待