说课ppt.ppt

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