二分法查找数据.ppt

说课人：廖淑芳 目录 教材分析 教学反思 教学过程 教法与学法 目录 第一部分 教材分析 教学地位与作用 教学重难点 教学目标 学情分析 教材地位与作用 本本课是教科版《算法与程序设计》选修第三章《算法的实现》的第节第课时，. 主要要求学生在理解什么是数组，如何定义数组及给数组赋值，掌握在使用顺序法在数组中查找数据的基础上继续学习二分法查找，并比较两种基本方法查找数据的特点。“二分法查找数据”是后续学习“数据排序”的基础，因此本课在整个单元教学中起着承上启下的作用。。 教学重难点 教学重难点 重点一 难点二 二分法的算法基本思想相关程序实现。 如何使用二分法在数据组中查找数据，及解决一些实际的的问题（如使用二分法求数学方程的近似解等）。 教学目标 知识目标 理解二分法查找算法思想，学会使用二分法查找问题 能力目标 通过理解二分法查找数据及应用，提高学生分析与解决问题的能力 情感目标 通过上机完成“猜数字”等程序设计，让学生体验编程快乐 学情分析 通过之前的学习，学生已经学会中数组的声明及与使用及顺序查找的算法思想，但由于本校的学生全部来自于农村，以前从未接触程序设计，为了激发学生的学习兴趣，更好掌握二分法的算法思想，本人决定不使用教材中的“英文字母的加密与解密”的例子，而采用自己设计的“猜数字”的实例，让学生从玩到程序的实现及相关知识的梳理完成了本课的学习。 第二部分 教法与学法 案例分析法 讲授法 自主探究法 讨论法 “任务驱动”教学法 游戏体验法 教法 整合多媒体网络教学手段、课程学习网站，组织学生自主探究学习、合作交流等完成本节课的教学。 第二部分 教法与学法 导入新课 自主探究 思想讲解 扩展延伸 课堂小结 第三部分 教学过程 代码剖析 例题讲解 、导入新课 首先复习数组的概念，考查同学们数组的掌握，然后给出设计好的”猜数字游戏“激发同学们的兴趣，引出二分法的思想。 提出问题：通过什么方法比较快速的猜出数字呢？ 提出问题：二分法查找究竟是怎样查找的呢？它的实现有没有什么条件呢？ 讨论：折半查找（二分查找） 讨论：每次从中间值开始猜 讨论：查找的一组数必须是有序的 、自主探究 教师随机指名学生回答问题，组织其他同学对刚才的回答进行讨论，展开“头脑风暴”，教学重点分步突破，教学难点也得以分解。顺势展开对二分法查找的教学，起到事半功倍的效果。 如果左侧重，则需要找的小球在左侧，将左侧分为两部分再比较，依此类推。 个球 个球 、思想讲解 现在有个小圆球，其大小、颜色等完全相同，其中有一个小球比其它个小球重克，现给你一天平（无具体刻度），要求将该小球找出来，我们应该怎么办？ 给出想应流程图，让同学们更好理解二分法的算法思想。 18 26 32 45 52 66 80 91 high mid 52 66 80 91 low 80 91 mid low low high high mid 查找成功！ 查找的过程如图所示。 给出下面例题，分析其用顺序查找和二分法查找的过程，让同学观察其优缺点。这里给出用二分查找的动画演示过程。 例：在有序表{，，，，，，，}中查找关键码为的记录。 、例题讲解 、代码剖析 二分法能解决生活中好多实际的问题，那怎么让它模拟到程序中呢，它的代码是怎么样的呢，给出二分法的编程代码，进行讲解。 () (, , , , , , , ) () () , ,