对分查找算法教学设计 教学目标 知识与技能:理解对分查找的概念和特点,通过分步解析获取对分查找的解题结构,初步掌握对分查找算法的程序实现。 过程与方法:通过分析多种不同的情况,逐步归纳对分查找的基本思想和方法, 在不断推进中明确对分查找算法，提升计算思维。 情感态度与价值观:1.通过实践体验科学解题的重要性,增强效率意识，提升信息意识素养,感受对分查找算法魅力。 2.掌握相关的数字化学习系统和学习工具，并运用其从事自主学习 学情分析 学生应该已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作,这节课学生可能会遇到的最大问题是:如何归纳总结对分查找解决不同情况问题的一般规律,鉴于此,在教学中要积极引导学生采取分解问题、归纳问题等学习策略。 重点难点 归纳总结对分查找解决不同情况问题的一般规律,分类讨论对分查找key与d(m)三种数量关系,对应修改范围 教学策略： 1、教学线索：回顾对分查找意义--巩固对分查找原理-- 分解对分查找过程--归纳对分查找考点--实践解决问题。 2、学习线索：分解问题--归纳问题--实践提升，在三个阶段的不断推进中明确对分查找算法，提升计算思维。 教学过程 教学步骤一：前情回顾 1．对分查找算法的实际意义：对分查找的高效性。 （1）一个包含一百万个人名的电话簿中找一个名字，对分查找可以让你不超过20次就能找到指定的名字。 （2）将全国13亿人按身份证号排列后，你可在31次比较后找到这个人的信息。 设计意图：增强效率意识，提升信息意识素养 2．对分查找的基本思想： （1）前提：前提是被查找的数据必须是有序的（递增/递减） （2）基本思想： 在有序的数据序列中（一般放在数组中），首先把查找的数据与数组中间位置的元素进行比较， 若相等，则查找成功并退出查找； 否则，根据数组元素的有序性，确定数据应在数组的前半部分还是在后半部分查找； 在确定了新的查找范围后，重复进行以上比较，直到找到或未找到为止。 3. 对分查找一般过程分解（以有n个元素的递增数组为例）： 1、i的初值=1，j的初值=n 2、中间数的下标m与i，j的关系是：m=Int((i+j)/2) 3、确定退出循环的条件 ①区间的二个端点 i,j必须满足的条件是i<=j ②标志变量取反值flag=true 4、若key>d(m)，说明应在下半区继续查找，修改i 还是j? i=m+1 5、若key
~~ 您好，已阅读到文档的结尾了 ~~
