说课ppt

课题：二分法查找数据说课人：廖淑芳目录教材分析教学反思教学过程教法与学法目录第一部分教材分析教学地位与作用教学重难点教学目标学情分析教材地位与作用本本课是教科版《算法与程序设计》选修第三章《算法的实现》的第3节第2课时，.主要要求学生在理解什么是数组，如何定义数组及给数组赋值，掌握在使用顺序法在数组中查找数据的基础上继续学习二分法查找，并比较两种基本方法查找数据的特点。“二分法查找数据”是后续学习“数据排序”的基础，因此本课在整个单元教学中起着承上启下的作用。。教学重难点教学重难点重点一难点二二分法的算法基本思想相关程序实现。如何使用二分法在数据组中查找数据，及解决一些实际的的问题（如使用二分法求数学方程的近似解等）。教学目标CompanyLOGO知识目标–理解二分法查找算法思想，学会使用二分法查找问题能力目标–通过理解二分法查找数据及应用，提高学生分析与解决问题的能力情感目标–通过上机完成“猜数字”等vb程序设计，让学生体验编程快乐学情分析通过之前的学习，学生已经学会VB中数组的声明及与使用及顺序查找的算法思想，但由于本校的学生全部来自于农村，以前从未接触程序设计，为了激发学生的学习兴趣，更好掌握二分法的算法思想，本人决定不使用教材中的“英文字母的加密与解密”的例子，而采用自己设计的“猜数字”的实例，让学生从玩到程序的实现及相关知识的梳理完成了本课的学习。第二部分教法与学法4621案例分析法讲授法自主探究法讨论法“任务驱动”教学法游戏体验法53教法整合多媒体网络教学手段、课程学习网站，组织学生自主探究学习、合作交流等完成本节课的教学。第二部分教法与学法导入新课自主探究思想讲解扩展延伸课堂小结第三部分教学过程代码剖析例题讲解1、导入新课首先复习数组的概念，考查同学们数组的掌握，然后给出设计好的”猜数字游戏“激发同学们的兴趣，引出二分法的思想。提出问题1：通过什么方法比较快速的猜出数字呢？提出问题2：二分法查找究竟是怎样查找的呢？它的实现有没有什么条件呢？讨论1：折半查找（二分查找）讨论2：每次从中间值开始猜讨论3：查找的一组数必须是有序的2、自主探究教师随机指名学生回答问题，组织其他同学对刚才的回答进行讨论，展开“头脑风暴”，教学重点分步突破，教学难点也得以分解。顺势展开对二分法查找的教学，起到事半功倍的效果。如果左侧重，则需要找的小球在左侧，将左侧分为两部分再比较，依此类推。25个球25个球3、思想讲解现在有50个小圆球，其大小、颜色等完全相同，其中有一个小球比其它49个小球重5克，现给你一天平（无具体刻度），要求将该小球找出来，我们应该怎么办？N查找失败P1=m+1P2=m-1A(m)key开始向a()中读入n个顺序元素读取key的值P1=0,p2=n-1M=(p1+p2)/2A(m)=keyYNYNP1p2查找成功，输出m结束Y给出想应流程图，让同学们更好理解二分法的算法思想。1826324552668091highmid52668091low8091midlowlowhighhighmid查找成功！01234567查找80的过程如图所示。给出下面例题，分析其用顺序查找和二分法查找的过程，让同学观察其优缺点。这里给出用二分查找的动画演示过程。例：在有序表{18，26，32，45，52，66，80，91}中查找关键码为80的记录。4、例题讲解5、代码剖析二分法能解决生活中好多实际的问题，那怎么让它模拟到程序中呢，它的代码是怎么样的呢，给出二分法的编程代码，进行讲解。OptionExplicitOptionBase1DimsearchAsVariantPrivateSubCommand1_Click()DimvAsVariantsearch=Array(18,26,32,45,52,66,80,91)ForEachvInsearchText1=Text1&Str(v)NextvEndSubPrivateSubCommand2_Click()DimleftAsInteger,rightAsIntegerDimmidAsInteger,flgAsBooleanDimfindAsInteger二分法代码find=InputBox(输入要查找的数)left=1:right=UBound(search)flg=FalseDoWhileleft=rightmid=(right+left)/2Ifsearch(mid)=findThenflg=TrueExitDoElseIffindsearch(mid)Thenleft=mid+1Elseright=mid-1EndIfLoopIfflgThenText2=要查找的数&在search(&Str(mid)&)中ElseText2=Str(find)&不在数组中EndIfEndSub代码剖析6、扩展延伸学以致用，本课我们学习二分法算法及二分法在“猜数字”游戏程序的实现，并较好完成相应课堂任务。但是二分法作为一种重要的算法，它有广泛的应用，我们如何利用二分法来解决实际的问题呢？如数学中，可用二分法查找算法求方程的近似解。举例：利用二分法求函数y=lnx+2x-6在区间（2，3）内零点的近似值（精确度0.1）。7、课堂小结教师与学生共同归纳本课学习内容及知识梳理，并整理相关学习笔记。二分法查找1、什么是二分法P552、二分法查找的基本算法思想P553、顺序查找与二分法查找的特点：（1）二分法：优点是减少了查找的次数，提高了查找效率。缺点是必须是在有序数组中才能使用。（2）顺序查找：优点是算法简单，对数组的结构无任何要求。缺点是查找效率低，当数组的元素个数较多时不宜采用该方法查找。本课在教学中并没有什么新的创意，但教学过程中能紧扣课标，从学生的认识特点和实际能力出发，因此本课教学时没有采用教材提供的“英文字母的加密与解密”例子，而用教师自己设计的例子——“人与电脑竞猜商品价格PK”，让学生在游戏活动中，自然从上节课的顺序查找的引导到二分法查找的算法学习。这样引入自然、流畅，既复习上节课的知识，更让学生在从顺序查找引导到二分法查找算法的学习时，已经基本了解到两种基本查找算法的特点，并通过相关游戏活动中建构学习，自己归纳二分法查找算法的思想并加以理解。第四部分教学反思谢谢聆听！